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

admin

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

[mw_shl_code=c,true]//容器vector中元素的去重  
vector<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());  
' G) n9 o/ o3 ~$ Y    if(vector_iterator != v.end()){  
* R# ^2 @: X1 M+ c( }+ D        v.erase(vector_iterator,v.end());  
    }  
8 G2 R$ U5 _+ ~" i% g    return v;  
0 y* s2 C/ ]& o- M: N# [}  
  
: a- v+ E& _( e1 c# ?! Y4 r//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
9 r$ Q, G" H# M& o, o- ~* x    vector<int> v;  
    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;  
}  
  
# J& t3 w; M7 r0 ?( h% [% r9 h//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
/ N! i4 r9 V7 c. @    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
% H, p% Z- B1 j6 V# S5 U//判断vector的某一元素是否存在  
& {( v! N) J9 q( x) x" Jbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
4 w! |) k, @) I2 l6 m0 e    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
2 p7 S# Z: x6 @% ]0 @8 q% l        return true;  
    }  
7 _, f' m" o' g5 m    else{  
        return false;  
4 R/ e1 a' Q  B; H! l, o, R' p* M    }  
}  
  [/mw_shl_code]
. a3 o/ p9 Q, ]/ L! V