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

admin

C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
( @4 W: R& D) n1 f: R& j[mw_shl_code=cpp,true]#include "iostream"
0 q" o# v! }* u+ H( {% T#include "vector"
#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
; _% x1 ]. @( |: U* \using namespace std;
+ w- t, D( K. J* _, w$ n0 u/ m2 ]
//打印容器vector
$ g" s/ C2 n- R7 Y, Evoid print_vector(vector<int> v){
. B$ f1 N8 L3 f0 J7 l6 a, J        if(v.size()>0){
$ p5 K# ]8 ]! Q/ g9 Y                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
                }  
                cout<<"\b}";  
        }
" t% `" k  W" Q9 Q6 e5 ?        else{
                cout<<"{}";
! @  q4 k; C9 Z3 ?) \& G8 @" t. Y$ ?        }
}

//容器vector中元素的去重
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()){
" ~' n* y- ~& p" x$ k, {5 G                v.erase(vector_iterator,v.end());
        }
        return v;
}
% S  @, a6 f$ h: c3 U! _6 w7 l
  o$ l& ~: r) V# F. [//两个vector求交集
- a' M" H3 f' n0 f: P  S! I+ F$ Jvector<int> vectors_intersection(vector<int> v1,vector<int> v2){
, ]) _9 M- e$ g        vector<int> v;
* v: b/ P6 C( u. G# a  h        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
2 H: f3 m( {+ b7 J9 A* H6 n        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
& x- x" A) J4 }        return v;
* {1 z6 i4 u6 f! |( A: X) f; k% i}

//两个vector求并集
  K+ W# S3 f6 |% u3 F  Bvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
( J9 d; a. W1 G# B/ Q! b1 J' ]: E        vector<int> v;
  X" R1 @. q& `  |$ r4 S/ H% V5 E3 B! Z        sort(v1.begin(),v1.end());   
# U5 q( g( I4 [, u        sort(v2.begin(),v2.end());   
2 a; C6 D- L; d7 `5 z  Q4 k' W        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
$ y' ?% c  ?! ^% N2 U; @4 V2 U        return v;
}

//判断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()){
0 W6 ]5 ?3 ?9 t9 k2 k. \& _% ~                return true;
        }
        else{
                return false;
        }
4 H6 e. R  Y5 z9 q}

" e6 J% N6 A3 d! a, `9 x2 z% Yint 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);
' j" q; a2 C6 s6 Z# _- B: [        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
        cout<<"对v1去重：";
( A/ a( H5 Y1 p        v1=unique_element_in_vector(v1);
        print_vector(v1);
- r0 [( |7 c! n2 `2 |6 Z        cout<<endl;
        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
( p( P; a" E: S" @3 z; Y, j$ \        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
, X  T) B9 T: e  h2 U        print_vector(v);
9 u3 J1 c& I; Q0 v        return 0;
2 a. C; f# ^" Q2 B% b" A}[/mw_shl_code]
: J* Q. n/ t# @