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

admin

2 [6 I- {3 p# U, O2 N% G  j两个vector 去重复，相交，合并的函数分享

# ~) g  L6 k( N. `( q9 |, j6 L  }/ e[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
$ A( }" D! B$ p    sort(v.begin(),v.end());  
; G! X. c" v) f, V! b    vector_iterator = unique(v.begin(),v.end());  
) i2 M# Z# J9 o; y    if(vector_iterator != v.end()){  
5 _7 A: o: @& s4 F5 N        v.erase(vector_iterator,v.end());  
    }  
+ w; I& l# f/ I( r: ]% j    return v;  
}  
  
) W# N. {- L# {: o/ i- i//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
* W: ^5 I# f- L4 N% T& _- ^    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
* {* j- ]) }$ I, ~' T! i* F    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
5 K4 n8 t6 ~0 ~4 d3 G  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
" r. n# S+ S$ i    sort(v1.begin(),v1.end());     
1 K2 e. C) D# Y4 H( [7 P7 \/ a    sort(v2.begin(),v2.end());     
8 `2 \* ]7 r5 [' q6 Q; `6 H    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
1 {2 _+ e+ M/ s5 D0 H% M; O    return v;  
}  
: |, |$ Y+ V) P% ?2 L4 `  
//判断vector的某一元素是否存在  
4 b% C$ I2 q+ ^5 V% J8 ibool is_element_in_vector(vector<int> v,int element){  
- y% J9 P/ ~5 a4 T/ U    vector<int>::iterator it;  
7 Q( l& g" _( o& W1 L9 K    it=find(v.begin(),v.end(),element);  
& U$ o0 \: Z( n! B) R* u    if (it!=v.end()){  
" N/ h* n3 f7 I, G- A        return true;  
* v- S6 B7 e7 _/ X" F' x( U    }  
) M( d; T! W' p7 I& R5 m3 h; Z    else{  
        return false;  
    }  
6 d5 i, B, E9 I! k' ^7 a}  
  [/mw_shl_code]