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

admin

两个vector 去重复，相交，合并的函数分享
1 r* `. k# ~7 a$ S0 P0 V3 B
[mw_shl_code=c,true]//容器vector中元素的去重  
* ~# X- L+ H8 _; ^$ }+ |# svector<int> unique_element_in_vector(vector<int> v){  
8 t/ }1 y) G6 e9 P2 N, t' S    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
  G# X$ m; `& B2 a1 `& K& w  E* V    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
: D% ?3 G+ x" l5 W* g    return v;  
; I1 v) V. P9 }}  
  
; H( N& ?! J% V/ e4 }' O//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
( V+ p" X' C% I) x    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
' U; w% d! a0 a6 q    return v;  
}  
. A- q* a, s+ s6 R5 L) L9 D  
" G5 \; [! w& T//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
' t: h) D  n& D; V1 |& c: n' [    vector<int> v;  
3 _, @7 ]! }+ t( o0 f/ _    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
# P" X6 c; G. P& X8 t    return v;  
}  
4 C# @2 Z. Y+ m4 ^. s# K  
% b% J* A$ W1 _. ~  C//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
- x9 n2 X/ t4 h! I    if (it!=v.end()){  
        return true;  
    }  
' C0 d+ |  E* F  v' D    else{  
) q: y$ C$ X! K2 B5 s5 Q6 I* c        return false;  
: y1 }* D0 ?0 K& s' q7 _$ N; B    }  
}  
  [/mw_shl_code]
8 K% B' z# C4 g