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

admin

; \7 G8 O3 `( k( T+ h两个vector 去重复，相交，合并的函数分享
- _) k& [' b4 e! C
; \0 j% S" r: g1 d/ K3 b. ~" r[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
! A9 @( W0 s/ Z- G* O6 O1 I    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
% L, H; ?+ N- g$ D1 U: K4 O    }  
    return v;  
}  
  @1 @1 v; N; s1 w6 W- x% P  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
; Z- {# M; j$ L7 [1 V    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
9 V) r, @3 \" c+ E, {}  
  
! [( Z; m5 X  ^//两个vector求并集  
3 M) j. J2 o: i8 z$ G% {' c) ?) Rvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
" P- r, f4 T8 U  ~- h    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
4 n2 L2 O3 ^2 m6 ^    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
& ~; s  p4 b( b" v9 Y$ x  
//判断vector的某一元素是否存在  
/ w: ^" F! L; J* Jbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
4 c7 f& J/ v0 d7 c6 |% {8 j) T( ^7 [    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
    }  
    else{  
# O, S, h, p# d        return false;  
    }  
}  
  [/mw_shl_code]