两个vector 去重复，相交，合并的函数分享

admin

两个vector 去重复，相交，合并的函数分享
0 X7 n: V1 G* r, p$ f7 ^8 ?
[mw_shl_code=c,true]//容器vector中元素的去重  
# Z; I3 K. E" L* Zvector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
3 k+ H" ?. [0 {    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
+ n, X  L7 s! P) F" |    if(vector_iterator != v.end()){  
5 O9 ?' Q) |8 U: U        v.erase(vector_iterator,v.end());  
6 G" P& W" ]  A* z3 U5 H# t    }  
, Y7 @. _0 G' V8 H* c* s6 d2 p    return v;  
+ F3 ]0 y, B2 ~9 [: s* V6 _}  
  
3 E& K+ R# \3 P; ]' t8 u; Q8 x//两个vector求交集  
- ]+ M) W. C  X% S0 jvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
* j" U- ?7 D6 M6 R# m    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
$ _3 U! e' ]8 l4 E# i- q8 y}  
  
6 s3 ]* P. q! |. O6 F% O, y. l//两个vector求并集  
7 r# o$ |- w. ]6 ]$ _, fvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
% @$ b( d2 E6 i: x1 w) A9 B    return v;  
/ m* y; |% K! p}  
( ]' d  a0 A% p$ R: E! L  
//判断vector的某一元素是否存在  
2 x6 y8 S6 q: `! Qbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
6 [) T0 n* S7 B8 V% w2 B    if (it!=v.end()){  
        return true;  
    }  
    else{  
        return false;  
    }  
0 _7 K8 Y2 `" r% u}  
  [/mw_shl_code]
5 p3 Z2 |0 ~' o0 L5 d7 a- L% V