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

admin

9 s# j5 T' _& v# ^两个vector 去重复，相交，合并的函数分享
9 T7 S7 m2 e8 \) e" _
" J0 O/ D  I' I) Y$ E' f[mw_shl_code=c,true]//容器vector中元素的去重  
7 C+ I1 @& v! R( \9 Yvector<int> unique_element_in_vector(vector<int> v){  
& x( {8 R8 z8 V& U2 y4 J    vector<int>::iterator vector_iterator;  
7 k$ r. U4 B1 Y. r& J8 T  g7 `3 ?    sort(v.begin(),v.end());  
6 n, p0 x* v+ u1 S    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
( g6 F1 ^5 b" ~7 S7 D    return v;  
; b. J# b7 a7 L% f  r% B}  
  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
/ ~3 H* b; K* Y4 d/ t0 v4 h0 J; }    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
' [% j2 S4 {5 Y3 X6 n}  
  
//两个vector求并集  
+ Y6 ?8 ?# `, Y& A/ u: |& Lvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
9 Y1 t7 b, D) Q9 T( X5 `* q    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
# t) c* Z2 U, A% r6 p- v0 V' P/ x    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
% I8 |1 ?! Z, U, m+ O    return v;  
}  
! Z8 @" z$ y& {& Q  
. q+ I7 K$ J( Z& f//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
- l- x9 R  A* E- a& \4 u    if (it!=v.end()){  
1 P4 M( x; n6 F        return true;  
* ]# _7 j: C; N2 d7 {    }  
    else{  
        return false;  
    }  
) ^0 A6 M; ^/ Z}  
" L+ ]0 v; k0 Q, S  [/mw_shl_code]
; q* i6 r' D: Z( `0 f