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

admin

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

1 z" U5 m1 [4 V! A/ z[mw_shl_code=c,true]//容器vector中元素的去重  
4 X/ ~' M& G3 ^- J- ]0 ?vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
  g- q4 P- Q, b, R    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
& @" r/ _/ d1 ], u    return v;  
7 b! s, V, c1 D  n7 I}  
4 p: y; G* G2 N  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
! d6 O- f- ^: f! [6 ]) M    return v;  
}  
  
9 p. p1 Y4 R! F: ]+ a, F//两个vector求并集  
' {! p; \  b5 [5 m" C- i5 b. U1 jvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
' f" v# x3 O2 D    vector<int> v;  
: z! _" ]! x( D1 B$ O5 @5 F    sort(v1.begin(),v1.end());     
( o& F$ H6 C  P& r: K9 Z    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
! v- s# E8 b- L3 E7 R  
* r3 M# w. A9 r+ G- }7 o//判断vector的某一元素是否存在  
/ p% y. ^5 ]) m! Rbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
: x6 e* N$ ~% U: j6 E6 u    if (it!=v.end()){  
        return true;  
    }  
9 R, m, N) n9 t! V6 J8 ^* i    else{  
2 I, z" Q- L  g; h0 z        return false;  
    }  
}  
  [/mw_shl_code]
' n2 a1 _9 T1 t  V. Y