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

admin

. f* ?/ C. Q3 H  X4 a+ I两个vector 去重复，相交，合并的函数分享

[mw_shl_code=c,true]//容器vector中元素的去重  
0 N1 f  T, f# a  }4 D# W9 Ivector<int> unique_element_in_vector(vector<int> v){  
/ c+ W( T+ D( Q% Q2 I    vector<int>::iterator vector_iterator;  
( s' ^6 {8 p0 u2 g    sort(v.begin(),v.end());  
, W9 [4 k! m5 Z4 \8 @! T/ g    vector_iterator = unique(v.begin(),v.end());  
( E3 Z0 U4 ?1 O1 L+ e    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
, y& I& V6 d( d  
, [0 i8 @2 |& e# R//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
6 i4 y! _) y: ~- S4 G/ M& L    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
# W, p" ]1 r6 j6 k    return v;  
& ~! R& s5 R+ d+ y* X; D+ |$ B}  
, ^5 I. i/ f9 k  
0 Y0 H7 T- @' J1 f; \! O//两个vector求并集  
/ z' c) p7 S% yvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
6 N8 Q1 h6 O" x/ W1 _6 f    vector<int> v;  
: H& O! Q( k9 V! e) S( r+ Z2 s7 b    sort(v1.begin(),v1.end());     
- ]- Q0 p+ n! u: ~# R( V% k    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
# h3 z% ]. x1 ^" R! {    return v;  
, D% O! U. v3 K}  
( I1 U' `. S' w7 V  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
" {% e: @& |$ z4 H    if (it!=v.end()){  
. q8 g( {8 l: |5 d: v        return true;  
    }  
    else{  
# Z0 [3 s- @! n- D" G$ F        return false;  
. J* j% Z2 B) X; C# Y) {    }  
6 k5 Y+ H" ?) N1 y! V- t1 L; Q. h}  
; C6 i4 x3 \) O& ^5 G  [/mw_shl_code]
& i% ~5 E# E' i5 }0 ]/ F! Q% X4 P