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

admin

5 v2 d! k  I7 s  m/ Q- Y两个vector 去重复，相交，合并的函数分享

5 L# i' l5 L8 M6 V[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());  
) |) ?" e4 X6 v9 d8 I5 Y2 b    vector_iterator = unique(v.begin(),v.end());  
& X6 I+ }/ Y/ f1 B7 F. {; ]    if(vector_iterator != v.end()){  
6 C8 x, u5 j! M) R' {+ i        v.erase(vector_iterator,v.end());  
. l- k5 q: `+ v, J# u* _    }  
4 |. h6 B$ q) i' Q0 G    return v;  
}  
  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
; v6 \3 l: f" t7 g# W    vector<int> v;  
    sort(v1.begin(),v1.end());     
' Q" I) v, s" W- P7 G    sort(v2.begin(),v2.end());     
, s; |/ r. M* F    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
//两个vector求并集  
, F9 j( {2 e! w3 X7 n* `3 v! Fvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
% ]1 E6 A2 k. m0 \" ^    vector<int> v;  
5 T5 I7 k: Y  C, n    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
& S$ m4 R$ r  m: Y, Z$ w- o    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
  |1 N7 o# D& o) V  r    return v;  
) ?; j7 n8 |; H+ ]. E/ V0 _}  
7 @) _" F: `' n' e! }  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
6 A6 q8 B/ R3 \5 S6 R9 T    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
    }  
2 Z) }1 O$ R6 M/ D2 T" }+ s    else{  
# k4 j! F) t' \) v" @        return false;  
    }  
}  
7 x  ^  o; D: w$ N9 R- }; G  [/mw_shl_code]