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

admin

# K+ l) l5 t& k% v% t/ F两个vector 去重复，相交，合并的函数分享
0 N( x1 g4 c+ ?
/ i  f+ D9 x, x5 B. D# `1 p" h[mw_shl_code=c,true]//容器vector中元素的去重  
+ X# c& N: {" Y, D  ^; G$ v" e% D. vvector<int> unique_element_in_vector(vector<int> v){  
" z1 N& d0 u" O* n# k* ~8 U; A    vector<int>::iterator vector_iterator;  
9 s- A- l5 R8 ~/ x& E    sort(v.begin(),v.end());  
- [9 |* L( E' |* N    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
3 l; U6 M/ D# i) _2 Y8 \    }  
    return v;  
}  
  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
# a4 C! d5 @  M. T    sort(v1.begin(),v1.end());     
; r) Z7 Q8 D0 p$ L% S; l" }6 E    sort(v2.begin(),v2.end());     
. k* s" H( V, f! e    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
  {$ i9 r% H$ n4 I}  
  
( h( v% \( U; \5 S/ X//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
: ?) d( c$ s. ~$ c, }    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
' e9 g# L7 c- ^    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
//判断vector的某一元素是否存在  
4 d/ A9 p% D' ^4 _" Jbool 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;  
( V  l) b, f: D5 w' k: l3 h1 V! G    }  
    else{  
: U' f& ?3 q# D. B. Y2 `        return false;  
    }  
' C7 ]3 ^* ~2 B4 P/ t}  
0 _* Q7 q4 h  k- o3 o& X% F$ a* C  [/mw_shl_code]