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

admin

5 I/ u; x# T3 i1 A0 X4 hC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
( y8 S  j3 x/ I2 h+ r[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
using namespace std;

//打印容器vector
void print_vector(vector<int> v){
4 F0 A' N4 A! p8 B- c  l" n! T        if(v.size()>0){
                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
8 |5 r/ N, R# a                }  
) C! m" H8 Z9 M/ e                cout<<"\b}";  
. ~( M4 p: @1 ^7 A3 R9 b        }
/ x+ ^2 Y! S6 O! T. O/ N0 B1 O  c        else{
                cout<<"{}";
9 o& ?7 q, V% x# _6 b* w6 `        }
}

//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
; }  m! c% k7 ]. D" S2 N& ~        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
1 q3 \4 \) l$ l        vector_iterator = unique(v.begin(),v.end());
% E' H9 k9 \; O" C3 t, Z        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
        }
' o$ K: g7 ?" I7 U' {9 o7 c2 P        return v;
* U/ {; c  J) Q5 T7 V, F$ I& c}

//两个vector求交集
+ M8 o0 T! M4 wvector<int> vectors_intersection(vector<int> v1,vector<int> v2){
, m0 T# B$ }8 S' b        vector<int> v;
        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
4 l& g. v) N, T, d) P- p% `6 F9 r        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
; \+ a" W* U! ?9 s) e        return v;
5 h4 X4 R& X4 o5 [}
) o" f3 X3 |7 X9 k
5 q$ G. n; s! L( e* n//两个vector求并集
2 U/ V) R; Q- V7 N4 P) Y; mvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
6 O; |1 j( v, f9 e8 T! U        sort(v1.begin(),v1.end());   
0 h+ d& p: @! U9 {6 Y5 G" H4 X        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
) r! F( p# O8 N$ C1 ^: N" {( U- E        return v;
}

//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
4 j' u/ x" i7 a: Y% W        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
                return true;
' |7 K4 a2 |+ l, p, L. \        }
        else{
                return false;
        }
9 A3 b2 ?$ r+ y}

6 N+ k5 E3 v# z  i9 ]- s! S% Rint main(){
3 v; c4 r8 W. o' }        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);
  U0 t! \' l( F3 W% j( ^        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
5 f: F% @& |# P$ [+ W: ]# M: ]        cout<<"对v1去重：";
3 |& B" S" O  [7 H        v1=unique_element_in_vector(v1);
        print_vector(v1);
/ o8 d% ^4 k' x0 i& [4 i7 f' N; [6 L        cout<<endl;
5 t2 X% J0 q/ c# p! p. Z        cout<<"求v1与v2的交集：";
% S% ~5 \; M; z$ u  }& K        v=vectors_intersection(v1,v2);
+ e& K" p& \0 D5 D0 u3 ]        print_vector(v);
        cout<<endl;
        cout<<"求v1与v2的并集：";
, b4 h; u. k  d7 f! s) K) \        v=vectors_set_union(v1,v2);
' _* Q6 j0 N1 g2 J4 U        print_vector(v);
; m4 K& }1 j: e: l        return 0;
* o, f: P! D) f6 r5 w% M9 D! o}[/mw_shl_code]