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

admin

两个vector 去重复，相交，合并的函数分享
/ ?" }! u3 x% f: c- l; W
[mw_shl_code=c,true]//容器vector中元素的去重  
8 b7 c+ @  @" p! H$ N' H! b8 Tvector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
& i# q3 g( o+ g    sort(v.begin(),v.end());  
  k8 ~. m1 C# k5 {    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
, f+ J0 ^9 v  H! u5 Y' }    return v;  
6 o* `7 Y, K# }/ x}  
+ e( y& L$ ?; W/ z& ?$ G  
2 Y1 L3 `7 z  o# g9 m6 f//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
: p: ]3 Q0 W0 X* E- S3 ]/ R% b    sort(v1.begin(),v1.end());     
$ M7 X# w) W% H0 W5 g8 W& @    sort(v2.begin(),v2.end());     
' V$ S# s8 g: Z. C2 b" M$ s% E0 W    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
7 X3 H  R) i' z  }; G//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
5 Y8 M$ K/ r1 J    vector<int> v;  
    sort(v1.begin(),v1.end());     
  {; K4 Z# \: u; E& o2 [    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
2 v2 f" y* |8 h, D0 h% }% Z: M    return v;  
; \5 V5 ^1 [# l4 z9 |' g: U- o}  
  
//判断vector的某一元素是否存在  
( X2 V; h! g. H# W4 U' nbool is_element_in_vector(vector<int> v,int element){  
# I( `3 N9 q: W# g  g# l    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
- N! \+ {! S* A0 x    if (it!=v.end()){  
2 ]" v& R0 L  F2 R        return true;  
/ n8 r+ W4 {9 v: K" ?3 d. n    }  
    else{  
9 B3 a4 b) Z% N3 ]; s% A        return false;  
7 X) U+ o) L* S9 \5 s- Q/ U    }  
}  
  [/mw_shl_code]