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

admin

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

! m* L* u# G+ h' a! b% A3 f[mw_shl_code=c,true]//容器vector中元素的去重  
5 Z% _" P% M3 |0 n9 N" Y& Mvector<int> unique_element_in_vector(vector<int> v){  
+ G3 a3 M. Y# X% U    vector<int>::iterator vector_iterator;  
  S  d4 K0 r3 U% ~$ n    sort(v.begin(),v.end());  
: X- Z% ]) n& p) J    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
3 x/ i) E5 b+ w. r" i        v.erase(vector_iterator,v.end());  
    }  
    return v;  
" a8 ~' c& c# f/ U& u( c5 l}  
  
//两个vector求交集  
  T! {& W$ }( Rvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
1 s9 X/ F7 ^" ~    vector<int> v;  
    sort(v1.begin(),v1.end());     
: N) D! p7 S9 A4 Q    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
* d/ b: f, p5 D  v$ I//两个vector求并集  
! U0 N/ ]" S. k! S: P6 u; Kvector<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));//求交集   
- c5 |# E9 i0 j    return v;  
8 u* V  m  a' r( l* S, x}  
" ^, R8 m& B, P! o/ [) N  
$ N3 L2 K2 s' i8 o& h( w  X//判断vector的某一元素是否存在  
& [, W+ l3 ~3 J! H' u9 |' h9 Bbool is_element_in_vector(vector<int> v,int element){  
+ Z/ K! o, Q8 Z2 B) @  Q* ], B    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
    }  
    else{  
        return false;  
& _; I! ]4 ]! j# P% ~    }  
}  
  [/mw_shl_code]