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

admin

  s/ t* E+ v  `* g6 z两个vector 去重复，相交，合并的函数分享

2 Q' i! c4 n3 r[mw_shl_code=c,true]//容器vector中元素的去重  
; b% O' \- ^# T5 s. O" @vector<int> unique_element_in_vector(vector<int> v){  
  L  s: t, I7 S7 u/ b7 N4 q$ ^+ h    vector<int>::iterator vector_iterator;  
3 y1 V* t) v: m% ^# p% C4 s$ \$ J    sort(v.begin(),v.end());  
  m* J+ }  P$ Q3 d    vector_iterator = unique(v.begin(),v.end());  
( ]3 n8 `1 R- I    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
' s9 C$ }) I) R8 o; a' P) [    }  
    return v;  
  [8 _+ l8 P* v/ U: ~2 r3 I}  
# I/ O; z; \$ g$ ]4 v& B  
//两个vector求交集  
: S) K$ b( P# U* Y$ e5 ~' X+ [vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
9 Z. J# i+ G# ?' d5 |" n    vector<int> v;  
3 b0 M# p! D4 B2 y    sort(v1.begin(),v1.end());     
/ z! c7 @  Q) Q/ H1 Q8 C    sort(v2.begin(),v2.end());     
6 Z+ i0 ~0 I& T9 W! T) ~    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
5 z2 v7 y0 q' [) @    return v;  
}  
4 ]" r* {9 j% z0 m; n8 F7 a* ]  
//两个vector求并集  
* f2 ~4 i0 L$ Z1 d0 y4 cvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
5 \# m# ]  N3 C    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
- w5 Q, b8 T( e, c    return v;  
7 q# c2 X- [( C! V' w}  
  k  T' D6 r1 ~/ r. h  
//判断vector的某一元素是否存在  
bool 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;  
    }  
% D; [/ x% ^; C; ?    else{  
        return false;  
    }  
* a. L8 l! ?/ g2 l" N}  
* W; Z, f. j! g( v; w9 J3 x  [/mw_shl_code]
6 e' I  X, {+ _/ M0 p# r/ ?+ x. K0 O