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

admin

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

: d& s0 j  ?( g1 C9 X" }: ~[mw_shl_code=c,true]//容器vector中元素的去重  
# j/ z* F6 F; ^& Q" i8 Uvector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
, P5 _4 @5 Q5 R/ R6 }% E( w    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
/ h, Y1 F& G8 |) [0 y6 ]/ a        v.erase(vector_iterator,v.end());  
( o5 l' {- ^, `$ a# P$ d8 `    }  
! n  C4 C2 K- t9 @3 _% `9 W    return v;  
, ^2 s( e! t1 _# Y3 s}  
  Y6 [9 V) d6 E9 x( c5 m  
6 q4 Z3 r3 ^. V" G; e) z//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
$ p. W5 P1 Q9 @" b/ t    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
6 N; p7 O( P! U/ h    return v;  
}  
  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
& L0 L2 e5 `, ?% W    vector<int> v;  
) t3 L, n, `1 Y* @% a+ \+ y" m    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
$ Y( B3 j/ F) v4 G9 u$ s0 t    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
" a  ^2 P9 X8 O; T}  
! y! l- ]) b, ?! t. S  
//判断vector的某一元素是否存在  
! c/ v- I# @; X4 {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()){  
) d; W( a3 Y& i; K        return true;  
    }  
  K. z5 @0 V8 D- J    else{  
        return false;  
    }  
* S8 k6 M8 s' ~}  
1 ^6 U; x/ m# z2 B, @  [/mw_shl_code]
3 ^6 |$ E3 R9 \