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

admin

* g  n3 V- Z9 v3 l/ W5 ~两个vector 去重复，相交，合并的函数分享

[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
+ x# _5 D: N! p    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
# N& K! g. j2 t, i3 `    vector_iterator = unique(v.begin(),v.end());  
2 z4 d3 \. Q. S! J  j, Y& |0 Q+ o/ n) s6 n    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
6 y, p$ \+ Z! r/ Q6 G    }  
6 l9 F, ~8 ^+ }2 G    return v;  
}  
( o9 N+ M9 C' c4 s; l  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
: \2 R0 y* Q- y3 ]6 V    vector<int> v;  
    sort(v1.begin(),v1.end());     
: F' ~3 _- m! A, J. q! a    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
8 I& ^! v7 H% d( Y. }9 Y+ n    return v;  
' U  Q% C( _* D9 v: ?" P- U}  
  
  [6 L1 [' H/ k" u6 S) J//两个vector求并集  
' G6 w: i& J) n% \vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
: {; s. q3 k, }  U  k    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
; }- K9 X; r6 f8 |: _}  
2 h, Q# Q. n' v. s3 @  
, k4 Z& e4 ]2 @9 y//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
6 w/ b& l7 u  |    if (it!=v.end()){  
        return true;  
    }  
    else{  
  V: M/ Z" i% Q/ U% J: N6 w        return false;  
9 E; c5 d- O8 O. i    }  
$ d; N1 I/ Q: X) e' I}  
  [/mw_shl_code]
( [) M( @6 R, q