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

admin

; A3 R4 [5 @  _6 N( ^两个vector 去重复，相交，合并的函数分享
4 }2 p+ \: M+ g- w2 U. k& P
[mw_shl_code=c,true]//容器vector中元素的去重  
; o2 b6 u# H$ Y: Kvector<int> unique_element_in_vector(vector<int> v){  
) @8 W  B# O+ S# o7 T    vector<int>::iterator vector_iterator;  
$ J: b3 X9 _8 L' t. C    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
2 Z5 |4 J" M, E3 p  ~% m    if(vector_iterator != v.end()){  
- K  R" K( j  J3 N        v.erase(vector_iterator,v.end());  
    }  
- l: J" R1 ^& w7 G    return v;  
  y# k1 e$ Z4 s; j3 J. g}  
  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
$ B# ^' K+ v* z/ |3 M8 c: j    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;  
. R- I) m: m3 B  s: {) J}  
) ~7 n3 R7 l6 R7 a  
" K. S0 m  ~! E' z; v9 A//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
# e3 C3 v8 r3 }$ u  \, J) A4 \    sort(v2.begin(),v2.end());     
" ?( I' [* g2 q. K. z2 l    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
) F# f5 g% f7 Y, x, X    return v;  
}  
  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
# f) |( v- M6 T; p% L4 O; A  n) L    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
$ C0 F; n6 c# E, F- s, ?        return true;  
    }  
1 S! C' M' z5 U, t0 G" i3 ^    else{  
        return false;  
    }  
}  
  [/mw_shl_code]
4 H  A$ ?, y7 O& f& w