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

admin

两个vector 去重复，相交，合并的函数分享
  G+ U6 \: x; g8 t
[mw_shl_code=c,true]//容器vector中元素的去重  
4 V5 p# w* a5 \" A/ |# X! e; Kvector<int> unique_element_in_vector(vector<int> v){  
    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
/ l3 c+ h# J- I    vector_iterator = unique(v.begin(),v.end());  
    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
}  
  
//两个vector求交集  
: b3 P# I' ^4 A) k" i3 Wvector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
* {2 c7 p4 I! H" X- K( N    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
# Y+ U2 ?9 i/ ?: n9 L    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
' a. }: A4 J( r0 {' E' y    return v;  
4 {; y- O$ h: z}  
" ~/ ^2 D$ K. R5 T2 [  
& C" L4 g( H' @& P' ]0 p. r+ y//两个vector求并集  
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
1 j2 A- h7 y* X  _) i) ^1 k    vector<int> v;  
4 m5 k" t, w" A* G# \, o5 \) p' L    sort(v1.begin(),v1.end());     
: j" E; M% u' Y' e3 I7 g    sort(v2.begin(),v2.end());     
7 E7 q/ D8 H4 m  q+ A5 B1 Y8 y% ~    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
7 R8 P1 x- q8 |}  
# m4 E. t1 U. y' E  d  
//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
* A$ f5 o) P  F, c- W( N- M$ n    it=find(v.begin(),v.end(),element);  
: M* f3 a" X8 ?    if (it!=v.end()){  
8 a9 ?1 `/ Y3 B) I/ s6 c        return true;  
) V, I/ R) I5 x- D& c    }  
    else{  
        return false;  
    }  
, u* l/ L! R* b1 Q1 ?6 T/ _}  
  [/mw_shl_code]