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

admin

  q7 A$ L" e1 y; S- V+ a# p两个vector 去重复，相交，合并的函数分享

[mw_shl_code=c,true]//容器vector中元素的去重  
# m+ ]* U: C+ b* bvector<int> unique_element_in_vector(vector<int> v){  
- Z; C0 z9 l, g" v, C, j$ |4 S    vector<int>::iterator vector_iterator;  
1 H4 L% q) N8 _    sort(v.begin(),v.end());  
: r% E# ~5 m5 ^0 N6 B  b- x& }    vector_iterator = unique(v.begin(),v.end());  
/ F  v4 T, a) d& b9 W  F    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
( b) A6 f. F9 m2 J  
//两个vector求交集  
9 f2 b) H7 ]/ h& I3 Evector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
; _9 Q% T& I. F3 i$ y0 G& r  l    sort(v1.begin(),v1.end());     
9 f( u. U% Q. O- o  f5 r    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
% \5 d% O7 e1 O7 Y; _6 e' L. @+ a    return v;  
}  
3 u; S/ Z0 e  B+ n  
8 [( \7 \, t- M. j5 J9 u$ f+ l, H//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
, K, F/ R) ]  z! y    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
2 S9 l- F/ n- e. o/ v  M}  
" F$ d* r0 k6 B. q6 h  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
4 x5 g' H" f% V' M* Y, [# }# H+ G+ u    it=find(v.begin(),v.end(),element);  
1 X8 @' w: d3 t    if (it!=v.end()){  
$ _7 B, d: p0 R  u' x        return true;  
    }  
& x9 d6 N- c/ O# j/ H    else{  
% ~1 a5 `( A- ~2 G6 P' x; c        return false;  
: m: P; y; w, l7 l' [/ T0 B    }  
2 Q: @* f0 }  I/ Q! ^$ g}  
. \3 O3 I& L0 s0 [3 k) e! y- s# F3 |  [/mw_shl_code]