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

admin

C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
  W0 J, u+ A0 \! \: V  g" g[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
#include "algorithm" //sort函数、交并补函数
% |, I( B% z& I4 O- I#include "iterator" //求交并补使用到的迭代器
using namespace std;
! j+ t. X" K9 a2 s8 t4 y5 m/ _
//打印容器vector
void print_vector(vector<int> v){
        if(v.size()>0){
                cout<<"{";  
$ Y/ P/ ^6 j3 e) ^3 B                for(int i=0;i<int(v.size());i++){  
' h: ~& E. z4 I; F                        cout<<v<<",";  
6 @. V1 y" g& e5 n  V  Y                }  
                cout<<"\b}";  
        }
9 ]5 N# _6 `; K3 J; p1 H$ |" S: E        else{
                cout<<"{}";
6 V! J+ h# e0 ~6 R        }
}

" [$ F; V- A* B$ V; }//容器vector中元素的去重
# p+ p1 Q& }. a/ A! l% Xvector<int> unique_element_in_vector(vector<int> v){
6 Y. _/ F( a6 ~6 O" W+ W8 q! A        vector<int>::iterator vector_iterator;
+ r' C" A# x. z# T% w8 @        sort(v.begin(),v.end());
5 S) A5 j8 l$ U2 B7 F) |' [0 j. u        vector_iterator = unique(v.begin(),v.end());
% h7 T, T0 x* r- A/ n- t3 f        if(vector_iterator != v.end()){
8 B* D, W0 M0 K2 O                v.erase(vector_iterator,v.end());
5 e! m8 Y! {, r1 G7 R. Z+ G+ z, r, F        }
5 K9 K4 Z3 z$ w        return v;
) s' c  L' B* c  _" }6 q}
0 _$ X( T- L2 a/ H9 y4 d
//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
) }" K, @; f& l: S. I  L        sort(v1.begin(),v1.end());   
3 C9 G  ?# Z1 ^7 {: a8 Z        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
/ `' [* l) d9 X) ?0 c, l* |}
( U1 ?- [/ B9 V( k+ _( i
//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
$ k1 b5 a& N" w1 ~        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;
}
& e( b. s& q( N6 n
//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
0 A" J1 F3 D: W/ L9 ]        it=find(v.begin(),v.end(),element);
" w9 X6 e7 Z" s5 @3 c        if (it!=v.end()){
- {- {1 p/ _" g) _* p                return true;
9 k  u: V: \' c( E: m* {6 |        }
$ \7 E! @  ]4 k0 M& n: ]* J8 f        else{
                return false;
  l4 c$ X4 \$ f: O0 L$ M5 M) O        }
8 z5 m4 l  _/ k3 p6 h}

int main(){
, \$ f0 c& {5 h, J; I3 e        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);
        print_vector(v1);
        cout<<endl;
5 n1 c: e! e: q, e6 w9 \        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
. t2 R' z  j/ v; D7 R$ I* |4 V        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
        print_vector(v);
        return 0;
( d) i* u/ v% w0 `, q}[/mw_shl_code]
1 v5 C, t  g6 h7 z8 i- H