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

admin

/ @# H$ ^# `; d) @+ _
/ O- n: x) ?2 J# Y% g# \# k1 |C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
: ~2 C& q$ |9 A; e#include "vector"
#include "algorithm" //sort函数、交并补函数
. x8 z/ g* a" b: Y  ]#include "iterator" //求交并补使用到的迭代器
9 r  k( w! E) eusing namespace std;
9 H1 J# P5 a% j/ U. T& o
//打印容器vector
void print_vector(vector<int> v){
        if(v.size()>0){
                cout<<"{";  
/ M1 X2 m) a! C/ p* w                for(int i=0;i<int(v.size());i++){  
, o$ k! g- ~+ r3 K                        cout<<v<<",";  
                }  
* u+ D% r# y8 L! S5 N                cout<<"\b}";  
        }
        else{
                cout<<"{}";
7 ^, h* B. L* J" Y; w        }
9 c" d2 _9 [: q  j. o% d4 k! \}

//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
+ V/ T' w  S/ I$ L/ n        sort(v.begin(),v.end());
; F) q* W; i4 X9 D        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
        }
        return v;
}
+ P9 {/ l% y9 F) @8 c  v
/ U5 v* ~4 ^" g& m: p& k//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
$ A* f0 _8 L' x3 i. n. p! ^        vector<int> v;
        sort(v1.begin(),v1.end());   
. U" k9 n9 F. G3 H9 k+ H) ?9 F' r0 _        sort(v2.begin(),v2.end());   
+ y; F. k) J( B" e7 k; E2 {& [7 ?5 a        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
- l+ A. O5 m! G}

//两个vector求并集
! N9 h4 [- e$ D" y- B1 h: V, uvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
        sort(v1.begin(),v1.end());   
2 c& c4 N, N0 b" ~        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
( v9 U5 q  W+ E+ V}

  `7 V* Q1 N) C//判断vector的某一元素是否存在
7 X; p  }+ b3 |8 l! B" ^  ibool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
* ?2 E( |. R- }: e8 c4 |        it=find(v.begin(),v.end(),element);
% @$ ^3 x/ x6 S" U        if (it!=v.end()){
                return true;
  S& d9 A- V( E% _9 K5 w/ z        }
        else{
                return false;
' {. d9 V% O6 n        }
& h4 T. ?3 \7 j+ Z6 Y}

" S! |( P" {3 ~int main(){
' t: X4 p& t9 N% e        vector<int> v1,v2,v;
) d( R( a% j) W, N- u  f' V& h$ s        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去重：";
! l! E7 m* C+ r7 G- @        v1=unique_element_in_vector(v1);
+ c' d* ^0 [9 n  x        print_vector(v1);
        cout<<endl;
4 u8 f0 U" x% Q4 ]; [1 k* M        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
. E6 I' C1 D. G( I, ?) G3 F        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
( O( s1 O- a1 h, b% s1 `, X: {        print_vector(v);
        return 0;
4 z7 l5 k4 X) Z2 k}[/mw_shl_code]
* c; `' m7 R$ j7 L- ^. C