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

admin

# D1 R$ Y6 q$ i& k5 l; c# s4 Y% r两个vector 去重复，相交，合并的函数分享
' \; B( W' j7 a
[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
9 n5 _. \5 C1 |: E9 U/ U- m    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
, O4 B, d/ ?' Q0 H8 Z. W    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
5 \1 z/ G. `2 z! r: K% H0 J    }  
7 E7 N1 V# h& r! {1 m1 N    return v;  
1 ?. l8 R. C9 D: k}  
! b: @: p' y5 k  M) H% i  
//两个vector求交集  
, N$ J( M: J" avector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
" b7 {% l* j8 ~5 G4 j* L    sort(v1.begin(),v1.end());     
" B+ B* w8 C. @6 ~; c9 s, |    sort(v2.begin(),v2.end());     
  `% }6 R" y9 ]  B3 T3 L: M( ^    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
$ Y! ]- |6 y4 @; S    return v;  
0 O2 ?# ]; m" L}  
  
& _- g: C7 F% P//两个vector求并集  
8 Z( C) m' R2 l/ evector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
/ e" o! \; |, q; c6 Z2 T- {0 L    sort(v1.begin(),v1.end());     
/ _1 n( w) j6 ?2 k9 p    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
5 c* J' s% H( ^. K/ y5 U    return v;  
1 a& ?% z2 k4 v. s/ N: x. ?6 _/ t}  
  
0 s  V+ \' s3 h# }) j//判断vector的某一元素是否存在  
& A7 p+ @& u* ]) A" l4 Obool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
9 c4 d0 |) m5 _5 n        return true;  
7 _6 p8 \& A3 E- }% K: o! b! S% L; X    }  
1 @$ x7 B, x" k* F+ U    else{  
% r/ F; E6 w* d' ]$ s. s        return false;  
  v! o+ N5 }6 j8 ~' |& f    }  
}  
  [/mw_shl_code]