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

admin

  Q1 Y- \7 T) r$ R两个vector 去重复，相交，合并的函数分享

  e7 U, g2 S4 a% R" a, g[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());  
0 u! x. V" [/ D    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
; T$ B& k+ M6 F" `5 R% o5 w    }  
: H* r% b. _7 [    return v;  
! A; x# Z3 q" a- q. [}  
  
//两个vector求交集  
! \" N7 `& g' }. ivector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
; a7 V1 M% z7 d/ u    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
% k  D- W5 ?. s- v}  
  
% l% y4 c! D  w//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
/ `& w  D" h4 c6 d! G# ^5 u    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
" [+ A% k% U' N/ D$ o. ~    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
0 a& q/ j1 @* v8 \4 z- r    return v;  
}  
  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
' ^' j  J; p0 a8 |" {8 Y5 \    vector<int>::iterator it;  
7 |& p  ~* G! }1 g    it=find(v.begin(),v.end(),element);  
: J) d! r9 M* A3 s; `  Z9 E% e- i* u    if (it!=v.end()){  
) C0 s: {, U7 E0 C( j% J        return true;  
    }  
7 U& Y0 N5 ]' ~1 X* O, y    else{  
4 L4 l1 ^; s) [3 l- l6 g& L        return false;  
    }  
}  
  [/mw_shl_code]
! P8 k$ v1 @4 R5 _