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

admin

) K! b+ H  ?5 T( D+ o
6 t" N& G* W# F+ X% q6 QC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
using namespace std;

/ M  s- l4 q3 z# H//打印容器vector
void print_vector(vector<int> v){
. Q, L7 T/ O2 z- h; a4 K/ H! H6 e! w        if(v.size()>0){
% G" O& g+ d3 T                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
4 `( ^# _. H( H, I! G                }  
: s/ d' `' Z7 {& J4 }                cout<<"\b}";  
: L- c4 ?' I3 E( N6 F1 h+ L: E        }
        else{
                cout<<"{}";
5 r  U( R( n! P( H0 d8 t        }
) {+ j- M1 G% y}
6 u" I/ s/ i% Z6 G% M- z4 X4 ~
0 K$ h$ N: ^( w! [, r. y//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
7 W( w' R& h% T1 c% E        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
' l  E% }- S% u" |                v.erase(vector_iterator,v.end());
        }
# A3 c+ C( P+ l. D1 B        return v;
}
, j4 W: K0 |+ g3 ]( }! ]! U# [
+ ^& \0 c: J0 l* D: _  ]* V//两个vector求交集
# a  m/ b# s6 y" [. svector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
        sort(v1.begin(),v1.end());   
4 b9 D0 Q& S3 H/ _% [6 N9 `; f        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
, E1 a, K/ B2 z8 s3 z        return v;
}
* e. g. K' i3 e6 F! i/ K
//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
" X$ x0 k8 [; O, N1 U        vector<int> v;
        sort(v1.begin(),v1.end());   
3 l: c, [$ g" i8 U; _" O8 C9 S        sort(v2.begin(),v2.end());   
( }& x) g) {' _        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
}
2 N. \) l- d+ S) {
8 I7 t$ _7 r$ L" I5 I6 U4 ?//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
  R2 c1 G7 P+ ^8 @        vector<int>::iterator it;
, |( i, v* a# {) J1 T! n# f        it=find(v.begin(),v.end(),element);
; U- G' [5 F1 d+ }7 L        if (it!=v.end()){
                return true;
        }
        else{
* M4 y1 t8 c3 H1 q! M                return false;
        }
}
# w3 K4 S) P# r" i- p: J2 [
int main(){
2 D5 J: ], }* S" z8 |2 ?) F( Z5 b7 i        vector<int> v1,v2,v;
& ~3 ~+ C9 x$ I3 k% r3 C        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
; J  E1 O1 h* C+ z6 P        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
        print_vector(v1);
  j  \$ [4 l3 L; |2 w2 r        cout<<endl;
7 a3 A& Z2 A6 ^# b0 \. J# t        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
6 p8 ?+ W$ |9 J9 N        print_vector(v);
        cout<<endl;
        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
; A: O+ t7 k" Q8 D0 Q- w7 W. f9 c        print_vector(v);
. B  g6 P  t  q% N, v! ~        return 0;
3 X2 ^$ h, O5 i; S" b; Z1 U0 d}[/mw_shl_code]