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

admin

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

) ^  G% a% t; g9 K4 Q. i; m1 l$ _# c[mw_shl_code=c,true]//容器vector中元素的去重  
( y4 L% B# }9 lvector<int> unique_element_in_vector(vector<int> v){  
5 A# s3 V6 b7 T7 Z    vector<int>::iterator vector_iterator;  
7 e' Z6 X8 m" e  p    sort(v.begin(),v.end());  
! J% {, h( v! t) V, V) ]    vector_iterator = unique(v.begin(),v.end());  
% _: Y; U: N& ]! \" x) N( y  r    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
1 {( p5 n& s2 Y* c  
& q+ k- p5 M/ z3 D5 c//两个vector求交集  
5 t* s1 E( H3 ~vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
8 Y+ v) M9 H6 ~- V( v( ]    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
2 S3 J( |0 g1 v+ n& z    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
3 E3 r' B4 @2 T  E    return v;  
}  
3 O( l4 h/ @* g6 {) V; ]  
+ i4 p% E  B$ B9 ]9 U  Q/ |//两个vector求并集  
$ G6 t# h! {% Ovector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
" N1 z" ^/ y: M; z# o1 `# R    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));//求交集   
  N  H4 ]8 u- f+ d    return v;  
, W+ E8 `+ T% J) Z# [" _2 w+ L}  
3 N2 G+ N3 r2 M0 y% x7 _, `! Y5 u) T  
//判断vector的某一元素是否存在  
5 g" x1 c$ f3 F$ R* C; pbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
# P# u. z( [1 e, H; A: \9 |    if (it!=v.end()){  
3 U& F5 z4 v, H6 d        return true;  
& G1 {5 Q' X0 ]+ }    }  
+ R. K3 Q( }  s. a4 Q    else{  
3 g( v7 h! V1 ?$ k. v$ h# U        return false;  
    }  
}  
# C1 w# r( M) B. U9 e  F% `  [/mw_shl_code]