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

admin

7 A; I' S  `: T两个vector 去重复，相交，合并的函数分享

, Y% j2 r- }6 Y" W8 d1 P[mw_shl_code=c,true]//容器vector中元素的去重  
# |( r2 l9 i; v6 o$ avector<int> unique_element_in_vector(vector<int> v){  
9 O6 A, P$ v* D7 t    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
% t: Z6 Q" h- T, |1 }    vector_iterator = unique(v.begin(),v.end());  
9 N" e+ [8 N6 `' t3 u7 O    if(vector_iterator != v.end()){  
& r$ C& ]* I3 H3 F6 y- n        v.erase(vector_iterator,v.end());  
  u2 q/ x  Q/ j    }  
4 j5 _6 G1 f* A' _; a    return v;  
7 L% ^5 P  K+ X& A- {}  
* I% Z. x" F6 `8 a% |2 G% I  
$ L# S4 |& Y2 p' d1 `: k3 W1 Z//两个vector求交集  
" E! }! P6 ]5 l5 P9 pvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
. f% d) t; d) @; B& G, d5 @* {6 v: h& L    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
* U" r2 k0 W! C9 d6 A    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
& m. ?, F5 g7 }* ^. W# ^9 _    return v;  
7 S, T* \* w/ Y; a}  
. J$ m2 W% u2 l+ q8 C: e1 P  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
. a6 c& ~9 f- {! d    vector<int> v;  
2 {* f) I5 l3 j! B- z    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
; f7 M& D3 J. z. D    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
" D4 F+ t# j: ]( |9 Z    return v;  
8 Q: i# _# y! g9 h6 x: N}  
  
( E9 Q% ]: ?7 @+ L5 F//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
& ^; j/ K2 v  i" \    vector<int>::iterator it;  
' a, `/ X9 G  h& R  m+ ]! v    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
    }  
    else{  
0 r) Y3 h6 W- [- H4 J3 I        return false;  
    }  
; t) X  n, k; o( D}  
  [/mw_shl_code]
, r* v: i- R. {! V- S- |# N