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

admin

% w7 Z9 z+ k( Z) H" q两个vector 去重复，相交，合并的函数分享

# }' L  u$ o! c0 B& x; o[mw_shl_code=c,true]//容器vector中元素的去重  
; l: @. h7 `5 W# H' K3 P# Wvector<int> unique_element_in_vector(vector<int> v){  
  K  I  A1 c; t: O/ h    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
: U- k+ `7 \1 Y/ I7 A& D9 v7 X    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
9 ]4 \8 d6 j" ?% d9 E! u: v7 r    }  
    return v;  
  |* W( F3 \: f' G( g. ]9 `}  
# [- d# O7 ?# Y  
0 ~7 i, p9 w% W5 K/ I' `5 A//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
6 C5 O! z) z$ c: O5 v  W) F% l0 A    vector<int> v;  
( x$ s3 n  f' U    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
' b* I+ s- I1 j    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
7 q+ }0 Z- f) B0 O) c    return v;  
! f: h7 R+ _. K/ h9 `+ P}  
8 ~4 K+ a# k4 h4 r2 e! D% H8 J3 u  
//两个vector求并集  
* Y0 a3 d- @3 L( i+ P6 Yvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
. ^+ _$ O4 i: G+ o0 y2 Z9 n    vector<int> v;  
; ~4 b9 \- C3 b* D7 e# ^    sort(v1.begin(),v1.end());     
; z4 _/ p' G, x" q% K    sort(v2.begin(),v2.end());     
& j  E9 d) K9 F    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
, y; W% I; p" K+ F}  
  
//判断vector的某一元素是否存在  
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()){  
6 ]* D( {/ c, F/ `- X- n0 G        return true;  
    }  
    else{  
        return false;  
5 I9 T" D* i4 M, X: X    }  
0 h8 N3 {" _$ A) H% K}  
  [/mw_shl_code]