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

admin

4 r4 _1 }! c' Q$ U* ?C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
  J# p) P" e6 O  _2 K; |: r& {7 [, Q[mw_shl_code=cpp,true]#include "iostream"
! G" Q% c1 l/ M; E7 T' @#include "vector"
#include "algorithm" //sort函数、交并补函数
. q. v* V. d# C- s9 I1 D! s#include "iterator" //求交并补使用到的迭代器
using namespace std;

//打印容器vector
, p. L. f! b( bvoid print_vector(vector<int> v){
        if(v.size()>0){
4 M1 b  t( W/ l4 ?                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
) ~- Z0 z* `4 _9 z, O5 H- i                }  
- r+ x7 `2 k- p/ b0 A9 i                cout<<"\b}";  
        }
        else{
                cout<<"{}";
  @9 Z5 r' @6 x- }: N/ L        }
}

  t1 C5 G; ]. }3 V& }//容器vector中元素的去重
' {! ?7 [4 O' dvector<int> unique_element_in_vector(vector<int> v){
9 o5 o4 P1 V& X4 E7 q" G% R        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
7 S8 j1 r; ~' ]! ^2 ~  D+ A: ^        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
        }
        return v;
}
/ l- q2 A' Z5 G6 w! v
//两个vector求交集
1 s& U' h9 i% |. Wvector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
& @' G, E- `6 q  E        sort(v1.begin(),v1.end());   
% r' R6 n! w, d5 e7 m        sort(v2.begin(),v2.end());   
% c3 `8 v+ @1 o, ]& m9 u) A' l$ }/ @        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
+ c3 ]" C1 i5 Y        return v;
! [' r, m' f5 f1 u2 E}

( ?7 ?5 P/ M- k4 \//两个vector求并集
4 X" d( |. _7 \vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
% L7 R' s8 g0 o8 x. n5 A+ n        vector<int> v;
9 J9 {- o% ^! l; X! @8 T        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
/ H) D8 T2 x% b        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
- l. f# L9 T- X$ P        return v;
3 n- ~; {5 L6 w  i3 j}
5 c$ Q, V" X! z6 U* s
  u) G' b, ]: Q8 F# q//判断vector的某一元素是否存在
) r3 ^1 T4 h6 @" w# d& T2 Vbool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
) n3 q% p7 q9 Y) q$ M        it=find(v.begin(),v.end(),element);
! f# @+ X- u+ z  T4 F" ^' e' o        if (it!=v.end()){
# t8 T: H- s3 k' L' U                return true;
8 E- B9 t4 [3 c0 P2 d  B* i1 I, h8 z        }
5 U1 v) Z. [/ t+ Y        else{
$ B) d4 f; S6 c                return false;
  Y2 R! g% R! Y3 L$ O        }
4 e( K) \% s. M, _' Q+ Z}
2 i5 i& {0 \% p
int main(){
        vector<int> v1,v2,v;
+ J% |% O0 b( C- r6 @  P        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
- r: Q! |5 O* h. O: u, h, T8 G        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
( q! u, U0 ]7 c! O/ K! W. i        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
! c9 |, b3 j5 V2 m; c" L        print_vector(v1);
7 S1 v6 y* G: K8 J8 F4 \        cout<<endl;
        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
        cout<<"求v1与v2的并集：";
8 Y) K1 M8 j4 q        v=vectors_set_union(v1,v2);
        print_vector(v);
        return 0;
}[/mw_shl_code]
! N: [) `6 P$ v5 W  x; l# ^" E