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

admin

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

[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
- y1 \/ A1 g2 g2 A    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
/ T( s) ^* T  z+ x" T# D/ m' @    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
/ O- o9 R4 c$ t. J# M. @5 u; H    }  
    return v;  
}  
4 G! B4 }' y9 h' w  
# |+ O2 j9 U( R  j/ A//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
$ C* V, \, u( D' L5 p    vector<int> v;  
    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;  
& a/ S. `* j- h; Y7 |}  
  
//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
% u' l; r6 y3 h    vector<int> v;  
0 V! O( m( F( m7 O    sort(v1.begin(),v1.end());     
0 x* h. ?3 @4 A6 T    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
  
0 w4 B" B( c1 F. ~//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
  _9 Q4 B& c8 N3 n# Z% T    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
    }  
    else{  
        return false;  
1 H+ J6 x0 A: }' _- m1 |    }  
}  
  [/mw_shl_code]