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

admin

0 `% b6 t* g9 N9 ~9 M0 E: ^5 }9 W两个vector 去重复，相交，合并的函数分享

[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
( s8 g5 Q9 e  B0 O4 G    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
; Z' s. e" U2 E' s8 D. v$ j$ Q5 k/ M+ i        v.erase(vector_iterator,v.end());  
7 T# U+ O- c. D' n    }  
    return v;  
8 M( ^; `" g8 U6 b$ W}  
  
- b; T! P. G+ E5 ~8 D  R//两个vector求交集  
( n5 {5 Q' w0 j$ ?% G9 o: qvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
+ y7 N) g: s' f# c+ a5 W4 h    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
( J1 [- l$ m  j    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
% N8 q  ]! [- u    return v;  
& u. T. Q6 W+ _$ ]" m8 K}  
  
//两个vector求并集  
, Q' J' t- c- y  q* R( ^vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    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));//求交集   
+ S5 D4 f9 ?/ g+ j( A    return v;  
}  
  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
3 }( e+ M; o: L9 }- R4 C- k! g" |    it=find(v.begin(),v.end(),element);  
% [- l" E/ Y! B" Y    if (it!=v.end()){  
& ?; j1 O' ?0 l        return true;  
    }  
    else{  
        return false;  
1 p( C" O9 W2 H0 g# a9 q  I0 b# H    }  
}  
  [/mw_shl_code]
1 ]3 D' m1 [# u* r4 P9 [# d2 q