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

admin

两个vector 去重复，相交，合并的函数分享
" N: c; ?8 [+ x9 U
[mw_shl_code=c,true]//容器vector中元素的去重  
. i" i7 w0 C8 S/ Q8 svector<int> unique_element_in_vector(vector<int> v){  
4 }3 R, d+ q$ J, ?, `- 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;  
/ o9 ~- e# n1 A1 Q" w4 c. ?}  
0 U; F( w9 S! F  
. V1 j5 U% k/ d//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
/ e8 T9 m7 G) k2 U* b3 Z/ P    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
1 G' G2 _7 ?6 V+ O1 _0 S    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
3 x$ T0 n) V( x, [* W  
* r' A$ W8 f; K! b; j+ J//两个vector求并集  
# F7 y# a9 V. x- qvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
' I: ]5 I' ^8 Z! Z    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
0 S! F" H. t3 P3 M: A    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
  _5 ^- J3 g: {6 C& s) ~9 e  m& S    return v;  
: S3 p( m# E; U" e}  
  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
' J: i: P& h& E' b0 K* ~& K    it=find(v.begin(),v.end(),element);  
& V) p7 O6 q, H, m+ F& a6 w    if (it!=v.end()){  
, p/ e5 J: I. U        return true;  
    }  
- T6 o) ^: G1 s+ F* f- I, \    else{  
        return false;  
% f, r: Z3 y$ r7 f& L1 @. _& t    }  
}  
  x& H; Y. y9 i) }  [/mw_shl_code]