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

admin

4 Y! D- t# d: Z" o1 Q& l7 v两个vector 去重复，相交，合并的函数分享

[mw_shl_code=c,true]//容器vector中元素的去重  
9 P9 f. N  U) m+ T+ B) g6 rvector<int> unique_element_in_vector(vector<int> v){  
5 a8 T$ w+ C; t- M8 a    vector<int>::iterator vector_iterator;  
1 H& e" e) t9 ^7 e    sort(v.begin(),v.end());  
* W1 J& N- k( e    vector_iterator = unique(v.begin(),v.end());  
. V6 A2 }2 P$ F- `' h2 M5 k    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
; f; l7 A6 f' L& {    return v;  
}  
  
6 ], z& ~; @) G2 k) H1 N# b//两个vector求交集  
, ^& k+ b2 g# h9 X/ T: mvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
0 p7 e5 Q- X; ~2 E7 `# u0 i/ @    sort(v2.begin(),v2.end());     
8 @. C: l8 K% z% p* {. _    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
! o5 v. [' i2 B" `7 D8 h  i  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
- j, b( i& a0 r& d+ R% w    vector<int> v;  
* M. C9 m& ~5 z  M    sort(v1.begin(),v1.end());     
, ?$ Z% S7 v9 F7 L+ |- q3 w1 q! y    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
# z1 Q6 M0 u. G  F8 ?% c1 M    return v;  
: u" t" n' u& Q) d; j}  
5 T: A; l. W" M: c6 Y( E0 R  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
! Q- G; ^* Y! ?: u3 k/ u    vector<int>::iterator it;  
" z4 w% J7 K9 `4 f    it=find(v.begin(),v.end(),element);  
$ E# Y; T, X" p6 U2 k    if (it!=v.end()){  
        return true;  
0 F/ v% b& I- K# }, B: Z0 B    }  
- y! _8 T* m" y# [    else{  
        return false;  
    }  
0 O! |3 F1 y$ s2 t/ R}  
  [/mw_shl_code]