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

admin

; e$ ]& X# E, ?3 N* j7 x1 Y两个vector 去重复，相交，合并的函数分享

[mw_shl_code=c,true]//容器vector中元素的去重  
% @6 v& s  j$ I3 X9 s  Jvector<int> unique_element_in_vector(vector<int> v){  
2 x; e8 c' ~- C4 w/ U6 ?# G9 i    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
" u5 M# {9 ^0 ]- V( J1 [) ~    vector_iterator = unique(v.begin(),v.end());  
" a/ A: e" W, n$ a    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
% Y: H# A, Y" ~2 D0 \: f% p    }  
8 L% H- D& d$ y) d    return v;  
}  
  \& o8 L# X! C  F) ~- N" r3 r  
//两个vector求交集  
4 }! O" \2 O  t8 F7 r. fvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
) M! K  k" {2 S    vector<int> v;  
7 h5 P: o. `/ C  l6 y( u  t    sort(v1.begin(),v1.end());     
. f7 e' e) w( S    sort(v2.begin(),v2.end());     
9 Q# T) r! j7 k4 q/ t    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
  E5 K) ?- c0 x3 I    return v;  
}  
2 j- `1 d" N- u. r1 T) ^$ v  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
! K0 a* Q: W/ p) e    vector<int> v;  
    sort(v1.begin(),v1.end());     
0 L% D7 R& k2 x$ O/ G    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
: V% |& m# N  a//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
1 |' h$ q" w. l8 ]    vector<int>::iterator it;  
# b5 v" l6 S4 f% s    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
+ j: A2 n$ ~: i$ u        return true;  
    }  
    else{  
, D9 D* v- N( o- x- L# h        return false;  
3 ?# e& ?; O1 Y; y) V; Y& [. q% Q. [  V    }  
}  
  [/mw_shl_code]