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

admin

" Q: U7 g: f5 W) q两个vector 去重复，相交，合并的函数分享
0 n& D& d( D# f' X
[mw_shl_code=c,true]//容器vector中元素的去重  
0 q$ z& {) y% j$ t& |vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
% x; U/ J- M. N. T, v) u" v! p5 |    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
  
6 |9 X6 P0 |" V; W//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
* o! L6 i& s* L9 X( o    sort(v2.begin(),v2.end());     
# B' s) S! y  S; Q  c    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
9 z% ~: P% n# r. o7 y% P& H}  
  
$ m5 x9 B% d" z0 v) M//两个vector求并集  
: L5 e5 Z4 B+ u+ wvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
7 w6 g) p& I7 v: B) c    vector<int> v;  
( B/ M( s. r% O- ]9 i) E  ~    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;  
}  
+ z  g* l6 h1 R' g& m  
//判断vector的某一元素是否存在  
! C' X+ a" D! v8 Tbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
# Z8 g6 o$ m% `    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
5 x, R' S/ L) P* i    }  
    else{  
        return false;  
! f6 ~% {- o: M! L' i, |; I& L    }  
  t% R5 D* n8 Q$ d}  
  [/mw_shl_code]
4 N# s' [2 ~* t$ N# s/ ]& l2 L