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

admin

, c4 @3 o' |  f6 r8 y* ?  k* s两个vector 去重复，相交，合并的函数分享

[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
. ^% B" Y3 i* h; q    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
  E2 h7 s$ k4 D    }  
    return v;  
; l9 p  E1 F# o" e/ A2 J}  
3 i# T& ^; z) @6 a) U# I# }% R  
* R* R; M0 F( D6 u8 H//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
1 t; D5 ^' Y4 k8 w5 w% o    vector<int> v;  
    sort(v1.begin(),v1.end());     
; `$ K( v3 r; D) Q8 d' Z1 j  Z+ _    sort(v2.begin(),v2.end());     
/ s3 X: O% k4 r  @! m    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
( x, A5 E7 k, P" G- h. C3 W' C  
3 T& O& {) e) i& }9 o7 M//两个vector求并集  
' h& ~0 i. l# zvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
$ p- r4 h6 {! p" U4 ^    vector<int> v;  
+ W  \% T2 A6 d: o) h, m9 X3 Q7 H! w/ ]    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
2 Y; s/ `, C, L, h    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
' z4 u6 V" `2 z) W}  
  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
/ f) R. n/ P' P    it=find(v.begin(),v.end(),element);  
4 b; w" \' v, H    if (it!=v.end()){  
( i  \5 Y, o- ?( m) C$ n        return true;  
- o( x$ L, U% o9 |. p6 m* m    }  
. ]+ d' ~3 C$ u    else{  
        return false;  
$ e, a0 Y6 Q: ~( w4 }% ~    }  
}  
  [/mw_shl_code]