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

admin

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

: _1 k3 H4 t( q& f: T8 t[mw_shl_code=c,true]//容器vector中元素的去重  
( y( R, H* s$ U6 F; D9 k) U3 W# avector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
6 [+ I2 F' y. _5 @5 w; P    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
  }' C  v" h- v    }  
5 d. p# N7 ^  R# ]/ i* v  i    return v;  
" M9 G- [. R- L3 O}  
/ M0 M) w) \0 x: C: z- J  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
$ G( L1 l, }( M( z2 ?( Z3 T    sort(v1.begin(),v1.end());     
' V. U. t: V* Y) h5 B9 y6 J    sort(v2.begin(),v2.end());     
( n, `& a" u( C    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
1 [  Q0 l# b8 x  V+ l9 C0 g. R2 J  
//两个vector求并集  
8 S) H7 Z# u; A7 Xvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
' z! B- I' g0 A  x5 @  g0 B    sort(v1.begin(),v1.end());     
2 O/ ~! j7 p5 Y, F) Z0 P- V/ F    sort(v2.begin(),v2.end());     
7 P/ B0 ?  D! X) E    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
; E# \, A) W% ]0 C. o3 [2 R4 \- G}  
  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
; j& i* q2 [6 V    if (it!=v.end()){  
& ?# s" Q! F2 O* J- T: ?  X. D        return true;  
: i$ c: O! {1 s; F% l. H& p' P; J    }  
, G( T& |9 b: z; r2 L    else{  
3 |* i. ]' l7 P; {# M; e" P        return false;  
    }  
; j- d4 M# N8 t. P* E; P7 Y/ C}  
  [/mw_shl_code]