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

admin

; b, ~- U: @, I( `/ X. W
* n  s, W/ C, M+ ^* QC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
- ?0 U* @6 h4 }$ ]% f[mw_shl_code=cpp,true]#include "iostream"
! [% j4 Q- |- [# V$ I#include "vector"
#include "algorithm" //sort函数、交并补函数
6 M8 X* o) R( l8 G#include "iterator" //求交并补使用到的迭代器
using namespace std;

//打印容器vector
void print_vector(vector<int> v){
# H6 J5 l8 i% Q        if(v.size()>0){
                cout<<"{";  
" k' C6 Q; d2 b5 M; ?- S+ P5 J                for(int i=0;i<int(v.size());i++){  
- v+ r3 {' y& j2 _1 Z                        cout<<v<<",";  
8 u& N  u' Y: ~. Q; c                }  
                cout<<"\b}";  
        }
8 \- g. y; T: X        else{
                cout<<"{}";
        }
; ~0 U  K" [* s: _) c) f}

2 f2 Z3 z* A; _* I4 D! ~//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
6 x& ^/ O4 r& B7 f, D3 R9 G1 I9 a        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
/ u9 q( a9 _( h3 ^/ `0 ?2 j5 N& y$ Q        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
9 C8 q' R, t3 ]4 Y* B8 d0 L                v.erase(vector_iterator,v.end());
% `: q7 c1 l* N3 o        }
        return v;
}
1 j+ a: _( N- |# s, H- l
//两个vector求交集
! k  \( {8 d' q2 r1 ^vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
. ^' G& P& ]/ o        sort(v1.begin(),v1.end());   
" w, L0 ?" {& M$ O        sort(v2.begin(),v2.end());   
* {/ w; C5 W/ s$ q$ d* `        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
" @) X; |5 {1 G: Z        return v;
}

6 ^( k/ }+ ?  I* p2 A$ e# |//两个vector求并集
& R/ O1 [' t4 \& F! d% w) W& gvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
# V& x5 N" n5 B# _& x* u        vector<int> v;
        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
2 ^/ s* e) a# u}

+ m& {, y. L& F7 o( c) e//判断vector的某一元素是否存在
" W7 X& H  ^8 H  J1 zbool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
1 p3 t+ m6 G  K$ P        it=find(v.begin(),v.end(),element);
% u9 n! s7 T+ K) E5 ?        if (it!=v.end()){
                return true;
        }
9 u/ l* N/ u, W5 N2 Q        else{
0 M5 X2 f. F% ~0 P$ Y: V4 b  l; l( a                return false;
        }
- Y7 x% Z; J  I0 k$ O; \0 o/ u}
, E$ e+ L( C% v' F, V0 n0 |
: w* }, |2 O! B! Xint main(){
& I' d& A5 L, j        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;
) }6 T6 ]6 I/ k; V1 i        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
7 x: e3 a4 e) o$ v0 q% k( d        print_vector(v1);
* f* d# z- V9 n& y" P) o/ S5 U% p5 `        cout<<endl;
        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
5 Z' v* K" }# k5 p+ R/ Y        print_vector(v);
3 `+ ~5 H! X4 d% e        cout<<endl;
4 ?8 G+ n/ `* I: Q* m% l. x        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
        print_vector(v);
        return 0;
}[/mw_shl_code]