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

admin

: i! d$ _1 O6 @) ~两个vector 去重复，相交，合并的函数分享

2 C4 Q. S6 k: D6 ^, M3 c/ @[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
& a2 A1 i2 e5 f( {6 t! n; @    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
( l2 b7 S* y& B" A3 z/ `: |3 l    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
' R, q# F. z1 R% v& \    }  
    return v;  
4 u0 W- j" t8 k) ^8 ]+ f9 R' z8 _}  
  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
2 A7 s/ O7 Q3 N    vector<int> v;  
# b& @6 a$ r2 R1 o( Q    sort(v1.begin(),v1.end());     
, A. p( Z0 i+ l+ ^* O    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
1 U9 |  _# i  @    vector<int> v;  
    sort(v1.begin(),v1.end());     
. Q0 U' |8 L9 h" ]5 D( J/ B) J    sort(v2.begin(),v2.end());     
* ^/ n, Q7 t& y) x    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
+ ~) Z# ~! w/ R* P: |3 @    return v;  
}  
' }: Q% O; a# O& S0 X6 D  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
: H! }0 u" c5 Q) [    if (it!=v.end()){  
        return true;  
; u6 p# @6 M& c) [4 c) _' ^  m3 {7 R    }  
    else{  
        return false;  
/ v( ~' b& |2 g6 a8 U$ a: w$ I5 p    }  
) M) s8 T' Q8 [  y/ p) O2 Z+ ^+ U}  
! a! k- }# m3 E. b8 z  [/mw_shl_code]