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

admin

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

, d! e+ q: e+ Q) `[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());  
# q- h& @( H  @; A( G    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
" q+ h& D/ h7 v- w: X6 D" G, P        v.erase(vector_iterator,v.end());  
    }  
3 c) j2 \, Q9 ~9 V3 M: ?    return v;  
" j3 @' U5 N; ^1 Q! M}  
  
9 X5 O/ a/ A1 v//两个vector求交集  
: }6 j$ B0 |) O' a. ^/ ^vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
- }) e4 t2 V4 _( C# F/ ~    vector<int> v;  
8 I' f/ V! p) I% S    sort(v1.begin(),v1.end());     
/ a, Q- w7 W! s# T* Y4 a: F    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
' P0 [) ]! u' [7 J  
4 j% d  n4 k0 a//两个vector求并集  
6 y1 Z8 c4 ?# f$ n& qvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
% a9 e; K4 {, s! s& |    sort(v1.begin(),v1.end());     
6 F: a; H1 l1 n; x! q    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
4 _& I% ]. U$ D4 o# B- P9 s    return v;  
}  
  
9 I  ]6 V' V+ `//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
( M+ x* r! ?) M! `" Q$ L- d    vector<int>::iterator it;  
' a: |# j! c) h( z, F+ j$ j6 V    it=find(v.begin(),v.end(),element);  
$ r3 Y% f" {; ~8 d# {) W    if (it!=v.end()){  
+ I* R( v5 Y6 `, R2 |; S9 V        return true;  
    }  
7 \9 o4 v3 L7 F% {# w    else{  
        return false;  
& m1 g% f8 q" J: p    }  
}  
% C3 s4 B1 N7 t: e, R7 y2 V8 H1 H  [/mw_shl_code]
6 A  ~1 Y+ s  d3 y6 x1 v