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

admin

, z: g/ ]( R) d" A两个vector 去重复，相交，合并的函数分享
1 i+ x8 T( ]- P7 h
' i# [5 `( F2 y+ Q, _[mw_shl_code=c,true]//容器vector中元素的去重  
5 @! L+ S& I: Y1 g: M% u$ Nvector<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());  
% ^% n* T0 V. L* P, E: [4 H+ N; x    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
* Z/ s  Y2 Z( j, {7 g}  
  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
, ]9 ~! V$ j  x7 y% l    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
3 T: f& ]2 N. m+ X$ c( n/ `    return v;  
3 t$ G0 M3 x* F) O; }" O  m}  
3 N4 f: L( x9 x; F1 w  
//两个vector求并集  
+ o- y- R7 n( o( g" ^vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
- c6 c& e( ~* f4 h4 S    sort(v2.begin(),v2.end());     
# n- M/ a1 P) [+ r  R* a2 B; M5 a    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
( k9 f7 N3 f! G8 ^. A}  
  
7 }; c. L& p# w0 m9 ?; @% I, ~//判断vector的某一元素是否存在  
1 T( {* M. U( h" B% g( I: D! S0 S0 {bool is_element_in_vector(vector<int> v,int element){  
- p9 s2 P( G% l' A    vector<int>::iterator it;  
, g6 r8 I6 E% W! N+ D( Q2 Q    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
/ e: Z0 u" f( z: N8 w    }  
    else{  
        return false;  
    }  
}  
  [/mw_shl_code]
' x: E! I4 y# a) G4 ~