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

admin

0 c: S1 N0 _) t" I6 [, e3 s9 `
' [! e% C' \6 e, S: p" N$ P. cC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
. n. L5 f+ X, O[mw_shl_code=cpp,true]#include "iostream"
' U! [& \+ h0 B5 X#include "vector"
2 u( c% T; a) J" r2 w) o  m#include "algorithm" //sort函数、交并补函数
. Y8 N8 }4 t' l0 S2 ~5 l( V- t/ `0 r#include "iterator" //求交并补使用到的迭代器
0 [1 k, l. M: H. J6 ]. W2 _using namespace std;
; t0 I- P. {& S0 G/ Q
- c' L3 t- m  V3 `& M//打印容器vector
void print_vector(vector<int> v){
, W  D' ~% M6 D" h4 N( @: o        if(v.size()>0){
( L, k1 c: @5 p                cout<<"{";  
5 X& ]# L9 `$ _: y$ F6 P% b' w                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
                }  
4 a, V- ]+ T$ R' a# Z                cout<<"\b}";  
        }
( S  f) h% x6 k# Q$ [        else{
                cout<<"{}";
        }
}

//容器vector中元素的去重
" v$ z" a7 }5 v# Ovector<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());
. S* ^( i+ G% I        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
4 s' B; M6 {8 i  ]9 x: y        }
% G0 i) e* ?0 t( e( U4 o: p        return v;
: H+ h& ~) q3 O- x}

! J5 q! E- v1 c' Q  Z( _, y) I* k//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
6 j0 \: {. X# V5 q: R3 Z, \2 u        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));//求交集
/ c6 M, w' f( Q/ m2 X        return v;
}
/ G: q  K) u3 D$ g5 a5 [( |
2 {9 ]' T) b$ Y9 ^0 h: U//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
! @2 \5 _9 \3 O" |& j9 h        sort(v1.begin(),v1.end());   
- n0 z* m& K- ?: D        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
( o; ?2 C  Z3 m}

//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
) z2 }2 ~* R# I4 I. l2 l" k        it=find(v.begin(),v.end(),element);
2 U9 H! a& ^$ V' P0 U8 q        if (it!=v.end()){
' H" W2 B4 \4 ?# N                return true;
- M0 [3 u5 w3 p& x. g* ^/ g        }
- ?. b: N2 }" T& G0 B        else{
                return false;
        }
}

6 d0 J1 c) y! ]' y$ }* Q! G# nint main(){
9 I& _. @0 N4 [3 a; t        vector<int> v1,v2,v;
$ ~0 u, K8 U$ w! \, k8 d        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
0 I5 j1 t' k6 }1 z& n        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
/ ~) o0 e! O( @# f1 X        print_vector(v1);
( a$ F& a! o  C1 l1 W        cout<<endl;
        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
5 b& v7 P, e. H, X$ K) A        print_vector(v);
        cout<<endl;
2 D6 L: L. ?+ ]% ]6 s6 Q        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
; W" \0 a5 l; Y+ f" x$ |' [2 f, |        print_vector(v);
        return 0;
4 s' q8 |0 M7 F/ J! J3 u  w! N/ ^}[/mw_shl_code]