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

admin

+ K9 S, Y0 `2 O两个vector 去重复，相交，合并的函数分享

[mw_shl_code=c,true]//容器vector中元素的去重  
+ f4 G& m3 T/ @3 ~vector<int> unique_element_in_vector(vector<int> v){  
, R- T; P& K% G1 O    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
$ c. k# C8 L, f/ a6 s: n+ ?    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
  
/ `% J# S# k: l2 t" a0 U//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
! j4 k( D! V: s" }* x0 \3 V    vector<int> v;  
  a) X  n' z! b* ^4 k& ?    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
; i. s$ A6 E: z$ b& f8 n0 F& ?    return v;  
}  
  
//两个vector求并集  
8 V3 E, ?" r# mvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
- l! `! h1 J1 C4 t, @- Z* Q+ }" B    vector<int> v;  
$ q7 i0 d- U/ n5 v    sort(v1.begin(),v1.end());     
0 H# y" V3 _- r    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
0 R- _( M) h0 Y9 n5 B+ P. B    return v;  
7 t9 _" {+ ]0 k}  
  
//判断vector的某一元素是否存在  
9 x2 i1 Y$ ?3 a3 s. G. S5 P& `, Hbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
+ E% U: P+ p2 }4 F! g" i    }  
    else{  
- ^, o7 k2 x6 l& C, A. J  t        return false;  
    }  
}  
  [/mw_shl_code]
( K2 N$ _, b) r7 v% o) A3 B