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

admin

5 p! f; U+ R( {2 C& I2 @* V3 B两个vector 去重复，相交，合并的函数分享

# I. x" N4 ?) q5 q& h6 G[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());  
  |: @: ]; c! Y    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
, `( a1 r+ P, G0 Y}  
, W- w* c) @4 r% N  
//两个vector求交集  
0 Q0 P4 T6 b9 U* _vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
3 x) |( o3 r6 e    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
/ k5 `. ^- P% x    return v;  
}  
  
2 ~. n' K! X9 g4 x  c0 a//两个vector求并集  
  @0 F  _: P- {: ~% M8 J8 F- M9 pvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
( _5 C% i; a& X' _3 \/ Q1 q    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
* |8 o: S) }: g5 Q# L    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
+ i3 M6 m, P$ q    return v;  
4 t0 r' V9 e9 @2 i9 y- G% I}  
  
//判断vector的某一元素是否存在  
* K" w7 K0 I" E8 r, g* gbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
. F9 z0 m  T8 P0 u0 r    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
  F, O, j) w) n  e& `        return true;  
    }  
  B# u+ W6 Q! y& ~* b% k6 \    else{  
! M6 D* v( @* g        return false;  
    }  
}  
8 B7 r" N) f! }# {* {8 c" S  [/mw_shl_code]