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

admin

两个vector 去重复，相交，合并的函数分享
6 n6 \- _* d& X8 `9 K6 C) Q/ u9 o, e
[mw_shl_code=c,true]//容器vector中元素的去重  
+ j1 e; ~- }6 `3 cvector<int> unique_element_in_vector(vector<int> v){  
- z, v' b( ^. k( i; \5 c; t+ Q! s    vector<int>::iterator vector_iterator;  
7 F$ J  n  w- h: ~    sort(v.begin(),v.end());  
9 D# {# n. p- @8 n. t" _, f. D    vector_iterator = unique(v.begin(),v.end());  
: M# h$ x. g& g" I( D3 \2 T: z! g    if(vector_iterator != v.end()){  
: t1 e. P$ z  e5 h4 x        v.erase(vector_iterator,v.end());  
; M, B) }2 e1 i* d5 K/ B3 [    }  
2 E# w+ \- z* z7 T' J    return v;  
}  
: H: i$ g' H( f: @: |+ `  
5 f) E) @+ x( j1 d8 A//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
3 g4 v; e; [: a1 r% G    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
$ {0 v$ W3 i  ]: ]    return v;  
; Y) g: X: G9 O" m3 @7 L}  
  
# b4 @4 W  `! A//两个vector求并集  
# s# ]: b' y: \: Y7 t+ Ovector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
) W2 `: K# n+ H9 g7 I    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;  
}  
" E( [" e) b, S7 z0 {* w! B% C) p  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
" b+ J8 d- |, |- ^/ Z) L    if (it!=v.end()){  
        return true;  
8 W3 ?' c. S; Y$ W) F- f    }  
    else{  
, n: K3 |& T+ p6 d: N) R7 o        return false;  
7 e$ A6 x( f2 t7 p5 |$ r: D    }  
8 X6 `2 D* a8 ]3 S' N}  
  [/mw_shl_code]