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

admin

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

4 e. U8 L7 O7 e' F# U" r[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
$ j8 T8 S, I' j' J4 `% E& Y    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
- n9 V2 q6 e0 \$ Y1 k; P    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
( s$ L" J( f8 ]+ C    }  
+ C3 X8 m; ]  D: \    return v;  
}  
. G5 A% l/ a  e% B  
: O, q: o* j2 O( |6 e//两个vector求交集  
* E9 k8 i+ S/ A9 L7 r+ A. a9 kvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
9 ~; Y) i' r7 O8 Y    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
0 {3 g- e4 X/ L! C5 c    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
% E) j3 ^& j8 D    return v;  
( j8 Z% m! `; G}  
  
+ i+ C& k0 N) T- B6 c" I7 J//两个vector求并集  
/ k% `8 @1 f+ J! W' f' D9 K' zvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
# R. ]5 ^5 ]7 h3 V    vector<int> v;  
    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
}  
9 S$ D3 b- ^- n. U  
6 U5 Z& S8 |- Y6 e//判断vector的某一元素是否存在  
# w) v2 O3 g+ m- G4 ?% _bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
& P7 O! Y. H5 s+ u    it=find(v.begin(),v.end(),element);  
5 `8 y2 k) g# ~4 V0 V    if (it!=v.end()){  
2 J6 n7 w  o: O' [        return true;  
    }  
& N2 m$ F0 U7 k3 `. X- U    else{  
        return false;  
    }  
}  
) E3 c: Q- V1 o0 d  [/mw_shl_code]
6 j, |" X8 f% ^1 X