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

admin

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

[mw_shl_code=c,true]//容器vector中元素的去重  
8 T) d/ S3 {' A* N5 H  fvector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
- ?! ~. f: t4 q' p2 @% t    vector_iterator = unique(v.begin(),v.end());  
& i6 ~) L, Q( Q8 a    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
* |6 J; }* i5 ~  
//两个vector求交集  
$ C( n2 @2 y% `, ~2 q& [vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
7 j$ Y; K$ \: ~! \$ y9 F- l" C- U    sort(v2.begin(),v2.end());     
1 c! H) a( l& H+ p0 a  e, ?; I    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
0 d6 H7 |& G4 H0 ]+ E+ Y! }9 K& |3 z  
7 H7 T1 `: @. ~4 `0 \! y+ V//两个vector求并集  
% y% ^1 m1 Q( @% n, p* yvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
& `& Q: u( P- J$ F$ j    sort(v1.begin(),v1.end());     
" K8 O: A& n  h0 e' C1 C+ \8 F: n    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
# X; y7 U. Z5 @: M( w    return v;  
}  
  
//判断vector的某一元素是否存在  
% Y0 Z% d" S& n+ Zbool is_element_in_vector(vector<int> v,int element){  
: ^- j5 L2 k2 ~% M    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
5 z" f: j$ l; r" t6 Z% v    if (it!=v.end()){  
        return true;  
    }  
) ?6 l5 j0 v4 R5 ~    else{  
; I& e9 t8 g& k- ^6 O        return false;  
    }  
}  
% W" @; B2 S' Y6 E0 H7 I5 L  [/mw_shl_code]