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

admin

+ i( Z8 ]! C& C: q, S两个vector 去重复，相交，合并的函数分享
0 @6 u- X5 Z9 O$ w. @( w
[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());  
6 z; P4 [2 X( T8 h( W    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
2 K9 T' \* M$ H2 h- Z: K. H    return v;  
& d) q& y9 D! r/ ?# z1 n( ^}  
  
0 l; {; E" i# S+ Y% f% h' s' Q' M//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
. d  ]. W7 e& V7 j# d% ?$ [    vector<int> v;  
) g7 V7 _4 |, q1 l* P& |4 K    sort(v1.begin(),v1.end());     
5 g! w( \+ k& m/ i, ^" j8 K    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
( M" s' F2 E7 b0 F; B8 k1 G& r}  
. M2 }$ u9 y1 A# }, E" J  
1 G  `) G7 d. B9 R+ `9 Z//两个vector求并集  
, a+ f7 l, c+ o: B5 K% kvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
3 A4 n. ]) s( E    vector<int> v;  
    sort(v1.begin(),v1.end());     
2 C( D& w9 B% l# o9 n8 {    sort(v2.begin(),v2.end());     
# R* e( t- F4 ?3 ]$ z, B& [/ }2 [    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
2 `6 b) g6 y  ^. X- K1 u/ Y0 o9 W$ _  
//判断vector的某一元素是否存在  
& d, ?8 E! p) m( E  _! o/ Z) mbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
" j' j  I1 W( u/ E2 c0 Y    it=find(v.begin(),v.end(),element);  
/ L2 m/ J0 z- t& ?6 m: t4 Y, W( j) y6 o+ A    if (it!=v.end()){  
6 T1 r* I( f& A! G        return true;  
) ?) P1 k9 D; d9 f    }  
    else{  
        return false;  
    }  
}  
  [/mw_shl_code]
2 |. h0 Q: A' B- K1 ~4 s