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

admin

+ j) F. ?# L/ Q8 B# h% R! O: @两个vector 去重复，相交，合并的函数分享

[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());  
/ ^# t+ w8 Z# I+ X    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
8 y/ m/ t2 p. K2 w    return v;  
4 F9 y0 q+ Y% ^: |# E5 x}  
  
//两个vector求交集  
, b2 h8 Y: C; h* Xvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
8 R8 X3 W2 T) R6 t9 M- w# [3 M    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
, ^- O! z: d2 F" c' h# @* ]2 R    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
( T1 T" K! v# x6 F2 I    return v;  
5 O& q* x3 v- V  {: @}  
  
2 ^6 _, c9 k" i//两个vector求并集  
# V$ o1 v' g3 C, Kvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
! n+ s8 N; S; `6 X+ G  B    sort(v1.begin(),v1.end());     
; R( M( a+ K; L" ]& ]    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
7 P- O6 P  |  t: d}  
  
5 a4 i$ d. c" I/ Y) }//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
    }  
: [" {2 J! ^% h  W6 S( l. o    else{  
/ g- L& N+ Y, u4 [7 e        return false;  
    }  
' T0 s( E, ]8 Z}  
0 c* H0 ]' x. G' q' H9 n2 N  [/mw_shl_code]
: q2 q2 e* j1 x$ i# p9 e