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

admin

: E$ u! n+ ]8 b
* q6 r" @) E$ LC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
0 K3 E) M; i: g  d5 j: T! D#include "vector"
#include "algorithm" //sort函数、交并补函数
4 E' |* p, y9 p+ }* s#include "iterator" //求交并补使用到的迭代器
using namespace std;
$ v# c/ p1 ~) p/ X
1 k! C! h# K2 s- i//打印容器vector
" K% W% U. B- M# I* avoid print_vector(vector<int> v){
* {* C* Y# D( j$ x0 P        if(v.size()>0){
                cout<<"{";  
' K$ Z5 E: t/ ?/ V$ i# V                for(int i=0;i<int(v.size());i++){  
( s2 Y: C* Y  h$ j. ^$ G                        cout<<v<<",";  
9 I+ m! x- C( {; d3 G                }  
4 f' E* L* l: e. w                cout<<"\b}";  
        }
  @( C5 u: T  o) g! u9 G        else{
4 z+ A$ o, Q9 {% ~: D                cout<<"{}";
$ |8 v  n: D4 Q2 O1 ?6 j3 L/ s        }
! |; h9 S: v" r}
3 }4 g9 w  N8 q" z" s* T) \3 O
2 ~- `5 h$ b# u9 e0 S//容器vector中元素的去重
; m) b6 r& Z% j8 V5 Bvector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
: {( G: O1 |: d4 h, B# V9 k$ Q        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
# \. h! @5 r8 ?: s        if(vector_iterator != v.end()){
+ s$ d! T1 l/ t9 D                v.erase(vector_iterator,v.end());
8 p+ D6 t9 c( |/ Y5 e8 j        }
# G! l) o- K0 C/ R' i( W2 F        return v;
2 A0 _. D+ N+ m& Q/ h}

7 m1 c$ F9 t2 z5 Y- ~//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
; B0 X" `4 u3 A8 R- ~        sort(v1.begin(),v1.end());   
* ?  v3 L4 W# H        sort(v2.begin(),v2.end());   
) K/ o, c$ e1 h; t% B8 U        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
0 @! Q/ A8 i- T/ w}
; d7 @+ w* c% Q# D4 y# q1 f
//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
: g# R/ s" C3 g. Z        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
- T5 K/ O0 K0 ?- c! }& c        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
8 F8 p2 O  |2 L8 d        return v;
}

//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
5 l: r( M( @0 e4 D% S        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
- E- v& p6 T! K/ g        if (it!=v.end()){
                return true;
3 t* i# p- @8 S- v" _        }
        else{
                return false;
( Y' J5 F# S9 @  u        }
}

6 n1 x- j5 f) Z, t* j! ?int 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;
9 L. @+ ^7 d. c4 v* `4 n        cout<<"对v1去重：";
, p! `6 Z- Q$ y3 |) s. c5 X! O* a        v1=unique_element_in_vector(v1);
        print_vector(v1);
        cout<<endl;
/ g% D6 j2 i" A: u4 u! }- m' \        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
; O. f* r! `/ F' H# @0 Z        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
+ u/ L2 R6 W* `7 U5 b        print_vector(v);
        return 0;
}[/mw_shl_code]