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

admin

% k% B3 U5 U+ K' |! P# t! R: t/ C$ ~两个vector 去重复，相交，合并的函数分享
1 k' c# D, S- `
( D, s; ]' P  n( g; H' ][mw_shl_code=c,true]//容器vector中元素的去重  
9 c6 p- a' x, A: j2 n: }vector<int> unique_element_in_vector(vector<int> v){  
( J4 g, j6 I9 Q: i4 _    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
: \6 _% C+ ]7 p    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
! y1 X, K" x* j0 z" d0 v& q; i        v.erase(vector_iterator,v.end());  
    }  
: r8 y; w3 S4 ~$ I% J: h* P    return v;  
}  
2 ]; f4 M* X& V' Q7 g, R3 L  
. D9 _/ X6 f1 u, f; t6 a4 E//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
/ U2 I, s6 \7 g* G    vector<int> v;  
4 M% M3 ~$ N. `- `9 i    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
0 V  `6 g+ c0 n6 D    return v;  
9 p4 P* ^) g+ s/ D+ k6 X}  
  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
! w& {$ t3 l  _8 L  ?    vector<int> v;  
4 g* L: ]! o7 T5 a8 `    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
2 Z2 U2 R* N- n5 E( ]. R! a0 l, o    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
& Q2 o! X/ G( Z9 W& D! H4 j; h    return v;  
}  
  
; n" c% \: _* ?$ g+ h0 {* i  [//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
/ L/ ]8 u! X9 p% L/ f    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
& I# p2 a, H7 u2 ]        return true;  
/ s( O: X2 Z3 w8 }+ W    }  
    else{  
+ S/ Q; \8 J& T! m& @        return false;  
$ @+ n! p3 B, ]" A) T2 Q    }  
}  
  [/mw_shl_code]
/ Y1 @, g# n# q2 n% m6 {