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

admin

两个vector 去重复，相交，合并的函数分享
+ I2 w# w+ @7 o& ^1 |( v; p8 i
[mw_shl_code=c,true]//容器vector中元素的去重  
+ i- J( V; Z5 C( x  H9 lvector<int> unique_element_in_vector(vector<int> v){  
$ y0 ~6 Z* Q" {: r9 l    vector<int>::iterator vector_iterator;  
. K# r3 U& I( ^1 d5 r5 A, j8 @/ K    sort(v.begin(),v.end());  
) Y  p4 K+ E- f; l' r% ^    vector_iterator = unique(v.begin(),v.end());  
, d1 m3 B# [( @2 ^* ~    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
3 I, w7 f9 y' F! b: B. ?9 y9 S}  
* I4 X  N# U' Q" L% @. N, V( N$ P  
/ M1 J. c8 b" |! t- |7 u//两个vector求交集  
' I! W2 u7 @6 E; vvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    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;  
3 Q0 w! D% _. d, I- ?# @6 y) s}  
  
//两个vector求并集  
. v' P# w+ E3 q* i9 C" }vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
7 M4 m" l: N5 |: r+ R9 \+ r    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  P+ Z) S  h$ ]" Q' Z  
//判断vector的某一元素是否存在  
% K4 E' P0 d# kbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
# t2 z, d1 F+ s9 O. l/ s+ j    if (it!=v.end()){  
0 k+ ~% i4 t0 Q7 Q        return true;  
6 k  A9 L  j: s' I1 n    }  
    else{  
        return false;  
    }  
& a9 L3 t- \+ s5 q}  
  [/mw_shl_code]