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

admin

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

' x0 i" Z" a# A& b% M+ r- b) i[mw_shl_code=c,true]//容器vector中元素的去重  
; Q; G/ s/ T0 k0 _vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
) m1 z2 h' G& T. `9 A    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
4 z7 s) [! t( t    if(vector_iterator != v.end()){  
' ?' A* ^& O$ d7 B+ [+ V9 S" X$ V        v.erase(vector_iterator,v.end());  
4 z1 B* O& a) m" p    }  
    return v;  
}  
  
! y- T# O! X2 {+ y//两个vector求交集  
" P9 H  z% F+ W; Q9 h, C1 Pvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
8 Z0 F3 I( N. E2 U    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
# H% j2 W( X6 ?! v, E" C0 F}  
2 I% @0 f8 U# Y8 w  
//两个vector求并集  
; G9 k4 l, u$ i/ [) O0 B/ m2 g4 Evector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
0 O7 o5 v3 L4 A    vector<int> v;  
6 z4 n5 `. k, z7 F; j6 M8 c    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
$ T- b, w; v0 W# T' n; r$ ]9 L6 F! g    return v;  
  H0 m: [: @2 v- [  d' R2 e}  
- K/ S% L" ?5 g& ^' N  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
; g1 G3 s" o" i- C0 @    if (it!=v.end()){  
# Z6 H3 t) X; x+ l        return true;  
! `! [) b* ?$ F8 y    }  
    else{  
8 M& ]5 z& h: X        return false;  
7 ~- Y6 I) r; `, m$ _    }  
; c9 Z3 h. ?- U; O' b: \4 r}  
# L. W" S* x. P& u0 G3 P( }  [/mw_shl_code]
9 [: A+ D1 ^) O: }' z