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

admin

3 ~, Q7 X" a- E( P. d两个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());  
  C5 a5 [- V5 m    vector_iterator = unique(v.begin(),v.end());  
/ Y/ w. K9 D# R% k- ^3 e    if(vector_iterator != v.end()){  
, B( x1 a& I( T7 @6 B0 h6 c        v.erase(vector_iterator,v.end());  
% g5 c: C8 v3 i5 G7 s0 X    }  
3 _  n) H- [( [% W5 }+ e    return v;  
& A  R( D- m+ E$ T}  
) A/ I$ S, H8 p( k4 o, O  
+ U' M0 n( V  f4 [2 X6 w//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
* T3 u7 r. q" K    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
! p" q! J& O1 |- }    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
/ W4 W, q: V( V2 ^4 R9 d5 _}  
  
//两个vector求并集  
* y# L" A6 ~$ z! r2 Uvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
6 M6 p* S0 n- _$ a- i    vector<int> v;  
    sort(v1.begin(),v1.end());     
8 v  ^; a9 q/ O0 W    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
5 Z; X; G! f9 S' E# k) b    return v;  
}  
7 }  }( K2 v2 i8 _  
5 ^: V$ B( V, o$ J$ O9 E( Z//判断vector的某一元素是否存在  
9 N) }) a6 n% }' R" Obool 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;  
! R0 H0 p! g& q7 a    }  
    else{  
2 j0 m. ^1 y) v' E" C1 J. D        return false;  
    }  
}  
  [/mw_shl_code]
( C8 R( o( Y% I) V8 m# X2 ?5 Z