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

admin

) b  e; }$ X, r& r- _两个vector 去重复，相交，合并的函数分享

/ c" t5 O( o$ a  ]1 l[mw_shl_code=c,true]//容器vector中元素的去重  
0 s8 [" x1 B7 u5 s1 S1 Lvector<int> unique_element_in_vector(vector<int> v){  
' r4 |7 Y/ _( l$ N, s7 p: @    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
4 x- y- }# A5 y7 V9 @3 h# {- U    if(vector_iterator != v.end()){  
' G' ?2 G) U8 {8 ^) M        v.erase(vector_iterator,v.end());  
    }  
2 V  `% u3 v0 x5 W    return v;  
}  
  
4 ~. I. u' t3 B( N//两个vector求交集  
9 p. {! g) Q! hvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
  _+ {% H" `; y- N7 ?5 }/ M    vector<int> v;  
    sort(v1.begin(),v1.end());     
  W! u6 U- a( x. V% |+ ?    sort(v2.begin(),v2.end());     
4 T* t6 n% r  I2 @' ^" q. d    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
9 h; x$ g6 _9 X2 A}  
  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
: F9 J% j- j, `1 B  C+ X7 R    vector<int> v;  
0 D8 E- ]. Q9 Y1 W, |    sort(v1.begin(),v1.end());     
/ W$ X( C  W5 y3 J8 y1 _$ p    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
- G  p1 }2 {& }}  
  
- P; c* c# b( S% D% W; ]: ]( o# }//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
% ~9 }. b0 n' J8 K* D1 h    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
    }  
+ P0 S! v( |# n, [0 ?    else{  
5 h( ?) l% o" @2 H2 C1 \        return false;  
    }  
- K& d0 _" G5 S! V: z}  
3 A% `7 R5 C( R( J& E0 b( |& Z' H  [/mw_shl_code]