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

admin

# W) S+ w' M( f3 Q" m" P两个vector 去重复，相交，合并的函数分享
4 V5 O' Q# f$ y6 x+ [; j- @+ o
' _- |; L1 Q, R, f. P* n[mw_shl_code=c,true]//容器vector中元素的去重  
  o5 A8 W2 D2 p& l" kvector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
* O% c$ S* \- r+ \" v    sort(v.begin(),v.end());  
4 [4 E3 j( d2 C, I4 a$ _    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
0 F" H+ U% R9 y# m. s1 D        v.erase(vector_iterator,v.end());  
1 _' v% U. Q; |2 E" X) z    }  
# J/ {! c: ~  b) T! ?    return v;  
}  
$ y* ~+ O3 D, f) i6 n1 u  
- q5 J( t% a+ q$ S. i( t4 ]4 A1 A/ n//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
  `& w3 }  {( e" f1 o, L% R    vector<int> v;  
" H4 N5 |$ w* [4 q# g  o2 e    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
# A: ~' U: }3 C2 G0 ]' t  b    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
5 ^8 U6 |. y2 q+ P}  
  
# g. C. C8 {# E) M//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
9 |' M" p  k' n$ Q0 {7 m8 s: X    vector<int> v;  
    sort(v1.begin(),v1.end());     
0 {2 E  G& d( `4 u    sort(v2.begin(),v2.end());     
. v1 F7 o* |* y- @    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
0 [/ s$ B, Z& K% d3 V}  
  
//判断vector的某一元素是否存在  
! O+ h1 y2 g) p& L- ebool is_element_in_vector(vector<int> v,int element){  
* @* C( ]! |' L( \7 G& i# J    vector<int>::iterator it;  
! m! |* i( w( h! Y1 n$ Q    it=find(v.begin(),v.end(),element);  
9 P: B  k2 Q* Z" G    if (it!=v.end()){  
        return true;  
) t, M! H+ T( p    }  
3 Y' P$ o& u4 o    else{  
        return false;  
    }  
1 _" i' ^2 g6 s( R' W1 M9 z5 z}  
- X! w/ B* G+ k  [/mw_shl_code]