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

admin

两个vector 去重复，相交，合并的函数分享
1 @& |+ A; S$ C) N$ Q
8 P* R% w% {6 Y. {[mw_shl_code=c,true]//容器vector中元素的去重  
8 x8 N1 o5 I6 e* nvector<int> unique_element_in_vector(vector<int> v){  
+ r1 ~7 S8 `* c' _. y$ f" G    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
' P2 y+ e$ N4 [. R4 P$ b( T& c    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
2 I4 f8 o5 T* f8 e# ~        v.erase(vector_iterator,v.end());  
    }  
    return v;  
1 m: d( x; m( S6 Q( p}  
  
//两个vector求交集  
5 x, G8 V2 c% g' I6 ?3 ]vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
/ d# n& Q$ ?. q) L4 H' k" @    sort(v1.begin(),v1.end());     
* T/ c1 ?- U, b/ f! u    sort(v2.begin(),v2.end());     
1 c) D* ]9 c1 w7 W0 v    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
/ ]8 r% x) A7 w    vector<int> v;  
; O. e7 I! t4 `    sort(v1.begin(),v1.end());     
/ g; m' \( L8 \( l' o1 n* M    sort(v2.begin(),v2.end());     
; I( T; P* X) ]+ V/ y# j  @8 n( \: j    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
- P' `: S  {& n* B4 `, V    return v;  
}  
  
: Y' }, W; h( m% f//判断vector的某一元素是否存在  
" N- f7 `4 w! y( V- F# N( lbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
4 s) G9 l/ F3 J$ F3 Q. @9 c        return true;  
( V: S& V' Z( v3 I    }  
    else{  
        return false;  
    }  
! u8 ]; R2 j1 {( M8 F9 J, O, ]}  
  [/mw_shl_code]
+ V0 ], [" W6 L' w# G