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

admin

, D: _- z" B2 y' p4 M7 aC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
#include "algorithm" //sort函数、交并补函数
4 V; L9 {: g: N# Z) J) ]#include "iterator" //求交并补使用到的迭代器
using namespace std;
! D1 T% o; W* M6 X# ^9 c% W. s# S
" q+ X! V; g6 q0 y- F, H2 u//打印容器vector
void print_vector(vector<int> v){
1 u* j4 h4 t. M8 s  m" {        if(v.size()>0){
                cout<<"{";  
" x, Y+ M# k& G" o                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
                }  
                cout<<"\b}";  
        }
. K2 `2 A1 [& L- O        else{
                cout<<"{}";
, v, Z( y$ Y5 u3 E: x& R        }
" ^# m6 Q; u7 |7 |8 D) }8 ^/ i}

//容器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()){
                v.erase(vector_iterator,v.end());
        }
        return v;
}

//两个vector求交集
- N( q) Y% C; T! Q6 b; svector<int> vectors_intersection(vector<int> v1,vector<int> v2){
% Y$ P- Y$ \1 e5 ]$ E        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));//求交集
3 z  }: o- h1 [/ D) P( Z' r0 z' P        return v;
}

. G+ z1 i! {! Y- X2 ?' U//两个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());   
4 a1 b$ p. L' Z5 S        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
) Y+ @# j( O: j+ D" t8 d& P# `        return v;
" p9 E4 P; o$ l( T}

//判断vector的某一元素是否存在
; S1 a3 m7 K0 K5 t: f! h/ qbool is_element_in_vector(vector<int> v,int element){
8 L+ q, T* ^8 ^5 f0 s        vector<int>::iterator it;
& J6 \3 V& L% Y: w        it=find(v.begin(),v.end(),element);
/ a: P# D; `( D8 }% U        if (it!=v.end()){
                return true;
        }
9 G, U2 g2 i: q0 G0 w; b( z& X        else{
                return false;
        }
}

) W0 E7 u7 Z7 Z2 X6 U3 xint main(){
) L$ _" p& g  p- v7 ]: @$ p        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);
        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
  M: |. j( \5 ~! b; F; z        print_vector(v1);
        cout<<endl;
' P& O* h0 {5 @        cout<<"求v1与v2的交集：";
+ k' W8 ]/ E& t/ [7 E! Y        v=vectors_intersection(v1,v2);
        print_vector(v);
4 l0 s, A: i, ]" q, F        cout<<endl;
2 A$ E. G4 G) M5 f: d        cout<<"求v1与v2的并集：";
8 z% R  G7 h1 p) ^8 U( z# ]        v=vectors_set_union(v1,v2);
        print_vector(v);
        return 0;
}[/mw_shl_code]
) O$ U, ]2 C: s0 r