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

admin

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

  h8 k. K. e- E[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
' g0 M- J6 L% Z) V8 [8 b    vector<int>::iterator vector_iterator;  
. g. \9 e+ |# ]. G: b% {* L; [    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
+ R( b( O1 [2 D1 n' g' f% ]/ P        v.erase(vector_iterator,v.end());  
! @% f) h8 e0 W" [! y6 z    }  
( i4 Q$ S6 X; M. K( |: G    return v;  
: j9 l1 K8 y$ i# Z1 c6 Z: f}  
4 C6 k" q+ H/ T) Q2 V* x  
" `# f( c* s+ I3 m* N( X//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
1 G. a# x! b# E' X' g6 j    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
2 m& w- [5 p, c0 l0 Y0 L8 M9 d    return v;  
% |, j" N- z$ j1 Y9 W}  
  
) t- c3 x8 s9 T& K5 N( j5 |//两个vector求并集  
, S( S$ R/ h' F/ nvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
4 Q8 p  Z  o- |8 i    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
9 V4 [6 q) X# z% @    return v;  
}  
) s% D2 O3 q" q( a  
# V; U$ y& I: l" S' S/ V3 |5 ?//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
  b' E7 v2 n0 o- n    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
    }  
    else{  
        return false;  
    }  
}  
: _9 f- y+ b7 f/ ~! `  [/mw_shl_code]