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

admin

9 a( O" N) g3 Y" K: j0 T  p两个vector 去重复，相交，合并的函数分享
; C( F, |; g- D* y
1 ]' i" O& [$ m( ][mw_shl_code=c,true]//容器vector中元素的去重  
6 w) I- C  [0 f! Mvector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
& Z5 {9 n, B' m1 f- G7 U) b    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
. _1 W8 O1 m; L- ], {    return v;  
}  
% W+ |4 h! ]5 ?5 |+ p! J  
//两个vector求交集  
: p* M. r$ c# G+ Y! gvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
) W2 j, P" s! B' x    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
( g! u1 L8 i, y( t  q6 z}  
  
' j( g8 `3 t; U' h& b  d& [7 ^5 C' K//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
//判断vector的某一元素是否存在  
# ^" u% [" g! v* y8 i- n( ^bool 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;  
% \) G- o0 _- e1 h0 N3 U, G. q) j    }  
8 h% Y/ f6 {% l) K" l  k6 _. g9 [    else{  
        return false;  
    }  
}  
  [/mw_shl_code]