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

admin

/ R$ b  S7 ^7 U+ d0 D两个vector 去重复，相交，合并的函数分享
9 W- {, _9 ~1 E. a8 Z- c7 r) C
9 A* w' ?; q6 k& N& T! [9 \( P[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
/ ~  @; F; |$ T7 L0 H5 J7 M; f    }  
8 F' W# `' i4 V    return v;  
& }# W' K9 D/ h8 b}  
% X/ u7 S, V% ^4 Y  
9 r. C& {2 A5 `5 P0 B& P/ d//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
1 z# M) z$ E* ]5 J+ B( I2 q  v. o    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
/ [- v- f8 i7 j9 ]9 T6 w0 M. z    return v;  
}  
  
! f* S* D8 [( {; ^. l//两个vector求并集  
: t* ^- r6 F; N$ Hvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
6 H7 q  q0 Q3 W    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
& Z" H) _  M5 D$ R$ i    return v;  
}  
  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
/ d% m  |3 }. q) x  h    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
, f: v" u. Y7 I0 k        return true;  
    }  
    else{  
4 N: |" `! D/ `        return false;  
    }  
}  
  C. q% ]1 J1 H; q  [/mw_shl_code]
0 R2 y' ^& R! ~- Y