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

admin

两个vector 去重复，相交，合并的函数分享
8 ~4 Q/ y  I5 Q5 F
5 J' H) V% |8 V[mw_shl_code=c,true]//容器vector中元素的去重  
' d7 H3 e# y2 W1 [; {9 e$ |4 jvector<int> unique_element_in_vector(vector<int> v){  
. f$ d1 x$ |: s/ d8 y    vector<int>::iterator vector_iterator;  
+ U7 p/ s3 B4 _+ @7 m% c    sort(v.begin(),v.end());  
: _! h, w  Q! ], D( |    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
/ k7 k1 p' ]( S8 T        v.erase(vector_iterator,v.end());  
' P% \* d; `) s" `  K, }    }  
    return v;  
}  
  
$ l; U. a+ v: }//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
  f  P# ]: [& {) C; h$ V    vector<int> v;  
9 s$ F- d) K: ]* T0 X- u    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
6 X3 D& V! e& C4 h" G    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
, l4 x6 i9 M, T( a0 Q* j& H. v3 [1 x9 e}  
  
//两个vector求并集  
+ p3 N- p" j% ]1 O" qvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
7 U5 B" w8 N9 u; U* l" @    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
" T  D' [9 w3 T- ]( N) ?}  
  
7 u5 B! q0 V; z! m//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
4 K/ q9 [- _5 y    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
    }  
    else{  
        return false;  
    }  
}  
  [/mw_shl_code]