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

admin

两个vector 去重复，相交，合并的函数分享
( Z6 F' ]- c4 v" |
  J1 W8 s8 x. U, u" B# O. w[mw_shl_code=c,true]//容器vector中元素的去重  
$ @+ z7 f7 D7 f- u4 Wvector<int> unique_element_in_vector(vector<int> v){  
' j5 d9 [. l) j3 ~* T    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
/ h, d: @' Q2 f; Q        v.erase(vector_iterator,v.end());  
    }  
    return v;  
3 _6 j! O: ^6 R. T7 |$ v1 t}  
( J$ a  U8 ]. d9 |  
//两个vector求交集  
0 p! }$ C2 |+ @- z6 r! tvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
6 Y9 u9 Q& c% q9 X3 D    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;  
}  
' q, N$ n8 T- k  
+ p- u$ o# w3 m% \( y6 {5 l. ?//两个vector求并集  
" H, R0 G' e8 A! A0 e  Jvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
$ D) V' e; q  t8 c3 K( z: T    sort(v1.begin(),v1.end());     
/ i+ m5 y  V0 F/ v" }- R# }    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
3 I  c+ W, j4 @" E    return v;  
1 L2 P7 ?- d5 w& P9 p}  
  
/ f0 C5 M% M% \7 F//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
! ~, I/ B) Q2 t/ }; L0 U    it=find(v.begin(),v.end(),element);  
# Y. @% ^, @, S. n! ^7 n    if (it!=v.end()){  
. V, m7 T2 C+ E        return true;  
    }  
+ y1 R* f+ d7 O8 s1 W0 `/ o    else{  
. z+ a+ c% |7 s# b% W        return false;  
    }  
}  
  [/mw_shl_code]
: S( A% b! Z9 V3 i4 D