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

admin

两个vector 去重复，相交，合并的函数分享
* x3 I7 S/ \% H+ [6 O& K- o
0 m9 ~; I( ~2 t1 y& _[mw_shl_code=c,true]//容器vector中元素的去重  
3 |. \& c0 _3 N* v/ K3 [5 K9 qvector<int> unique_element_in_vector(vector<int> v){  
; y" l& [! S5 n  }' r5 E9 w    vector<int>::iterator vector_iterator;  
4 K5 i2 @6 V$ I' ?    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;  
# w) C# j2 f, \1 n& f! m2 l1 v}  
  
7 `& {$ i4 J* ]  O% f//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    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));//求交集   
. t8 A- g1 i' i9 w4 N    return v;  
# ]0 M7 y6 L. E( V5 L' `}  
9 R, V- U- W9 Z5 |2 L  
' b( Z5 x3 a* q4 h. ?' Q+ }//两个vector求并集  
8 }9 p5 d# o1 z' V, hvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
( q7 O, x+ I' E: u' o% l    vector<int> v;  
7 a  c* s+ |& q9 D    sort(v1.begin(),v1.end());     
3 _& Z  l) z& |, V7 p% L    sort(v2.begin(),v2.end());     
9 ^* h* [+ Y4 |4 K9 s7 s3 |    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
& I) j. p& y+ d- D* U; T  s$ J//判断vector的某一元素是否存在  
* E6 @; Q  @8 }/ ~2 g4 Wbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
3 p5 V9 `! b2 h9 t( r7 X% f9 s    }  
& L( o5 I/ a8 e/ {    else{  
        return false;  
; `6 g% k% r7 ~& {+ x    }  
}  
8 ]+ S3 K/ A5 R0 R0 E* a- u  [/mw_shl_code]
- c! ]$ G' Z+ k$ M' `, ]