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

admin

5 E5 l% g4 N- X  V. k! C5 Z1 p6 p两个vector 去重复，相交，合并的函数分享

[mw_shl_code=c,true]//容器vector中元素的去重  
) w, `& S/ c/ Y; P, Vvector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
9 V: V4 Y+ y: |7 v& H    sort(v.begin(),v.end());  
0 F. D) r$ m7 t, C! r, m    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
  
. Z8 t7 M, }$ g- ?) W- Y7 M+ }//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
+ x3 S+ v9 N/ l    sort(v1.begin(),v1.end());     
- _+ c! Z9 z) R7 ~8 L; q( E3 z/ ]    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
) p  H: v7 H! J) L* U    return v;  
2 C& J6 r7 G( u+ u! T4 e3 V}  
  
# z* L% V$ M% f% x  Y: p//两个vector求并集  
) ^0 t$ W5 w( B; [5 w/ vvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
, j" v! L0 _, g) S; {: b9 `" f6 ^    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
5 y3 r; @$ V7 E: X* z}  
9 F% t8 k8 k/ W$ _6 N; n( F  
//判断vector的某一元素是否存在  
; @& u, i# k4 s; fbool is_element_in_vector(vector<int> v,int element){  
0 E: s6 B. v) v; U    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
; U) W% y3 j; d7 y7 t    }  
    else{  
# p* N) g7 D/ r, B) t1 o6 D# K* G# x        return false;  
    }  
}  
  [/mw_shl_code]
$ X1 j4 L6 m$ s5 _" @2 n8 N0 q* [