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

admin

% L6 w9 S6 F* {: h6 {  @" x
4 \; p) [9 A. S" g. ~C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
( N+ q9 [+ l' \, o6 G* p9 `" w[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
#include "algorithm" //sort函数、交并补函数
, U! I, d: p  V7 s3 R7 ^" }! G#include "iterator" //求交并补使用到的迭代器
( n0 l' D! g8 f+ v3 @using namespace std;

9 G5 Q8 z6 L+ R8 r1 h" k  X+ g//打印容器vector
. X& X8 e0 X9 l4 P) rvoid print_vector(vector<int> v){
+ y. d; D' M' D5 U$ E9 T        if(v.size()>0){
" m" l5 K/ g  x: U) `5 O# S                cout<<"{";  
( R) I4 G& k' \/ U8 L                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
                }  
                cout<<"\b}";  
% [) ?7 @, i) X; A; y2 J        }
        else{
7 {8 N/ K+ O+ I                cout<<"{}";
; f- m$ h# _6 j% b& O' T        }
8 P* }. X0 c. v: ~; v5 m}
: L/ g2 j3 B) k! K
8 R- t3 A2 s1 H1 H  m: r# ^; R//容器vector中元素的去重
4 F* |3 S6 h( kvector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
( Y$ t/ c: O* T* e/ l        sort(v.begin(),v.end());
/ F# r- ]4 U* t% f$ |0 O, C' P7 x& {        vector_iterator = unique(v.begin(),v.end());
; x' m. r) S: N: t/ r4 i9 t+ \  t        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
& i1 X, K6 ]9 J& n% T. N' ^& d        }
        return v;
- E) i8 f# b  w$ i* g8 K9 M$ }}
( [1 U0 B8 Y/ c% u/ Z% q+ z$ C2 z3 M+ x
//两个vector求交集
  i: U6 C: x9 u9 s# d3 h8 rvector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
, L3 G) S0 }0 @6 g, g        return v;
6 a* u3 h2 i6 A( ^& ]+ N% G}
5 @* S% g4 H/ b+ F  P/ p
) v0 A1 J+ l  i2 S# t* G//两个vector求并集
  b" D. W- H2 K; ~! @: vvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
" v* h6 X' s$ A# f* R: p        vector<int> v;
        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
& e' a- K" L. {- n6 N* g        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
% N0 q$ `0 ?7 k+ M: q6 K        return v;
4 B' E7 @/ ^: u}

//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
  C; O" j( y2 h: M' g) F( Q/ {) N" @5 W        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
                return true;
        }
        else{
# ~, j* a- k7 u/ }& q' b" c! p$ V                return false;
        }
}

; F: B. R( C- l* u2 Yint 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;
        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
& A2 \1 u( R# [8 U) y$ J1 D        print_vector(v1);
& r; l& p4 g0 {9 @. i        cout<<endl;
2 L" _/ I1 O! j: _, j9 V% Z        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
3 u: ?* p7 H) |5 ^" U9 y0 D        print_vector(v);
7 K. t+ L  T% l  V: U6 B" K3 ^2 `        cout<<endl;
1 \2 ]5 S7 B* z        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
        print_vector(v);
" e- Z: l5 u7 I+ K8 k( {- [, Y        return 0;
}[/mw_shl_code]