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

admin

* e  z; j8 _( v1 \, G两个vector 去重复，相交，合并的函数分享

+ @$ E3 I) y: w) Y9 U[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
% Q4 Q8 v! g5 k# ~2 D, U0 z8 v+ g    vector<int>::iterator vector_iterator;  
) X7 j8 M1 G' G- l% s    sort(v.begin(),v.end());  
# n: Z) O) o$ _/ s6 [    vector_iterator = unique(v.begin(),v.end());  
; o" L" f: d; A    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
  
# E" G' }3 S# Y* _6 ]//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
* u! l; Z+ v( q! @. y+ z    sort(v1.begin(),v1.end());     
. ]' N2 a. G  u4 X- N    sort(v2.begin(),v2.end());     
- |# I# ]/ ~* t9 j# @! E: M0 i    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
5 r7 s" M2 m8 E1 o+ X) Y    return v;  
4 b4 R9 j) }) c9 p) o3 W2 D1 Y- }}  
  
6 H( I0 G# `2 N$ ^9 [//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
5 [5 C3 C; I' k, E! }    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
' V1 ]+ b" n. g" J5 B2 f5 M    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
8 c& |. k9 F& ]/ G//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
0 G2 Y% w+ F+ `1 J4 h0 s) F* n% s! g    if (it!=v.end()){  
        return true;  
    }  
5 j: @  C# `# Z3 z8 M. G    else{  
        return false;  
& C+ F! G/ ]$ k* z" C    }  
5 F! ^7 G1 ~7 t}  
  [/mw_shl_code]
1 U! c4 q" s) O4 E2 C$ d