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

admin

2 T" \" r. U( Q$ i. ?3 Z$ e
6 L- C& c! i2 f1 y3 w9 xC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
, Y# c0 g& y4 k: `+ F% Y#include "vector"
5 w" V  H; V2 u9 R! s4 t6 a#include "algorithm" //sort函数、交并补函数
; j) z1 I) Z) L% b' p, \6 R#include "iterator" //求交并补使用到的迭代器
using namespace std;
" j9 h7 T) e, U- u7 o
! p; l) U. U  Q7 D  _//打印容器vector
void print_vector(vector<int> v){
        if(v.size()>0){
+ s) X- M2 p  @! i/ ^                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
$ X: O' w/ u( R: i, n  I# E) G                }  
                cout<<"\b}";  
6 d1 S4 u, n: ~' N$ y        }
+ u) W% D! s' m* R4 C+ K$ U7 P" y9 C' |        else{
                cout<<"{}";
        }
  ]& Y3 n2 m8 U" K+ r}
6 W) u5 m  }% F3 u) }# H
- D; a& h/ j, t5 O/ g$ h, `//容器vector中元素的去重
7 V4 e$ V& j; p" W# |vector<int> unique_element_in_vector(vector<int> v){
4 X& V2 o4 {; U# x        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
- ^0 X/ w# H9 [: n6 u7 f5 Z& L        if(vector_iterator != v.end()){
" Y' U! q; o  L) }- u/ M                v.erase(vector_iterator,v.end());
5 @7 Y9 r: `! i8 f3 F' L" g        }
8 U; a1 u1 S" K% q6 \$ R0 a        return v;
" N1 H0 _; o0 ^9 y' I# S6 H}
; W% W0 X5 {9 i$ j6 o
//两个vector求交集
6 v: i7 ^; w! M+ t/ Svector<int> vectors_intersection(vector<int> v1,vector<int> v2){
; o' @  [0 i& \2 S        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));//求交集
        return v;
}

//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
0 R1 K  c, g( @3 }        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
6 S' o) K% F7 D; R$ Y        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
7 S' k3 ]# X& O  @0 w7 c        return v;
}

$ B7 {9 i+ d, v# d0 [//判断vector的某一元素是否存在
1 b- o: [- c5 x2 s2 x1 M' y5 fbool is_element_in_vector(vector<int> v,int element){
" m" k; m8 M2 C1 u. N$ z        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
$ s) z+ }; T* `: z        if (it!=v.end()){
% O1 k7 ^- u0 l  d: c                return true;
        }
+ c3 t4 J+ Q, _" G$ W        else{
( @6 q& `! P! [2 {5 e# M7 Z  U                return false;
        }
" z2 Q6 l" A/ i6 @}

int main(){
        vector<int> v1,v2,v;
0 b$ h+ l  l: D& A! i        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
4 z6 f, y. ~5 `- K        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
        cout<<"对v1去重：";
$ x7 }" v8 ?! o0 l% X$ P        v1=unique_element_in_vector(v1);
0 G, L& d8 j1 i7 P, ^. r        print_vector(v1);
* v7 u7 W" X" y/ K        cout<<endl;
3 P6 ?* u) Q* O/ e; v' g; t        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
& g/ q9 P, j5 q0 \        print_vector(v);
$ h* j) K( D  V' a        return 0;
& ?7 o) k9 G3 g  H0 T5 u}[/mw_shl_code]