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

admin

# a: K. L8 d# K' Y6 {. JC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
" [/ m5 L) v. E- @, f1 L[mw_shl_code=cpp,true]#include "iostream"
1 Z4 G3 @8 F( u, j; s#include "vector"
#include "algorithm" //sort函数、交并补函数
- S* C" F4 \+ R#include "iterator" //求交并补使用到的迭代器
; ^/ y; T8 W- Z. U, ^' Nusing namespace std;

0 Q. D9 _) z& V, \//打印容器vector
1 Q/ J8 _% `/ K3 q! X9 xvoid print_vector(vector<int> v){
        if(v.size()>0){
                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
7 n5 _' f; W: I+ Y) i& k0 p8 r* l                }  
, D+ c. i# n2 A                cout<<"\b}";  
        }
& `/ }# G0 ], n: `        else{
( @% s1 M3 v# ]2 B0 ?# A* Y                cout<<"{}";
        }
}
8 W3 D" B+ s) \9 ^. j* ^3 g& R; i7 `
6 G2 Z; q- F2 d$ k//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
; ?! l# O& f# o4 \& O        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
( V" z) L8 V' D! J, H        if(vector_iterator != v.end()){
4 N' `( t) i0 k; M* h                v.erase(vector_iterator,v.end());
' O' X' t2 [8 a4 n  s7 i        }
8 b+ m9 X" \: S5 }        return v;
}
/ n; l7 I9 W# E' v( A
//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
9 Y- g: ~+ K* N' [! q+ A- W1 q4 C        vector<int> v;
) l; W& t. @; ^# n7 e        sort(v1.begin(),v1.end());   
( z3 N4 r( W. o2 C( K# z/ ^        sort(v2.begin(),v2.end());   
$ i3 I5 E+ r- e( o: E+ k        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
( k/ v% P+ t7 Q" q( G}

//两个vector求并集
; Z, E  A0 M0 vvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
3 W# A) w! H  g' D; `9 ~        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
1 g. K' T( {) M        return v;
) d  ^: \& w4 ~8 Q" y& P' s5 R}
0 m' O+ t* t- b% Y7 U) E1 i
//判断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()){
                return true;
        }
        else{
5 y$ v/ J. ~% R8 p3 ]5 D                return false;
" S# j7 k- Y  d: y        }
/ `. x8 D) A7 U! H* _/ J/ T}

# b9 H# i0 O: J, Yint main(){
3 u* ^0 B% E7 J" {, x& p8 b        vector<int> v1,v2,v;
/ Q) r! e6 k/ y# M0 y& o        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;
, u0 R  q$ X' |        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
        print_vector(v1);
        cout<<endl;
        cout<<"求v1与v2的交集：";
. ~+ n5 ~# Y% a/ H4 h* {1 ?8 k' ?        v=vectors_intersection(v1,v2);
: l1 t5 v% C  K! {. ^4 s        print_vector(v);
9 _$ l. f$ ?* g        cout<<endl;
/ |- b: L; C1 F, t, G- G& z" h        cout<<"求v1与v2的并集：";
' |' u1 Y6 m7 ]4 y        v=vectors_set_union(v1,v2);
        print_vector(v);
        return 0;
2 M, u0 t/ B/ h+ Q! I' ?}[/mw_shl_code]