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

admin

+ o( H6 @) ?3 k( F/ ~7 A0 C$ oC++虽然对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函数、交并补函数
: ~) t" o# _% t4 c% Y#include "iterator" //求交并补使用到的迭代器
- A4 y6 c3 b- Q! s  L+ p  w5 f6 |using namespace std;
5 C- U9 I, k. i. T, u
//打印容器vector
void print_vector(vector<int> v){
        if(v.size()>0){
. B, N1 X: o2 |3 Z2 ?, ~                cout<<"{";  
, y$ u' {& t6 Y/ x: `7 |( [/ b                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
                }  
                cout<<"\b}";  
        }
  R! j. ]2 ~' d7 \        else{
                cout<<"{}";
! u7 }4 W/ f! Z4 ?8 I3 l) Z        }
}
% F6 C) s" B7 Z1 q; @
//容器vector中元素的去重
  f  c0 n% _2 s6 r) m, S9 jvector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
7 N. g* ]: S5 k) H, N        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
: Q/ ~4 s2 E, n; _3 g        }
. w/ b1 u$ \2 ~- [/ i' R        return v;
' R, f- B! x1 \: m, E1 f, H$ V}

$ z9 }( v/ S: W, x; D# K( R//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
5 z$ j0 [% @; t6 @0 I3 u        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
1 p4 l% U# m$ |- T% w2 s' H        return v;
* V& I3 m' Q- I$ a; f# x}
. r2 @/ F. T# Y% s+ {' V
, w5 Y  o! j2 G- F+ [//两个vector求并集
2 ~" C0 o: Y0 K# b( x0 w7 ]6 svector<int> vectors_set_union(vector<int> v1,vector<int> v2){
& G6 R) z4 u! N        vector<int> v;
1 C/ g$ s: `. D6 ^% W        sort(v1.begin(),v1.end());   
2 G0 A2 h) l) O1 e' F        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
% H/ a+ d! a7 I8 ]7 B( z8 V/ K        return v;
}

+ ^6 i+ x7 P5 r( c# t! z//判断vector的某一元素是否存在
+ J6 Z; y' \1 i! ]8 bbool is_element_in_vector(vector<int> v,int element){
' U1 Q9 h- u9 v. K2 y+ b1 {2 e. R        vector<int>::iterator it;
4 `/ r6 m  K, }; n7 X        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
5 b5 z7 l' n2 a9 t3 u/ q                return true;
  e# U& i& H- C2 N9 L, F        }
2 T7 Y& [2 S; g. ?9 }        else{
                return false;
        }
}
1 K1 D4 J! B6 w+ r1 r- x4 v
" R9 g  R5 S, Yint main(){
        vector<int> v1,v2,v;
6 [0 ]( g, G3 q        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去重：";
( \/ J+ H% m4 r+ _8 E0 s" E, j% f        v1=unique_element_in_vector(v1);
0 K8 O+ |* ^9 q, n- k8 B9 o, s; B        print_vector(v1);
        cout<<endl;
        cout<<"求v1与v2的交集：";
4 m1 {" o4 ~/ y' i, j        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
9 m. D* E* u7 ?0 T        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
) f& b2 R6 b0 E6 Y8 O" x        print_vector(v);
5 B) H8 y' @0 E8 W; d3 K        return 0;
}[/mw_shl_code]