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

admin

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

[mw_shl_code=c,true]//容器vector中元素的去重  
! F0 j( E( B6 f7 U9 R2 d. Jvector<int> unique_element_in_vector(vector<int> v){  
3 }0 q/ K( v  k! b- [# x2 F    vector<int>::iterator vector_iterator;  
. Q4 I/ j; _" I' p    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
& D/ ~2 b. X* `/ v    if(vector_iterator != v.end()){  
# R3 S# T5 W8 L$ i* `        v.erase(vector_iterator,v.end());  
" T+ k. I' W  {" i& C8 ]8 h' I( Y+ H    }  
    return v;  
}  
  
  p4 b6 B! }1 S//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
9 E4 F* p! O! |) c- @4 s7 s    vector<int> v;  
+ }5 V, r2 [( E$ X* B! g    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
5 v9 m3 K1 r+ b4 @- k1 F. P+ U    return v;  
; E$ }/ q" G9 ^- }; \}  
  
2 e9 ?1 b/ L7 R//两个vector求并集  
9 i/ @3 M8 H8 x5 n, Cvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
; ?: J) v3 ^" F/ s8 J5 a    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
& L2 p: P8 x# v% G2 I# H; y    return v;  
. `6 _- V! g6 _0 V( _}  
  
//判断vector的某一元素是否存在  
/ p' j1 `8 a2 g) mbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
3 p# [5 X0 k5 {: o, f0 Z  z    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
    }  
( {0 H- f1 P' B- |0 A# Y8 T: |; O; S/ ~    else{  
$ J( w$ V# ]# M6 r1 B: {: y6 e2 O        return false;  
7 B! q8 Q( i: p7 P    }  
: J! T" H' P4 V" \}  
$ E" |  E: @7 K, v  [/mw_shl_code]
" Y( `6 M# L# q: |