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

admin

0 |' c  Z: t) H, h5 M; K两个vector 去重复，相交，合并的函数分享

) L: y' {7 Z# |7 W% @, W[mw_shl_code=c,true]//容器vector中元素的去重  
) T6 ]; N4 z2 F& z5 J, Evector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
) w/ a5 `4 \0 Y3 l6 }8 F0 b    vector_iterator = unique(v.begin(),v.end());  
9 d6 U" F- D) w    if(vector_iterator != v.end()){  
* }/ l8 N3 u1 N3 t& z        v.erase(vector_iterator,v.end());  
    }  
    return v;  
4 r! G) M; N! U8 W! {: q}  
* w$ G5 U* q0 X6 G2 D4 x4 G% C1 d  
  u9 k# x* i# q( P//两个vector求交集  
+ T! W5 x# g7 V( n! E% pvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
! R* y8 n( J1 u2 B2 @. b* o$ `    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
5 N) v0 C4 `0 ~! N5 D}  
  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
( d# ~8 v4 p5 ]/ G( g. @6 c; m$ u    vector<int> v;  
    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;  
1 Y3 a: D' y* A6 g* `/ o) J}  
' I, Z, d% Z$ Q& s- r1 r2 k6 V- d$ K  
//判断vector的某一元素是否存在  
! T' L+ X( B0 k& @bool is_element_in_vector(vector<int> v,int element){  
- u5 W" m' X" E+ U/ Q0 b8 Q! q    vector<int>::iterator it;  
' N, n. W6 Z1 x! U7 O    it=find(v.begin(),v.end(),element);  
* I  V) d5 t, S4 x( I. o2 R4 Z4 s/ W    if (it!=v.end()){  
        return true;  
1 N% V  F: Y- F/ g    }  
    else{  
% M- o  v) g/ {        return false;  
; m) K  K0 Q2 h    }  
}  
3 g, i9 [7 D# X/ c) g7 @" K3 {  [/mw_shl_code]
- h! h$ K: h! J' |0 @" f2 G) A7 q