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

admin

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

2 S" R- }0 O& h7 z3 l' |, }* R! H[mw_shl_code=c,true]//容器vector中元素的去重  
: j! p9 t8 T% Q" {vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
  G* a- s7 B8 @8 W* ]% k: D        v.erase(vector_iterator,v.end());  
( n0 f- |' Y: ~# _9 \5 |5 p  I, Y' G    }  
    return v;  
}  
# U3 @5 w, r2 T% X) H7 k  
/ l1 E& W4 e7 E; {- K//两个vector求交集  
6 V. s9 ]' P7 P" W+ X& g! [+ ?: @vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
( Q- S( X9 \+ R; e4 p! x    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
, L, ^% W: j" d. y/ _0 G/ b1 o    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
2 C" c2 a0 X9 {. f' [/ q    return v;  
}  
2 D; L! M" Q1 E) j- A* D5 {5 E- v  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
2 k2 z5 N8 b- k4 I$ z    return v;  
6 e% K8 H- \! {& W! I* p}  
8 ]& u; n0 z  H8 r( O  
6 p- w6 i' A- p4 K9 u9 s4 C//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
. c& p0 R* R1 n) L. A- k1 x# D& J    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
( g, a/ }+ f1 L& d/ I% j    if (it!=v.end()){  
2 r  Z3 }" K2 \2 c/ C" ?) w        return true;  
' O+ R  j- S3 C% I4 V; e( |9 j: Z( B    }  
    else{  
( _  h, D. V* L        return false;  
' d. s0 h' F+ Q* J2 E7 f    }  
3 q1 S6 N$ [: {9 g- c5 w/ M3 ?; T}  
" u9 o4 q) n( y  [/mw_shl_code]
6 l, \* D: b9 m: D6 Z