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

admin

" I" c0 }* ]! Q# R5 }9 l两个vector 去重复，相交，合并的函数分享

; n# j9 Q# \% u. C' I( T, d+ v/ i2 ^[mw_shl_code=c,true]//容器vector中元素的去重  
( K# f9 J' z6 `! D1 zvector<int> unique_element_in_vector(vector<int> v){  
  q% m4 B# g2 o) `0 D2 @    vector<int>::iterator vector_iterator;  
% v/ ]4 u% c' W3 c, ?3 L  B- k    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
- M5 I4 k; {, T    return v;  
}  
  
/ b# V% V' Q$ k8 D//两个vector求交集  
7 @5 F; H2 P  o: [& L' zvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
1 I: G4 B! I- U    vector<int> v;  
1 \6 _! y1 ^# s) N    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
9 o  w* X, W* Q9 }1 X5 q( ^, H  K    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
# Z/ Q4 b1 ^4 |$ M& m4 t4 R}  
, m8 v  U* O) r  
" W( T3 k# I/ O% {  F" V0 B8 N9 C//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
1 D" Z5 Y+ r. k+ H7 _    vector<int> v;  
! ], v8 a# Q$ i" H( M# {; o# y8 ?. K0 K    sort(v1.begin(),v1.end());     
. ?- T2 ^$ n+ X# N; L    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
6 w# @- V1 U" f) [  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
! Q. O0 V3 c3 [' k- h+ n& e  i    vector<int>::iterator it;  
5 ?2 U6 [5 |7 W* l/ J/ J    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
" E9 x! B& H9 U. V* }& v6 K9 j        return true;  
    }  
    else{  
& s5 g1 q8 \/ }. b. x        return false;  
    }  
}  
  [/mw_shl_code]
  q2 O3 ~9 h5 V9 A6 ~