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

admin

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

7 s2 N2 Z% p$ M+ j# G( Z[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
) a3 {7 F  G1 A0 c/ D    vector<int>::iterator vector_iterator;  
; N  u1 Q' a. P, }1 Y. W, j    sort(v.begin(),v.end());  
    vector_iterator = unique(v.begin(),v.end());  
% r  v2 j$ \+ W) v! |/ R    if(vector_iterator != v.end()){  
        v.erase(vector_iterator,v.end());  
    }  
    return v;  
8 z" K& o* n5 C; J9 ]}  
& K: O% Y- [! h  
0 W( e4 P; K8 T% O6 h* w/ v) b//两个vector求交集  
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
. p  }7 m! l1 a+ @) r  E! g    vector<int> v;  
    sort(v1.begin(),v1.end());     
# r5 A! i1 u0 y" A4 t' X    sort(v2.begin(),v2.end());     
* @7 q% P+ s) j8 G5 M$ U; T* K    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
9 V- \9 z/ [7 n' H    return v;  
: P! }: B# w1 D7 \6 _& ]}  
  
1 u" J  d; W+ K, n6 H* X9 k+ d//两个vector求并集  
4 {2 y& N# E% H+ E2 {vector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
& X' i% o: T& R    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
& |1 z: @- t  r. S8 H}  
5 r- t0 c3 j' S/ N& i  
//判断vector的某一元素是否存在  
* p8 i5 W6 @7 K3 G6 d3 tbool is_element_in_vector(vector<int> v,int element){  
. d& ^$ y. ?! t$ z  `& n    vector<int>::iterator it;  
# {( k5 l* e9 e( U# f8 U    it=find(v.begin(),v.end(),element);  
    if (it!=v.end()){  
        return true;  
' \6 u. k; P9 m9 a% g2 A    }  
2 ]7 t9 |) A. e; l. G    else{  
        return false;  
* _# u; |; p* y7 j4 h    }  
& m0 B/ z, N- R}  
9 y4 n: z- X4 g: ~* I* Y* o5 Q  [/mw_shl_code]
. D9 R) }( S' P$ }( P