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

admin

: r# W! a, z7 w两个vector 去重复，相交，合并的函数分享

[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
8 _; n4 C) s! B: Y6 h    sort(v.begin(),v.end());  
% [* k* M' F0 Z( M$ F    vector_iterator = unique(v.begin(),v.end());  
/ w# m0 u& R  ~- m- t1 X! b* N    if(vector_iterator != v.end()){  
+ ~0 d# R) M4 q        v.erase(vector_iterator,v.end());  
1 i% N2 a) E- w* I* t    }  
) l4 q9 S! t% t$ x    return v;  
}  
) @9 x: Q) [$ c& F% Y- j  
& S8 C6 L$ |; J  p, G//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
  m8 y% [( t# O1 A1 H/ P2 r    vector<int> v;  
2 e. |9 X3 @6 ]    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;  
}  
/ O. {* ~* F1 m4 |  
//两个vector求并集  
3 @0 K$ I$ S, s, Rvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
* o  H7 Q- v* _3 N8 Y+ W/ L    sort(v2.begin(),v2.end());     
1 a) J# ~" Y1 K$ m' }    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
* |1 \! U% [" O# R# g    return v;  
0 G$ Z0 G0 _+ t9 ~: t}  
  
+ @6 a9 h8 g) u- n# N: [//判断vector的某一元素是否存在  
6 G8 D! ^6 k, ~! Vbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
3 @9 M0 {/ e2 ^* C* T: S3 R, p! l    it=find(v.begin(),v.end(),element);  
! Q( u: @, m, V  X1 |    if (it!=v.end()){  
        return true;  
    }  
- L! F' x- V! H0 |0 ~3 g    else{  
        return false;  
    }  
}  
+ a% o4 M, Y+ b/ n- l; w  [/mw_shl_code]