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

admin

( ~/ e4 @, ^" K1 r3 g) d' B7 eC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
9 e) q0 m. l9 Q$ z8 I3 y[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
5 g9 r( f* Z0 `8 F9 y. [using namespace std;

+ t8 X  |; |% o% V6 u# T$ D//打印容器vector
void print_vector(vector<int> v){
9 E  J2 D  \, }  n* Z( J! O        if(v.size()>0){
1 ]/ _5 V- l" s                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
( U" T4 L# e+ y! y+ ]+ Q+ l                }  
7 |) I  c: b; {/ V" q                cout<<"\b}";  
9 _  P; J- I) h% e1 A& p% u        }
: H) S  I, C$ b" ~% e6 A        else{
                cout<<"{}";
) S2 E, D0 ~& n0 e3 a% B1 e        }
" F0 z* [, m/ X1 m( w}

7 e9 U; i1 W- H/ ~//容器vector中元素的去重
, t0 m  o: M4 X, ]- T2 X/ t$ w3 V7 R6 tvector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
, j- k8 B- h6 u& L4 o        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
  W+ M! p  c0 _+ b/ O0 s! k        }
        return v;
}
# F+ b. f. w# W. v1 n; y
//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
3 _- Y/ _# f, P        vector<int> v;
        sort(v1.begin(),v1.end());   
6 o% A7 v' L- S        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
5 v" z' {* R8 T8 `}
! [$ b  n7 B  z: X( @  s; Q3 ?
/ t; C+ O3 B/ Z) m//两个vector求并集
9 q$ I. X) f9 o$ r: ~  P0 ~vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
. |0 L: m8 A. b        vector<int> v;
2 d4 w3 i9 s! x- M2 o        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
}
' ~$ j4 A. g5 y3 }/ a
+ F3 U) y2 ^1 X( i$ {6 M# s//判断vector的某一元素是否存在
* Y# w1 ~  Z7 m; Q! Ubool is_element_in_vector(vector<int> v,int element){
8 ?/ P" ~2 X! R9 Q* ]2 ~4 ]        vector<int>::iterator it;
2 f& ~0 p; b* \  B3 W0 [, O) Y! r        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
                return true;
        }
3 O% E, |8 j; e& {* k        else{
8 c* ?7 C$ B, c& y) x, P                return false;
9 g" [+ l  I/ y7 @! m1 y) T1 B        }
, k7 e' N/ }# y, C( F* {  q}
& B! X4 k6 u1 J. V* M
int main(){
, e7 G4 W& J( h) r        vector<int> v1,v2,v;
# a. g8 C0 P8 ?8 S! i. p& \9 u        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;
  A4 K( O+ h2 S* O6 W3 [2 ~4 d6 [7 \        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
        print_vector(v1);
( E  d4 N% H/ D: ]  l. Y) E2 `, L        cout<<endl;
        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
' Q* h! m# ^3 N) |% n        print_vector(v);
  O# m% `1 M# f: M3 j2 u4 H        cout<<endl;
        cout<<"求v1与v2的并集：";
' x5 M, T0 u& B, l        v=vectors_set_union(v1,v2);
7 H& s# F- t% K7 w* i! Q+ [0 N& M        print_vector(v);
! h  ^9 {: v7 u3 W/ U        return 0;
+ Z% j- Q" Q+ K/ h: N: I+ }}[/mw_shl_code]