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

admin

  H' w7 t& S/ }两个vector 去重复，相交，合并的函数分享
) R$ P9 ^+ u& X, r
2 [  k; v$ P9 M6 K; i/ ~[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
+ l) v) y0 S% c! Y$ L" }1 e    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
, \3 n1 x1 S6 t: V/ H" N5 d! a    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
  
//两个vector求交集  
' _4 o& W& h  p8 Jvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
+ }$ F# L/ H/ A# M7 ~' `7 \    sort(v2.begin(),v2.end());     
7 E% J6 G) K% `' |# t    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
7 G. [9 [+ C7 L7 T3 S: U5 P2 H  T8 s; @/ `    return v;  
+ d2 M% k4 J0 ?7 H  @! L) r) R! t}  
1 {4 P, q  b' Q. C2 x  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
7 p) b# V; D& L# d    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
% v6 \' @* t2 I$ G) w}  
  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
& `7 D; @; a9 k$ H& i2 A        return true;  
    }  
    else{  
        return false;  
/ N/ _3 k% R. N0 H6 N    }  
}  
  [/mw_shl_code]