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

admin

( Q' z; M8 @& C; s+ k5 F% ^5 ?+ j; s  J) r
, `3 P) ?* O" i( m4 ~+ EC++虽然对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函数、交并补函数
& R! \5 J7 x/ K) f' b. i' q#include "iterator" //求交并补使用到的迭代器
8 D6 X* Q- H, I/ `using namespace std;
  h& m& T, b; `) i9 g
% Y# \  G3 q1 D- J//打印容器vector
void print_vector(vector<int> v){
        if(v.size()>0){
& c. Y7 ^: x- `' q                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
9 S! Q/ e* q  N; c                        cout<<v<<",";  
! n* K/ a5 D, @; o  R9 r! c2 H                }  
! O6 D" Q6 Q+ g+ q+ X& Z                cout<<"\b}";  
        }
        else{
                cout<<"{}";
) g' \9 [3 ?  m        }
}

" c6 K* |/ _( R9 K+ M//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
% u, |2 q$ z# F0 j5 e4 m9 S        vector<int>::iterator vector_iterator;
' r+ D- g* a  p0 j" F        sort(v.begin(),v.end());
, S  g) p% ?3 _        vector_iterator = unique(v.begin(),v.end());
+ _. G1 O9 W0 u, ]: Q        if(vector_iterator != v.end()){
9 E8 A$ V) {7 L& c, B6 [, u                v.erase(vector_iterator,v.end());
. F+ N$ e* K! N  f. }        }
        return v;
}
+ M3 z7 G  y) y2 n
//两个vector求交集
& N8 W6 i2 O" U/ o9 mvector<int> vectors_intersection(vector<int> v1,vector<int> v2){
1 k0 \$ {( P4 p0 W. V        vector<int> v;
( A. {6 T2 R2 m$ B5 \        sort(v1.begin(),v1.end());   
# M) q2 ^4 C: Y        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
1 {4 D. H* ~1 \1 U5 s9 v; H}
% I5 q% O& q0 y
& p0 Y' |6 f6 F0 K//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
+ t; ]2 }2 Q) P% |* s        vector<int> v;
        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
3 H1 L* D4 p: U8 w2 {# v        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
' f' T! Z) m: ]5 t6 D* z        return v;
# D. H5 [! }3 n+ J5 s" H( J}

//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
3 N7 d/ K0 Q# d8 i4 F        if (it!=v.end()){
5 k/ y  b' d# x* ], ?# j& v                return true;
, V) y# v& r& Z+ q+ Z. w! i        }
        else{
                return false;
5 V9 O3 \/ X. }# U3 y        }
}

' E$ j& v4 y8 ^7 Yint 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;
1 O2 R7 L  b4 H9 h+ A( U! |# Y        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
        print_vector(v1);
        cout<<endl;
; ^0 Q$ q# G/ T6 w        cout<<"求v1与v2的交集：";
4 K  j" b5 a2 S2 Y! |        v=vectors_intersection(v1,v2);
2 Z1 p: G: ?* y  c) m2 \        print_vector(v);
        cout<<endl;
; Y8 W( M  G8 {/ b        cout<<"求v1与v2的并集：";
+ `8 q" y9 `0 N1 `& @1 s' `; v        v=vectors_set_union(v1,v2);
( u) o+ t3 g$ M0 }& V        print_vector(v);
) G$ r% p* q) k        return 0;
: P+ g2 U: v  I7 J3 Y* O) Y, S}[/mw_shl_code]
9 ~2 V7 R( Y+ N+ A