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

admin

5 J+ p' E7 L# m3 \, w# u; [" J8 r
C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
- i" E" t( O6 ?: V* ^[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
+ I! ?# z9 X) ^' v4 D: n. z& z#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
using namespace std;
; _/ |0 l& a- s* @
+ r- q+ L4 Z: k- P//打印容器vector
void print_vector(vector<int> v){
        if(v.size()>0){
3 z8 ~$ U& K1 m' A$ q  t                cout<<"{";  
! x, _, s4 d' M9 H' @( @                for(int i=0;i<int(v.size());i++){  
3 i0 K( Y4 I0 i$ m6 {% C                        cout<<v<<",";  
8 s8 ^/ a4 r+ I' p: d9 J                }  
* m4 P3 h* H+ |$ A3 D                cout<<"\b}";  
        }
        else{
: B2 M. S  z# T+ r* O5 J                cout<<"{}";
: z% b8 C+ t: m' @% T% m% V        }
6 K3 a+ E5 R+ l" U$ v* K1 i}
. `" l# ~! u! k8 m; V& t
4 z! s- F1 F: d2 ^- S9 `//容器vector中元素的去重
) N: ~* L0 Z' wvector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
; r$ u- p* a; Y% O        vector_iterator = unique(v.begin(),v.end());
* F0 `1 y& x6 ^) x; u        if(vector_iterator != v.end()){
' a8 x% ]* V' x- s                v.erase(vector_iterator,v.end());
        }
        return v;
}

//两个vector求交集
$ N0 ]/ k$ ]0 m% Z9 C* G9 }vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
        sort(v1.begin(),v1.end());   
; i7 |0 z+ B7 b# j        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
}

//两个vector求并集
: O3 l! P, ]2 q. ^& `, q7 mvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
( o+ O# Y1 T" K/ X% E, Z        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
) Y3 U: }( @# {8 m1 P& C# k4 w        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
: C6 f1 Z  c- @3 Z' [9 s        return v;
}

7 X* t$ }9 I$ K6 p$ v  S+ g//判断vector的某一元素是否存在
+ Q4 v6 ~, t, sbool is_element_in_vector(vector<int> v,int element){
* o+ @. d4 O. T6 V( H4 O        vector<int>::iterator it;
9 l  r8 ]1 Y/ N' b" d! Q8 F        it=find(v.begin(),v.end(),element);
* D% ~9 w/ I0 C6 k& O( O        if (it!=v.end()){
8 N4 \' T- G9 N0 @                return true;
        }
        else{
( x  `( x/ ?2 L6 J9 x" Z& Y/ @; c                return false;
0 `! ?4 h. W/ j. z8 a        }
}
3 M- E+ c* t" F0 ~
int main(){
        vector<int> v1,v2,v;
- M' y$ a( X5 @5 y/ e5 r        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
: n/ s& g+ g) h6 t        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
9 Y6 |! R" V6 P" o        cout<<"对v1去重：";
  c' t, B* c* b  L$ t4 D; }        v1=unique_element_in_vector(v1);
: U4 F2 K9 l* B$ p- c& B+ i6 Z        print_vector(v1);
3 _( M( J' `. F* g$ f        cout<<endl;
        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
1 w: ~/ U4 g& `) A6 q  F2 g! p        cout<<endl;
& I( u4 R1 D3 U% H# |: K( ^, k        cout<<"求v1与v2的并集：";
4 t0 F2 R5 i) S' @        v=vectors_set_union(v1,v2);
7 r8 m7 W% @4 w        print_vector(v);
        return 0;
# I3 A6 O8 f; b0 v: b}[/mw_shl_code]