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

admin

两个vector 去重复，相交，合并的函数分享
8 ~+ m- \. e6 |0 P0 P
/ I  r- E; ]5 U0 V# e* D[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());  
    if(vector_iterator != v.end()){  
( k$ U  `+ d# h6 g& ^        v.erase(vector_iterator,v.end());  
    }  
! X4 n2 T* x" E: R: M    return v;  
! |) P) ]9 c  _* N}  
  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
* v5 L) c  k9 j: k    vector<int> v;  
; G' ?* z2 f( ?9 a    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
' T( Z5 S7 z% O7 U+ h    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
2 c: T1 S$ t: k% S! T' B0 n5 }# _    return v;  
}  
  
7 o) P1 [! u7 p. R3 I1 ]//两个vector求并集  
  _- D; E& W9 ^7 v+ v3 x( Pvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
% o! @6 L/ t) k" J! V7 c    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
( e! ~6 Q5 B4 H! l3 ?( j//判断vector的某一元素是否存在  
1 c9 b1 v$ L6 F: q; Hbool is_element_in_vector(vector<int> v,int element){  
; w: _9 }: Y/ g! x: q! ^, Y    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
0 k  x% M, P& m$ b3 @    if (it!=v.end()){  
        return true;  
+ v. J; \/ R0 w    }  
    else{  
! N$ p/ k0 `3 ^        return false;  
$ F' b5 Q% _. ?6 {; @    }  
}  
  [/mw_shl_code]