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

admin

0 P9 X6 C  c: i% V! r: t# I/ n& f两个vector 去重复，相交，合并的函数分享

[mw_shl_code=c,true]//容器vector中元素的去重  
% n& ?. [8 h( D& u( A8 G3 X3 Qvector<int> unique_element_in_vector(vector<int> v){  
3 v- `, D; `  \- m* H6 _% M, U    vector<int>::iterator vector_iterator;  
9 k) M4 L" m# t- a$ {& J$ A" F    sort(v.begin(),v.end());  
- b8 _, E, n8 |+ {1 ^, H    vector_iterator = unique(v.begin(),v.end());  
' N, F. U) b; S0 F8 u' ?; d, M    if(vector_iterator != v.end()){  
0 R) U, T7 T; x+ q$ O3 `& D) A  v        v.erase(vector_iterator,v.end());  
    }  
  {) @/ X/ x5 j' \' D    return v;  
}  
( c" ~* A# U- F  
//两个vector求交集  
3 Q) Z* K/ L! p  O, P7 u- H" [vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
; J" X- W4 S5 h0 {, a; I; E7 _    sort(v2.begin(),v2.end());     
) C7 s8 R, `7 Q$ i    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
1 r; O$ F! ~+ e/ G1 j. n}  
5 t7 j5 v3 o  l' |2 A6 K: H8 i  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
; p; i, p6 Q" g6 ^$ x    vector<int> v;  
    sort(v1.begin(),v1.end());     
9 b& u( k, p: \3 Q- r    sort(v2.begin(),v2.end());     
4 q5 n/ `: g+ N2 o# t' h/ B    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
, u. L' t: J/ `}  
  F. t1 C% c2 N0 M1 e; q* G  
& t- \  R( `2 }, `( d//判断vector的某一元素是否存在  
) |1 [  F$ `1 I% Ubool is_element_in_vector(vector<int> v,int element){  
; q6 J3 j8 ~7 d8 m9 j- m" f- d. D    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
* x( ~% r( D1 S) C. z% d    if (it!=v.end()){  
9 K2 g0 p* \# I" c* P        return true;  
    }  
2 e7 L; _1 L& p    else{  
9 C' v: x, I" N  q) g        return false;  
! t) \, \8 H7 U4 o+ k    }  
}  
; v& G& q; U/ M" j  [/mw_shl_code]
6 ]/ P7 b+ m2 C9 H* s& f4 F