元素是否在vector中，对vector去重，两个vector求交集、并集

admin

C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
  T* z2 U4 `$ Q7 Z6 b8 R[mw_shl_code=cpp,true]#include "iostream"
1 S. Q' p9 u7 O( t% @6 q+ G#include "vector"
6 I1 E& q2 s: j% [: C6 |#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
using namespace std;
1 @% w" e$ w4 E" a* j7 A- ]3 e
- ]  t" e9 n% J2 v4 \( X+ a; u//打印容器vector
void print_vector(vector<int> v){
        if(v.size()>0){
                cout<<"{";  
9 q$ g7 V5 W; ~' s$ A: Y0 U& H                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
                }  
                cout<<"\b}";  
7 M4 f% z1 d3 H0 P$ Q1 j; P( X        }
        else{
% C) V8 H# @5 a7 ^- q% \                cout<<"{}";
7 ^+ e+ b& j/ U. o- w9 \) o. ?        }
}
0 }# i  q2 V: o0 W8 ~
/ e/ d& {+ @! w& u//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
$ J- {; z9 x. K0 o        vector<int>::iterator vector_iterator;
$ j' x2 P0 L6 R; R# S$ N        sort(v.begin(),v.end());
! ^6 b6 u" E* N$ R' x        vector_iterator = unique(v.begin(),v.end());
1 P( X' x4 {. j- ^/ j: \: M" k        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
        }
" k- [# ?- S- m* S        return v;
/ a1 t6 `: d2 P6 i# q}

//两个vector求交集
& X8 J1 ^/ e3 M5 ^. U3 fvector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
$ T4 _* x% b" U( k7 f        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
}

//两个vector求并集
- N' g9 R7 C: P/ y, }# _7 Wvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
        sort(v1.begin(),v1.end());   
( l8 ?' p5 r4 K0 B        sort(v2.begin(),v2.end());   
. ~9 _* H* T. `" V: n* N+ R1 m        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
}

//判断vector的某一元素是否存在
& u8 w) ?% z4 N9 u: abool is_element_in_vector(vector<int> v,int element){
7 {& M5 t: _1 U! T$ S        vector<int>::iterator it;
% ~$ ?" d4 R# J$ V# F        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
, k6 B" p: b  Z8 N% Z                return true;
        }
        else{
1 V$ ?' L0 U! H" ?9 T2 b                return false;
6 N1 E% I3 w8 x8 ~' i( u& A        }
}

. s' j7 e/ i, A( I+ e) Vint main(){
        vector<int> v1,v2,v;
        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
  [. a1 x- \: y  x        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
        cout<<"对v1去重：";
$ Q1 K3 }# f- H8 M        v1=unique_element_in_vector(v1);
        print_vector(v1);
        cout<<endl;
        cout<<"求v1与v2的交集：";
) H  v) B& g5 D0 v% \. i. E        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
9 k/ e4 }4 k1 C: f, c        cout<<"求v1与v2的并集：";
* Z5 u+ D2 {6 m6 @' J( W        v=vectors_set_union(v1,v2);
2 p+ A% a" S+ ^        print_vector(v);
; @+ }7 j  M. G+ j        return 0;
}[/mw_shl_code]
( ]% |' m& Y. n' d! ~8 n