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

admin

% Y* Z9 l7 E# |* y9 t- w两个vector 去重复，相交，合并的函数分享

$ f3 s& _5 C! G9 Y[mw_shl_code=c,true]//容器vector中元素的去重  
" N  ^, v3 u, ~( L! tvector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
  V7 J0 x& a6 V    sort(v.begin(),v.end());  
+ \2 j' G1 z' W4 ~4 V6 P    vector_iterator = unique(v.begin(),v.end());  
1 n  f# Y. o2 d+ H1 o/ Z1 Q    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
: [8 q  T* ^! P    return v;  
}  
5 o3 Z. ]; O4 O6 X' T  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
0 [0 l1 J( b  V# h    sort(v1.begin(),v1.end());     
, [% P4 @8 L& B2 Y. j  ?4 W    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
//两个vector求并集  
6 b! v. K  |0 m. F  M# lvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
7 P" ^: j; E# i3 t7 J    vector<int> v;  
  N/ q/ o8 E. y& W! {. m# ?    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
, E( }. ~- x6 \; y+ a5 d    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
# R( m% `$ }5 R+ _    return v;  
}  
, F" u9 M  M5 r4 q6 ^  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
- z* J; Q9 N5 Y3 H/ R    vector<int>::iterator it;  
) ^) ?9 G1 U, H6 k5 Q    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
; m7 G; H* Q/ z) F        return true;  
' R2 O2 S9 S5 [& u" M( L2 \  V    }  
8 [9 ?/ L( a# w6 W, w5 k( O/ N    else{  
        return false;  
& c5 ~! ~1 p* S- c$ P    }  
}  
+ m1 o4 P  {; `3 l) W  [/mw_shl_code]