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

admin

- l' Y1 A8 D& Z' X6 |
C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
) G. i. d, O+ e5 B  f, E#include "vector"
  q' F- p6 {' L. J8 `1 N7 ]2 |#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
+ U; F+ b& [, U; m5 e2 z6 P1 fusing namespace std;

3 [9 S) k" L, I4 c/ R" @& F//打印容器vector
void print_vector(vector<int> v){
0 F. U; s: a3 J' f- [& T) F" b        if(v.size()>0){
4 |3 H% u5 q- L$ D$ E  O5 B# U! C/ Q                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
+ j( T( b* w8 G2 `$ a9 k                }  
                cout<<"\b}";  
        }
& G- I5 C1 |$ ~8 E5 R7 w6 E4 M: V        else{
$ i. J& |9 J% X3 G& f' e                cout<<"{}";
        }
}

: G/ t! C. j" x1 A- I//容器vector中元素的去重
( @/ r) t5 ?% ?1 x( [( T9 V6 @vector<int> unique_element_in_vector(vector<int> v){
/ m$ z, T: D% _0 x7 P) X8 f, W' m6 y        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
9 Z3 R0 R. P0 _& e( U2 c        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
        }
2 A$ ?1 l2 J& K        return v;
}

//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
7 `& y' O! G/ m% B0 d9 v        vector<int> v;
! [3 ]& E- y7 {        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
# T% }, j& Z$ D) Z4 ]+ t6 T3 M6 R        return v;
}

- W5 i* N2 L$ u, W1 Z//两个vector求并集
% Z( g& i0 X& Y# r3 O, n: {1 ovector<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));//求交集
: F% X7 l  I; o2 [& Q        return v;
  i( I& w3 C) N- s) m, x}
" F9 f# M0 O, \3 @  I
, k" r! D0 [( L) l, F1 v( {9 D" M//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
& E. i$ y# Z/ _, ^        it=find(v.begin(),v.end(),element);
% o( i& w1 \6 ~* o$ K5 s# M        if (it!=v.end()){
                return true;
        }
        else{
                return false;
        }
- c" v% N% Q- X8 h. V% A* n}

( W( E1 n# a( q; c6 [( o( a7 R, n) Wint main(){
/ ^& e  P9 B; T" o  I  R        vector<int> v1,v2,v;
, ?. E0 Z3 z$ ?$ @3 x6 _        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
% g6 Z( i/ @& y5 ]+ r        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
        print_vector(v1);
- _/ ]) F9 n+ n5 O& J        cout<<endl;
        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
8 A' U& j5 F3 ^  r        print_vector(v);
9 F8 K; e' E. R        cout<<endl;
  m# e/ ?7 h) W$ {+ w        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
        print_vector(v);
! |+ P( Q* `, \) H0 h        return 0;
' S; l, c- `* w- v/ Y}[/mw_shl_code]