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

admin

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

//打印容器vector
void print_vector(vector<int> v){
        if(v.size()>0){
                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
9 L$ k5 t* P- e9 r; d% n5 y( A* U                        cout<<v<<",";  
                }  
                cout<<"\b}";  
* L+ G- A7 w; B1 j! ^        }
        else{
* L8 F3 v) x  e( B7 \) D9 Q9 S                cout<<"{}";
        }
6 ~$ z1 w4 \0 F; k, |' @( J}

$ d4 P8 L4 a- i; ?+ m' z" B  m//容器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()){
2 g2 V& N! V! m" V1 `: J) ^                v.erase(vector_iterator,v.end());
' w; f. p, q' ?/ B! h5 e0 R        }
* |: O* v4 r- r) j# h; w: _        return v;
  G; j9 |! w" W2 A, p5 I}

//两个vector求交集
8 P4 L! i! G- t9 A3 G( |vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
1 r( d' z# S1 B3 l6 v        vector<int> v;
        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;
/ R6 d* ^! J7 H}

//两个vector求并集
, u: c- `. L' C& _* Wvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
; n" }- i6 K' N6 L        vector<int> v;
' J- r2 y2 ^: w' v        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
& K: U# _4 m$ T( `3 i: G        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
8 ]# z8 t6 r! q6 l}
. {) z+ D3 c2 x# H! m( i+ a9 p
//判断vector的某一元素是否存在
9 q1 B9 Y, i$ Y; o2 ubool is_element_in_vector(vector<int> v,int element){
1 C  A7 b2 \% O) [" [7 H8 A& @        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
4 }- D+ t8 U! u: l5 u4 `" c        if (it!=v.end()){
( c9 ^1 M+ t3 T' U, J                return true;
        }
        else{
0 i& k: b4 s$ R2 T; h6 @                return false;
. j& v4 {8 E8 y3 N$ d, f        }
' }; \# S' a$ x}
3 l8 q# D2 A( ~$ f! d) D+ y& m
3 C; O3 ?3 x$ ?2 T9 U! @) B. xint main(){
        vector<int> v1,v2,v;
! ]3 c2 T0 R/ i. l        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
( W7 q; e8 b" e- S  D        cout<<"对v1去重：";
8 i/ j& B+ w* m' J& ?0 _  G! C6 y        v1=unique_element_in_vector(v1);
        print_vector(v1);
        cout<<endl;
" z2 A7 O" G. j/ _        cout<<"求v1与v2的交集：";
+ g  k+ i! j( T* N0 F5 P6 ~& c' u        v=vectors_intersection(v1,v2);
% h' i; \. Y% q5 U3 }  S        print_vector(v);
4 X/ Q" r* U# m' a        cout<<endl;
# u; g: |7 a. A% V        cout<<"求v1与v2的并集：";
5 \! `) y# P1 n8 D2 W        v=vectors_set_union(v1,v2);
        print_vector(v);
        return 0;
! P% R0 v3 q' V1 c, _! r}[/mw_shl_code]
  d' j1 [% V' H" h& k