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

admin

# P3 j/ @% a) X5 x2 g
C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
& z& `$ Q0 p& S% G# S#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
7 Q( w% @6 M3 r/ C8 }using namespace std;
- x) b2 A- Z1 d! ?
% H& P  K5 n4 Y4 t0 d$ E//打印容器vector
: ^+ E- H+ W) j- Q7 g* Z  rvoid print_vector(vector<int> v){
        if(v.size()>0){
                cout<<"{";  
- z3 z0 B2 Z1 F+ G+ m. @7 {                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
                }  
& @( C1 S: c) a: {# Q% d* x                cout<<"\b}";  
; z9 D: {( T4 T' u( _% E        }
        else{
6 \/ W( s+ z3 [7 @1 i" _0 V                cout<<"{}";
4 D  b6 u5 G6 Q1 T        }
, ?- w0 P  }3 f8 W}

" @, I" k  R$ J7 i2 X//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
% {2 w! Y$ v5 ]: d4 n! D        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
& `* t' L0 q( n& Y9 o        vector_iterator = unique(v.begin(),v.end());
  ^4 |9 L3 K' ]. @4 J        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
; _, H2 N- k5 B& {- F        }
        return v;
}
0 O' j" o, f+ _9 Q" C# S7 }
//两个vector求交集
vector<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));//求交集
; T* D* c7 [" D/ I& P        return v;
% [6 a1 o4 x! [0 M  I& k: T" @}
& u" M/ r: V: {* j
3 F0 E8 H* D8 |6 e/ j//两个vector求并集
! k% V. N# ~9 tvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
' B4 x: a& h- H. O. B2 s        vector<int> v;
% ?; j) n  m2 s7 Z% o  t+ X        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
- E4 w5 C  v2 s( b        return v;
: r' m" j: h9 k/ v* V}
! D! r8 |1 g) r) ~0 A6 l( f
- H; O$ G" j) V% E" M& o% |: X, J# }//判断vector的某一元素是否存在
% |, u9 ~! S' t& Ebool is_element_in_vector(vector<int> v,int element){
3 Z% |" |1 w# R, Y8 W/ U. e        vector<int>::iterator it;
% q! U, V+ @6 \1 K5 E$ k0 m        it=find(v.begin(),v.end(),element);
& {  x. F) K/ S: c* H        if (it!=v.end()){
                return true;
        }
& G8 q9 P/ E% R$ x+ O        else{
                return false;
5 J* x7 v- m8 L7 m- Q        }
3 j. m# j+ @7 x, G}

% j& L+ F5 i0 n- E, \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);
) u% X, S" z; h, h+ o1 D        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
! w% T9 |) c: B' ^2 N        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
7 [7 ]1 A* ^6 X' T2 j5 P        print_vector(v1);
        cout<<endl;
& S4 k* p* c" v- ]6 T        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
9 i0 v7 c  @' d+ W4 o$ @        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
        print_vector(v);
2 \2 V- k: ?) }' S' _        return 0;
}[/mw_shl_code]