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

admin

; v7 D2 s7 f3 G, fC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
* f% B; K) m2 M2 O#include "algorithm" //sort函数、交并补函数
6 d5 ?  S4 O* n& Z2 [8 n#include "iterator" //求交并补使用到的迭代器
) ~: {8 F0 B' f5 _9 Q+ |using namespace std;
# T0 E* \8 _9 |! W
//打印容器vector
% j3 J6 T  M- K9 ^. f; Qvoid print_vector(vector<int> v){
        if(v.size()>0){
8 J$ O; P1 Q1 `6 _! B5 N                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
  u/ w) X+ i' u                }  
, B1 J; Z9 O* h: ~* Q                cout<<"\b}";  
        }
        else{
                cout<<"{}";
        }
- C# E( }! F- i+ m3 Y}
! c/ F+ Q+ a" L& }; d* B( b
6 N# R' `4 }. u" c//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
. z4 L6 f. {1 g9 m/ P' f$ e        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
4 ]* S- k+ ]$ y        }
/ k; Q/ l: B: _' {5 ^        return v;
}

3 D6 ?+ Q9 _7 L; U. K  ~//两个vector求交集
7 m; E( I7 O, l) ^( o3 i2 x4 qvector<int> vectors_intersection(vector<int> v1,vector<int> v2){
/ H, r  t6 w2 m" e# j1 A        vector<int> v;
        sort(v1.begin(),v1.end());   
0 B+ I4 Y* Q" ?        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
3 u$ k* x; I/ g9 N! j, _        return v;
" y5 \2 k! F7 v- Y* q}

" b7 z, U; N+ r% K* j//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
* F: A# L4 N8 D- e9 r        vector<int> v;
        sort(v1.begin(),v1.end());   
# y  S% X  g- u1 R* @- ?        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
" E$ \: G/ g9 [& A# y" O2 e6 L0 ]& ~        return v;
}
! q' t+ C' D- h$ D1 C
/ s5 |% ^% i8 ?! ~' W' ^//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
" |/ n. b. o8 ?3 ~2 ^4 L        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
2 ~$ }& S& u3 \* t0 F5 M        if (it!=v.end()){
3 S2 @/ \: l& ?4 G4 {) B7 [                return true;
1 O. O% p( m/ U5 t1 }6 E* Q        }
        else{
                return false;
        }
4 ~9 Z; \6 b8 n9 T3 f7 _}
# `+ h* j7 i7 ~- g, @
+ G' N8 t" Y0 S# s* Fint 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);
( b( F* f, D3 U% M/ k2 C+ f        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
$ o- v7 |1 C! \* j. P6 \+ W9 v        cout<<"对v1去重：";
9 ]) |3 K, [1 t! |4 z        v1=unique_element_in_vector(v1);
        print_vector(v1);
9 z7 Z# B2 m! w4 _! @        cout<<endl;
/ }  Z' n% m( K# ~* f( p2 l        cout<<"求v1与v2的交集：";
1 W6 {) s3 Z$ k  |        v=vectors_intersection(v1,v2);
        print_vector(v);
* G" Q3 K( y+ e$ r. N* ~        cout<<endl;
$ t# A- R+ }! n% }) P- x  r        cout<<"求v1与v2的并集：";
4 E. z9 b0 W4 @( u% X# z% Y        v=vectors_set_union(v1,v2);
! n- o# X% Q1 z7 Z- _- I        print_vector(v);
. @/ p9 p: c- m/ h2 b( @        return 0;
/ ?" J. `1 G! ^- N. m: @8 t}[/mw_shl_code]
0 o* r: N$ b5 `' T$ |( D