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

admin

两个vector 去重复，相交，合并的函数分享
  F9 N% n: d" @2 @; B3 O
[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());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
  
//两个vector求交集  
2 H, P2 b3 A) m( O7 Rvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
5 b6 q, X  Q  U& X8 X6 t1 |0 |    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
" e  r" u5 m+ v" x5 ]8 _: D    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
" [/ r' S2 C: K" u9 d' R: m    return v;  
: W7 V" ?4 H, s# }: G' [}  
% c. I/ X" }. d$ R  
/ L& L7 i3 N0 y; b( @# `* `" E2 E//两个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());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
0 W0 M8 w! O/ B/ a: P}  
  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
1 z6 h) L# o0 Z0 V9 N    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
8 U% |" x  s5 D$ t8 Y        return true;  
! G, {1 O9 I' i. b, i    }  
    else{  
        return false;  
    }  
# l  S% g0 Q9 b8 J0 \" Y}  
  [/mw_shl_code]