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

admin

C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
9 I, Z; E$ s$ K6 M- j[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
#include "algorithm" //sort函数、交并补函数
- h+ l1 c8 u+ a" w1 z% N  |" E#include "iterator" //求交并补使用到的迭代器
using namespace std;

//打印容器vector
) Q$ X- t# b  n) i+ Jvoid print_vector(vector<int> v){
* \6 X/ m' F. T/ C7 c/ a5 K/ Y        if(v.size()>0){
5 q6 g8 A4 ~, O! J                cout<<"{";  
- n% |% B5 X2 F8 L6 C& f8 I6 J( s2 D                for(int i=0;i<int(v.size());i++){  
6 `7 s" Q) W) h* Z: q; V                        cout<<v<<",";  
9 [! Q$ T9 _( c                }  
                cout<<"\b}";  
* a% T2 t" ^, `$ E        }
        else{
                cout<<"{}";
4 C6 F/ l  u  j( v        }
}

' P9 a6 K% M( v8 V//容器vector中元素的去重
( h' n" j# A% ?' I% G) |vector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
! h# y2 R! c9 I+ o        }
( |5 T, D: `* E) b! p) Q$ N) s0 ?        return v;
) s4 M1 T( C" e* U. d* ?}

//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
- P  f: t/ [' P$ }' H- Y        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
7 [$ v& X- e  b1 u/ X5 y}

1 a( m) t* C3 m$ w0 ]//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        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;
}
$ d2 {. I' _: ^& I1 b/ o
" p, c' n. J4 Z4 C3 `5 S" h" I//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
. w% q, g% j7 D9 x, n! p                return true;
& w: M8 `0 ^  W- s/ m        }
        else{
; J; f/ ?9 k: P/ e                return false;
        }
}

int main(){
. p5 |! ]: b* {' G3 ]        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);
+ k9 z* m3 P5 e' W: n        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
        cout<<"对v1去重：";
, e# }% d' H8 J3 x        v1=unique_element_in_vector(v1);
/ `# m3 L( j4 u; B        print_vector(v1);
        cout<<endl;
2 ~# i/ c+ R+ e$ R        cout<<"求v1与v2的交集：";
5 A" }$ x1 r4 C8 [& p0 ?        v=vectors_intersection(v1,v2);
( v# w. i! z, V& }  T        print_vector(v);
+ r# ]3 N" c* a) c/ d' u. X) t        cout<<endl;
        cout<<"求v1与v2的并集：";
8 d% }# u8 s, S' z+ V' ^        v=vectors_set_union(v1,v2);
1 e2 X, C$ C( n% e& D        print_vector(v);
        return 0;
}[/mw_shl_code]
5 J2 K# v% `! A; d% f