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

admin

两个vector 去重复，相交，合并的函数分享
0 c$ b+ y; v5 ~$ r$ e. f5 y
[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());  
    vector_iterator = unique(v.begin(),v.end());  
9 M) w# b4 f* b4 W& b    if(vector_iterator != v.end()){  
$ @1 a5 |: t0 a9 Z; i        v.erase(vector_iterator,v.end());  
# T& z% Q  O8 C2 y2 {5 [7 @% D    }  
2 T1 U% A- N1 V9 f$ c0 u. }2 y8 f    return v;  
}  
  
//两个vector求交集  
/ D- F- W, n) k7 @vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
" T5 J- ]9 H, G( |7 `    sort(v1.begin(),v1.end());     
& p# N# E6 T2 N) Q7 C3 F7 P; U; D' B    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
//两个vector求并集  
% {7 k5 j- T1 h- Vvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
% L! W* |1 L  {1 q    sort(v2.begin(),v2.end());     
8 {& I% w( F9 ~2 x5 Q    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
1 C: X$ C$ t4 Y% b0 ~2 J    return v;  
4 _( l5 D4 o; H4 K}  
  
; x6 ]0 E, t) T. ]; h3 l//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
5 I& }' U& {1 l2 [# ]  C9 ^    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
$ G% j- w8 j1 R: e* R        return true;  
: v4 {0 W% I# s/ n. A, B    }  
    else{  
; k7 g' B6 Y* [( O# {- t        return false;  
' x% A3 e- {: ]9 |% X    }  
. C4 {* Y3 v: W3 z1 G  l' a}  
  [/mw_shl_code]