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

admin

1 \8 o# [+ A2 @& L# M两个vector 去重复，相交，合并的函数分享
* g) K1 R$ U. `3 z/ j
[mw_shl_code=c,true]//容器vector中元素的去重  
, Q4 e4 A! w( L  ~& D3 i9 ]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());  
& G0 G; q: B+ }5 h$ P5 T0 H    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
8 a# ^* Q6 r8 S% l- G* w    }  
    return v;  
# P8 T( `& |6 X1 j+ y9 ^8 Z2 r9 P}  
  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
1 T) _3 }: |4 f; t    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
' l0 M) \' J2 r$ J: {. ^    return v;  
4 R4 n' G, ~3 B6 Z}  
/ U$ C+ `5 N8 G) Z+ h" x7 W  
/ }  e& g2 n% w8 s; k9 k: e//两个vector求并集  
* w3 v  U2 G, f, g$ _3 T4 c# j$ X6 Yvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
. C8 U; Y3 L' ?9 s5 O    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
9 A; }/ J2 V8 d' ~: x9 b, a; y    return v;  
1 v& @, c5 {0 [3 K+ y. K}  
  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
8 u# |1 Z9 v9 r4 W    vector<int>::iterator it;  
4 q  m4 T6 ~5 a6 I' z5 M    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
% ~# S% d5 j. H1 V1 K5 p        return true;  
    }  
! y( J9 V9 |4 J. c2 B2 Z" @' ~! m    else{  
' T3 D  \9 U- A  L3 L. [' h7 I        return false;  
' b$ O" d% m. N( j6 G    }  
7 C3 [* D4 r9 v4 J# K  W}  
  [/mw_shl_code]