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

admin

5 s! O, R7 y; C% _( p1 f
2 g8 G6 |' ^1 t# y7 l8 S2 G8 p2 oC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
- I) s8 O9 A, G: `#include "vector"
#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
using namespace std;

//打印容器vector
void print_vector(vector<int> v){
5 U$ E* ?% d1 p        if(v.size()>0){
                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
                }  
                cout<<"\b}";  
        }
        else{
                cout<<"{}";
% V' g8 O: h" L9 {        }
}

//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
6 m( P/ T8 u3 F! B        vector_iterator = unique(v.begin(),v.end());
6 ~6 V1 f4 z# b/ Z4 H        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
( Q0 a$ n- l3 K- B        }
- ?9 M4 Z* z. \5 S# ^        return v;
) R; j* {' y" d2 k% t! o}
. R- J  T  h0 q  I0 C# [
//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
. S4 \0 h* D1 G" e5 m' \+ s" t3 v        vector<int> v;
/ I& m2 E6 V, z$ |/ S( p        sort(v1.begin(),v1.end());   
4 |" z3 J! d# g4 o        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
}
! C$ }  w' @9 d2 \8 L9 k
//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
6 b& F3 e4 F( o0 ^' l        vector<int> v;
# T0 ~" ?( e  w) e        sort(v1.begin(),v1.end());   
% D2 @3 V3 V$ K$ {/ Z" y        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
}
% e. @' ?7 m9 o5 s; _7 o
+ S& p5 {3 y; H8 K5 P) y//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
- `6 }" {8 @& v1 b  g5 F8 c* e" I* E        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
/ V" C. C, h1 j5 x* u# f! D$ r3 q8 r( b                return true;
        }
        else{
                return false;
+ e+ c- q! o$ x' ]- @6 j        }
% Y  o3 G4 X2 u- o' T}

int main(){
! k1 U! I% k1 @& [' E        vector<int> v1,v2,v;
- a0 A1 E6 {* I. [        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
" E  E1 e. [, z: |  ?; Y        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
& P7 H0 Z( D4 }& ^% P        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
        print_vector(v1);
2 e' w. m- w% J9 A9 e2 w        cout<<endl;
        cout<<"求v1与v2的交集：";
1 |' h) c& Z: l        v=vectors_intersection(v1,v2);
" F8 I5 n0 x0 s! {. \, C) X        print_vector(v);
        cout<<endl;
        cout<<"求v1与v2的并集：";
" f! A( }9 w& p, r" O        v=vectors_set_union(v1,v2);
# i! g# Q9 O9 U7 @: p# Z        print_vector(v);
        return 0;
}[/mw_shl_code]