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

admin

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

[mw_shl_code=c,true]//容器vector中元素的去重  
7 Y9 r0 a& r* J+ m; P8 nvector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
9 {, l0 U: i" [8 S1 A0 T1 Q    if(vector_iterator != v.end()){  
2 D& k* E, R' _4 n- |* T( w( P        v.erase(vector_iterator,v.end());  
" Q6 h# ~- e: L* Y7 e- `- u& Y    }  
    return v;  
}  
) t% K- T# `, W  
; H/ q! {6 [& \: u; C1 h//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
2 _5 T8 p: @/ a% z    vector<int> v;  
( y# p6 W( o' F% E2 i! B5 Y    sort(v1.begin(),v1.end());     
! p$ R* Y& [0 s2 U$ J    sort(v2.begin(),v2.end());     
# `3 c( r3 C5 H( N6 G$ r3 K, _0 _    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
9 i; C5 M0 O* R" i% R}  
' P7 I% q* Z% U4 |: p  
6 C- r9 f* x/ j, o1 H3 K% J//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
9 D; p- Q2 f- b4 y1 {, u6 u    vector<int> v;  
    sort(v1.begin(),v1.end());     
0 g3 @6 ]' Z7 O    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
  l% ?6 Q  L" o5 z. b    return v;  
}  
  
//判断vector的某一元素是否存在  
% {2 F7 P1 q/ D/ ebool is_element_in_vector(vector<int> v,int element){  
. C3 [& P; k' G# e    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
" N! ~. o% B) }/ F( U9 d9 I! U- t& Z    if (it!=v.end()){  
        return true;  
) f% `  D: G" |  `; l# y$ q    }  
    else{  
, _3 ~  h0 {8 z; P1 Z" G- ^. z! u        return false;  
( R3 P! m! ^# }" I% Q6 U    }  
}  
  [/mw_shl_code]