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

admin

两个vector 去重复，相交，合并的函数分享
* n- u) x3 P$ L3 @9 Y/ V
2 H/ D* }& b. U% t* S[mw_shl_code=c,true]//容器vector中元素的去重  
vector<int> unique_element_in_vector(vector<int> v){  
' o* p% m; W' w  x2 r$ Y    vector<int>::iterator vector_iterator;  
    sort(v.begin(),v.end());  
3 r5 L' W, T" L- H1 Y    vector_iterator = unique(v.begin(),v.end());  
  Q' B  I, O9 [, E: Z/ z- [* f    if(vector_iterator != v.end()){  
9 B7 ^4 s) b2 K' E, D        v.erase(vector_iterator,v.end());  
    }  
8 l% T, B4 I6 p% V1 {9 o    return v;  
, _  N  s. b+ R7 _$ c}  
  
6 e! P; d2 p/ Q- S  j//两个vector求交集  
. _7 Q, r( m. H% ^vector<int> vectors_intersection(vector<int> v1,vector<int> v2){  
    vector<int> v;  
    sort(v1.begin(),v1.end());     
$ \- O4 B! t3 L/ d5 y    sort(v2.begin(),v2.end());     
( G: `* V) M% S    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
    return v;  
7 O; k9 ]) M1 p  w6 X6 i- `}  
  
+ B: h! D. U" x5 Q  ^4 @//两个vector求并集  
/ b* J+ o% {; g# _* c  Bvector<int> vectors_set_union(vector<int> v1,vector<int> v2){  
    vector<int> v;  
9 F) Y: v7 E& Y. P    sort(v1.begin(),v1.end());     
    sort(v2.begin(),v2.end());     
    set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集   
- F  W. ^, e1 R/ f    return v;  
}  
  
1 n5 l, J% b0 s! ]//判断vector的某一元素是否存在  
bool is_element_in_vector(vector<int> v,int element){  
    vector<int>::iterator it;  
    it=find(v.begin(),v.end(),element);  
6 {- O/ ?6 u0 s    if (it!=v.end()){  
        return true;  
    }  
    else{  
. ^& w. p) o# A/ e- a        return false;  
" ~0 f/ v; P$ y( g: A% `    }  
) J' J' E3 B6 z; a4 k8 \}  
  [/mw_shl_code]