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

admin

两个vector 去重复，相交，合并的函数分享
" M& Q2 V1 c: ~$ T5 D8 @
  M2 ?0 b- N! s  \- ^$ }( S6 Z[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
: s- n% d; T7 Y9 }! x7 u) j+ @& x; U    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
, D  T# c* V: d    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
  
" S/ R% g9 r! e6 K//两个vector求交集  
8 A1 v8 X$ H( `  i& dvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
2 P( u: E2 x% n) ?. U; A6 B: |    vector<int> v;  
2 n) A! p& K- d0 M6 C+ A8 i  w7 K    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;  
6 I' h- `6 I- x  k0 J6 `}  
" w3 h; C5 O, l7 i; V" z1 \/ ]  
: u7 y; C' d. m; ?. X; N4 J//两个vector求并集  
1 e. t5 A$ }2 S/ tvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
7 ^& M* Z, H1 X: i* S    sort(v1.begin(),v1.end());     
$ h2 `+ O. z; P; P7 f0 r) q0 b    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
, ?% ?) ]9 o- R' ?//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
* W! r7 k2 X: T- A3 }) e    vector<int>::iterator it;  
% a: {  C1 @2 L& i: Z2 w- ]6 s" z( d    it=find(v.begin(),v.end(),element);  
$ N/ N+ {6 M+ U7 t    if (it!=v.end()){  
) L8 s6 E+ i2 B5 v& s$ `        return true;  
; H" @* {6 Q, A9 J' \( B1 t- Z; U    }  
    else{  
* w9 O& w& y& f: B        return false;  
    }  
9 E5 Q" q5 R2 F# R3 n}  
  [/mw_shl_code]