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

admin

4 z. T+ l  _3 I& ?两个vector 去重复，相交，合并的函数分享
3 @. D% m) ?- Y/ I& b
[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
+ L& N0 l% q& J: s: o, Y    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
: A+ x" c# H8 I$ J. T6 B' s    vector_iterator = unique(v.begin(),v.end());  
1 N9 I' q& [! h' g1 M    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
7 H" I( M& x+ J* L& O7 Q) l' H6 x    }  
    return v;  
}  
: P4 h. J7 i* L, y- V8 B/ W9 F  
//两个vector求交集  
( ~, U# K) v2 zvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
) r/ o, z* T) B6 s& c$ b    vector<int> v;  
' V6 B4 c4 `- P+ O    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
+ q9 V. V* V9 S" v; X: |1 S  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
+ X' J, _- p9 ?" Z' Z2 v" i5 i    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
0 e7 X& v% G' M) m, D1 F+ h    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
2 `; K  r# n- q4 ?6 {. r) [}  
& B3 o& H  `, f  
/ @4 R( u' O7 C9 B- r( |//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
& P1 f5 S2 {* @    vector<int>::iterator it;  
4 a. _# s8 S) L1 ~* w+ W: I    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
* L& k6 h5 v. o; c; r! S$ R* w: u        return true;  
- ~' ]( n2 h% ^; k+ J: x    }  
    else{  
! `! u8 [  Y8 I        return false;  
    }  
}  
3 Z8 U: {+ P1 W. ^  [/mw_shl_code]