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

admin

两个vector 去重复，相交，合并的函数分享
% j# t9 }4 z9 E. D, r" G" |
& V5 l$ p2 W8 C, Z% @: l[mw_shl_code=c,true]//容器vector中元素的去重  
9 |3 U6 g1 d! M/ U; w4 T. vvector<int> unique_element_in_vector(vector<int> v){  
3 U2 E+ O9 L7 z2 ?1 A5 W( s    vector<int>::iterator vector_iterator;  
$ v( \) l* d' k# Q. A% J( y5 u    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
& P& `; k8 x/ `5 f" i1 x        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
* {1 [/ \0 r  \  
$ N9 Z( _9 Y  D& D, G0 Y1 V6 |% X//两个vector求交集  
% k" G  g3 \3 l, Y; h/ ~/ hvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
: W* x( g( c: H/ S    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
2 ?+ n: J4 i. t, f}  
  
//两个vector求并集  
- p; j  s& M9 O5 ~vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
) v; g5 U6 D7 A8 d+ |# W) {8 s    vector<int> v;  
0 m/ \* \+ Z- e. R: P# n" [    sort(v1.begin(),v1.end());     
  p  H- W; r5 n+ o5 J9 W3 ?8 l    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
9 _( ]: v% e4 b    return v;  
2 S9 n! _# G7 G4 x' j}  
4 C3 r, q8 @! Q9 K  l- t3 @! l  
! x  ?* K, O5 }/ K5 }# \' j//判断vector的某一元素是否存在  
- q" t- v, ^* x# M' ybool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
1 l0 r7 U2 y* M' |2 i0 R6 g1 e9 v        return true;  
    }  
    else{  
        return false;  
    }  
% F. E$ k5 M& h3 ^. n4 J}  
7 Q8 ^; s/ l9 _( A  [/mw_shl_code]