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

admin

% L8 `' ]; r2 U% h1 L' A
- B6 K# U" ?5 y6 N4 b4 \1 J. cC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
- k4 }' z6 W: b9 |( v" ?[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
' t4 F+ d1 z' u5 K#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
, c( M, G* Q$ Y0 X2 g# g5 gusing namespace std;

9 @/ N4 s1 b6 U/ ]+ t- _2 l* k; t//打印容器vector
void print_vector(vector<int> v){
        if(v.size()>0){
  V4 O$ x% }$ i) U' B                cout<<"{";  
& ~: ~% C3 {# }& W0 {2 }                for(int i=0;i<int(v.size());i++){  
$ P+ @0 N5 r0 P2 L# N& X4 }5 L                        cout<<v<<",";  
0 U4 }4 u# `7 S5 x* U  y! |0 K7 l                }  
5 f' _, P! c. A3 d4 ]# r                cout<<"\b}";  
        }
, w8 w, t. O( m6 d        else{
                cout<<"{}";
% W, i) `7 d3 d        }
}

//容器vector中元素的去重
( F7 T# b1 |# E6 g. I% Qvector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
0 ]7 m. j; W% j, d        sort(v.begin(),v.end());
$ d: _. o, [0 R% X2 D, m$ z; I        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
        }
        return v;
}

//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
7 l# u" x( B( `* u0 {. t8 P' E        vector<int> v;
' g* [) W8 V& J0 L9 s        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
7 r1 X9 r' t4 Y! n8 ]! Q6 |        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
) r* q$ J. }* F3 [6 t}
/ K, {/ c8 w4 [: P2 c
//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
3 Q9 d0 o7 f; x& n( m2 c        vector<int> v;
! u. t$ u1 ?7 K3 x: [        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;
}

( x7 _* Q0 ^. I9 v" H6 F//判断vector的某一元素是否存在
' r5 J* r: P( Ubool is_element_in_vector(vector<int> v,int element){
5 D2 ^5 f8 C8 z1 }: E% ?0 c        vector<int>::iterator it;
( b/ s/ ~# J2 t7 P        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
                return true;
        }
        else{
. G/ n- v' y1 S  \* x- F4 m6 X                return false;
* P7 a+ D# M+ Z+ a0 A/ K7 ~5 b' A        }
, z( Q( x# }5 S' d6 B8 j}
) W3 R( e! b% N& p
! N# O0 Z# I4 B  Oint main(){
        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);
0 b/ r( h9 I/ f5 m% F        print_vector(v1);
- \* H2 C3 I! p  M5 g        cout<<endl;
        cout<<"求v1与v2的交集：";
% G+ S* p- C3 l# {7 G        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
+ k% Z; k  f! E) p/ T  r        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
        print_vector(v);
, j: n0 }5 V$ h5 h        return 0;
) Z- t1 m# R9 D" N* v8 L; D! v}[/mw_shl_code]
; |- s: s/ v2 l$ y" w, z