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

admin

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

4 N6 l: S" L+ y7 d[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
; o/ Y3 {, D2 ~4 l' b    sort(v.begin(),v.end());  
( X* h% _& F* [7 i( e' D0 [6 A    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
+ Y4 j+ I2 o8 p    }  
    return v;  
" e, @% t) U5 r5 A, F8 R; [- A}  
: w! v/ M* q* X) v& S  
//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
4 B2 Z+ `$ b4 x2 [: r' E    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
( u+ c3 Q) }1 I7 @4 k; V  h}  
( }, Q" ?5 E" G7 v  
//两个vector求并集  
1 [7 F0 t: s* `! Y* x1 f& Xvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
" N% G. ~; f, Q. ?& G    vector<int> v;  
. z9 P3 r2 |9 I9 }" W    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
" U+ v& `! O0 y& c# E    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
9 ~/ {! f; ^. c( x' _) L    return v;  
}  
1 s% U3 V' B' @/ @/ ]  p2 L  
8 ?9 A( p" `1 M0 }& K//判断vector的某一元素是否存在  
0 J0 P6 w, x/ @+ ^, hbool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
1 s7 I7 q; v5 s4 `  ~        return true;  
    }  
    else{  
# e' z/ d! O8 I: Y        return false;  
0 a2 d( V* C# p    }  
}  
9 d4 P- x, A9 k2 ~/ s. l  [/mw_shl_code]