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

admin

% R- c' S3 q! K9 D+ b& H两个vector 去重复，相交，合并的函数分享
# k! J. y! M& X% E. C8 j% `
[mw_shl_code=c,true]//容器vector中元素的去重  
  ~9 t9 j5 Q* ?9 G1 t; W' C' X" avector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
3 V# ?9 h' l; f9 l% R    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
/ N, R7 L% z. b% U3 {, O$ u    return v;  
}  
  
//两个vector求交集  
+ }& R( \6 c, Q$ P# Mvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
( v+ l1 q  n9 E+ D3 K2 H! b0 e    sort(v1.begin(),v1.end());     
6 y* p. j) w- w- a' K    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
/ F0 C9 S! Z7 ^- @: [! `& Y' D    return v;  
8 [% a" z9 a" i3 m}  
  
& t4 [: u# `$ z% `/ U+ g/ P0 M8 h4 ^//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
( ]  H" K. s  r6 u4 s" U! E    vector<int> v;  
9 A) V2 J7 s. W+ L, X    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
9 A; G% W+ r' {& Y9 J/ Y! i- O4 b9 u    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
' p( S% \. N; g0 k4 ]' Y1 ?    return v;  
}  
  
6 R3 z4 n# }! a' N) h//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
* r; l* i( X3 C$ F    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
7 w4 N+ }7 s: f1 q    if (it!=v.end()){  
        return true;  
. Y, g/ X$ [+ `    }  
, e3 T  N: L  f# e& k" H$ S    else{  
7 Q5 |6 s; e( P        return false;  
2 Q* X. U- c; q: p* y1 h1 p    }  
+ w' }( O9 ~0 F3 D9 {1 H2 v}  
: W# E+ q' S, }' L  [/mw_shl_code]
6 l" G; }! X2 `+ n* Y1 b