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

admin

" a9 s# R5 P% `2 M两个vector 去重复，相交，合并的函数分享
8 n, u# j* q8 \5 F
8 L: t! H% {$ T( l( R3 {' n/ @. W" B  t: _[mw_shl_code=c,true]//容器vector中元素的去重  
- [! @& L" z7 b" vvector<int> unique_element_in_vector(vector<int> v){  
) W, ]4 S' I6 [9 V    vector<int>::iterator vector_iterator;  
1 i' ?4 B  b; j    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
. U: A5 j  P5 G        v.erase(vector_iterator,v.end());  
    }  
8 f6 W* B% M3 H- u/ G4 _: D/ }  Z: U4 r    return v;  
}  
# o5 @; F: M( I$ B/ j3 s  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
6 s9 e/ j4 _! s( |1 u7 \" x    vector<int> v;  
! X$ E% e0 B. `5 F    sort(v1.begin(),v1.end());     
2 b3 W% Y5 P: u9 n& d4 l" ~$ Y    sort(v2.begin(),v2.end());     
$ G/ L1 F2 X6 M    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
; K0 S: ^4 c$ e/ e. U% J8 k//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
" x& g2 I9 i/ S8 i2 \# `    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
; o  t8 v% q* h$ S( n2 H  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
4 K/ c4 u+ W3 m9 c- u9 T2 _' v    vector<int>::iterator it;  
( t7 E" F) t& D0 A    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
1 H' R+ n/ E! Q8 v8 a8 V* o        return true;  
& x5 f% N: q& X9 l/ |+ {. H    }  
. X+ Q% k& S. \/ F1 Z    else{  
2 }% D, c9 B- F2 u  u: l        return false;  
4 C7 S- o/ N$ W    }  
. k" z' [; J, D3 s6 B: w}  
% \7 K8 X7 r+ U8 E: \8 d9 _" S( ]' y  [/mw_shl_code]