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

admin

5 @8 `. _/ e/ y
- U- ]) h" M3 A9 k" q/ @# W; qC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
/ ?2 E' u) [% [# L+ \! C3 m#include "vector"
#include "algorithm" //sort函数、交并补函数
% C9 R: }8 G4 I, ]#include "iterator" //求交并补使用到的迭代器
using namespace std;

3 I# ?3 P; [5 i3 c, |//打印容器vector
0 D8 e7 B3 |! \  dvoid print_vector(vector<int> v){
& H0 \! A. M4 |: Q        if(v.size()>0){
                cout<<"{";  
; g4 j  P1 E$ z( ~. `% |8 C                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
. Q$ k9 i/ |; q                }  
% Y2 V4 D+ ~+ I8 B7 b2 m% F8 n' ]                cout<<"\b}";  
        }
: E' t* R4 j! a0 ^; Y        else{
1 B2 ~* F3 ^* F& _6 Y1 z! X                cout<<"{}";
        }
5 y0 w: c0 b6 e4 H/ ^) a% P( [+ f+ l9 K}
; b8 [* y8 n6 l* M; l
//容器vector中元素的去重
  o  X. x. U# k& Z+ Yvector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
) A% z; P8 y( k        sort(v.begin(),v.end());
* n  u- w- @! Z- c$ [) G        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
$ H1 ^, \8 K' v9 A% S9 c2 o: N                v.erase(vector_iterator,v.end());
        }
        return v;
}

; \2 g7 z. N4 g: v//两个vector求交集
5 k2 T* e* e- I2 jvector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
: U& k# y: D* T+ W! Q; Z        sort(v1.begin(),v1.end());   
% l" Z$ M8 O9 i: o7 m        sort(v2.begin(),v2.end());   
7 F" ^* R1 a, s3 [2 a        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
0 m7 [' g' |7 q! ~0 I7 [}
, q) `& \: S  z
//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
% G0 B" x* h- |. k5 I# T1 t0 @        vector<int> v;
        sort(v1.begin(),v1.end());   
% `: g# L0 A* u8 u4 _# O7 M5 D        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
% U, c0 o2 J5 _  R% m& K        return v;
3 e8 |% _) E; H3 [}

5 ?3 X' o- N/ F4 n$ o//判断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;
) n7 D9 v4 P/ J- T( ]: h1 H        }
) A* B$ `  A  j3 B  @$ K        else{
- @4 i6 R. m+ a                return false;
        }
}

int main(){
( T- Y/ W; h# j/ Q        vector<int> v1,v2,v;
$ R  H' S) `' H0 v, T& m- s8 @4 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;
/ U, l4 r/ K9 W7 `. o, V/ r, s' a9 b        cout<<"对v1去重：";
) O! q" ]) i# S( e        v1=unique_element_in_vector(v1);
        print_vector(v1);
        cout<<endl;
7 m  _0 ?! m; ^- T        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
- |4 O( R7 Q) u- P: ^        cout<<"求v1与v2的并集：";
  {) i5 ]" J2 ~1 ^- e, c) A2 D        v=vectors_set_union(v1,v2);
        print_vector(v);
        return 0;
}[/mw_shl_code]