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

admin

两个vector 去重复，相交，合并的函数分享
0 v: b! u. S$ G1 f* e
# J( B" j; C# d# n2 @# h[mw_shl_code=c,true]//容器vector中元素的去重  
/ i) ~" q3 Y4 Tvector<int> unique_element_in_vector(vector<int> v){  
% n7 J7 k7 M" E0 G( v# P1 w    vector<int>::iterator vector_iterator;  
( J7 V9 k$ [2 ~1 B; l, {/ \    sort(v.begin(),v.end());  
; I2 s0 X" ^5 F& J    vector_iterator = unique(v.begin(),v.end());  
6 ?# U2 W4 X: m, K    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
" [; ~* C* \9 t; ^    }  
    return v;  
}  
/ x3 P% j& J/ {8 b& a9 G  
: Q  R* S& ^) h$ I" w6 ]//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
" ~( H. Y! d4 E+ ?7 d$ t: v    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
4 q; r# k0 L* x- y    return v;  
' \" V* X# d' s}  
  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
% }; P9 h4 J5 V1 {6 k2 T    sort(v1.begin(),v1.end());     
/ J- _: V1 h2 _    sort(v2.begin(),v2.end());     
8 w) u; q0 T8 @, Q    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
9 k7 F$ ]5 \8 K2 Z& ]0 F8 y" h    return v;  
}  
/ X" G1 B* }5 |6 w  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
4 D7 z2 J1 S& z6 G+ B5 y( @  c    it=find(v.begin(),v.end(),element);  
+ q6 A9 f/ `! g% H! f    if (it!=v.end()){  
        return true;  
    }  
: u5 w6 B" c& b7 l6 B* j4 Z5 P9 A7 a    else{  
        return false;  
    }  
9 `* B  a" C: a+ k" L}  
  [/mw_shl_code]