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

admin

) r0 X3 f7 Y7 Y! p. _两个vector 去重复，相交，合并的函数分享

' g0 z& a/ E2 c7 k) C[mw_shl_code=c,true]//容器vector中元素的去重  
2 [, f7 Q+ ~& x* |& j! |+ z0 zvector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
$ ]! `3 R: z8 R5 Q    sort(v.begin(),v.end());  
5 M  e0 _/ H3 A+ [6 D% n6 m- z    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
8 s* l- D1 S+ p8 `$ I; S- I6 H        v.erase(vector_iterator,v.end());  
6 q* I, t1 d3 W/ ^, i8 v! x    }  
    return v;  
}  
5 Q/ A, X' p6 H5 x7 z: ?  
//两个vector求交集  
4 f" f: q- e. @( _& y  B) A. t) ^% ovector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
% j/ B. }2 x1 P, T! ~  {2 `    sort(v1.begin(),v1.end());     
8 A% n9 f8 T* Y) n+ d" ~    sort(v2.begin(),v2.end());     
; c6 h3 Z+ J& K, [  ^    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
3 c9 Y6 Q$ \( B) G  e" D" d}  
  
2 k3 U$ ~, U3 R' _: ~  y8 a! d//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
! c2 g& V  w, x, I, Z9 }" e    sort(v1.begin(),v1.end());     
3 x5 a6 U) J, V, }    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
8 P+ d( v  r8 A% y0 f" M    return v;  
}  
  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
+ F2 B. z& a# P  ]4 T6 T. B    it=find(v.begin(),v.end(),element);  
' W4 G$ q4 o* V    if (it!=v.end()){  
        return true;  
    }  
    else{  
        return false;  
* o. f$ o9 _* u5 T6 D+ [6 Q    }  
}  
9 G; z" i0 D) A' }  [/mw_shl_code]
% b8 F! x( @5 m. E