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

admin

$ Z) Z1 E: O* R$ G! \两个vector 去重复，相交，合并的函数分享
. \9 @: \; C- C) [/ x. v2 z6 L; Q
2 O9 y( \" b# t% n- q$ t# H[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
; B: ]! I+ M; O, H" x% z5 d. x    vector<int>::iterator vector_iterator;  
7 b, s/ U9 b) R2 |: u* C    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
0 x0 D; o" x+ ?) p% U    }  
8 ?  y9 U3 M5 ~$ G; L5 B/ H# e    return v;  
; f3 N# g" t. A* d0 N}  
/ G# }  z& J2 c% X& g  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
. z/ _4 m6 x; c' Y    sort(v1.begin(),v1.end());     
+ c6 s, V9 U+ F0 ?( t+ m    sort(v2.begin(),v2.end());     
; p# D/ S4 t  v  |$ [    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
7 G, ~' ~3 S5 y: o; h    return v;  
}  
  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    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;  
# \3 k7 c! n5 b4 I}  
9 r8 }8 [, n  N6 f8 b3 Z* [/ r  
$ k1 q2 A7 G! {8 T//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
: |& ~, A: `5 A  A/ @    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
    }  
    else{  
# [/ N; i4 e( b( x7 s3 s8 a/ @1 l        return false;  
    }  
}  
  [/mw_shl_code]
, @& q5 x" `6 G0 L4 V- ?