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

admin

' S1 t% }+ _( Q# ^8 r4 e6 o两个vector 去重复，相交，合并的函数分享
: H, L6 B! R# L7 v3 ~7 Y
3 s4 M" P+ w+ |: T& M" ~" j& y+ x[mw_shl_code=c,true]//容器vector中元素的去重  
' z, c/ |# |" |, {% Z0 C, }vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
8 W" p2 Y* G- F, ?) V3 ?    vector_iterator = unique(v.begin(),v.end());  
! M9 p5 T. }6 `7 M; a! n  r    if(vector_iterator != v.end()){  
; I& C2 I4 B  d1 T; R  e( u% j        v.erase(vector_iterator,v.end());  
2 a( I% i* e6 ?8 n+ m2 u, v    }  
0 @0 o! y$ Q$ W2 Z    return v;  
( {9 A0 F8 d+ x# ^}  
8 B4 m3 J  [+ H! g  k  
" R  n  j$ Y$ x! m, {//两个vector求交集  
) s( H$ r: }! H4 j! F3 D8 K6 f) t% ]vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
7 s0 l8 l# k& k    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
- ]0 V+ F  n# E    return v;  
}  
* S* f/ N5 Q( Z, _& j  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
( e* G& V$ t# y; V! ^    sort(v2.begin(),v2.end());     
8 J4 C& [4 H1 p( @& Y' s+ W7 f- C+ v    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
2 Z+ Y) y' b6 D( e" k9 ]% j    return v;  
0 N) N3 P6 W* h}  
  
//判断vector的某一元素是否存在  
/ N6 [6 Z3 e$ R( r: {  P$ nbool 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;  
# i' P) {8 b' u    }  
$ O. O! n0 X0 L& C    else{  
        return false;  
    }  
! K% x: B- N8 P5 z4 ^% |* K% K}  
  [/mw_shl_code]