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

admin

6 H2 V6 f- |0 J% n& o5 dC++虽然对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;

1 }+ n6 ~" d! |* ]; C//打印容器vector
void print_vector(vector<int> v){
$ g: C2 [' e' P' A) w        if(v.size()>0){
- B3 Q" f* t" O/ S) N' I                cout<<"{";  
, O4 F6 j, Z: Y. B2 s1 e6 C& ^                for(int i=0;i<int(v.size());i++){  
" j; m4 I! V( i                        cout<<v<<",";  
& p7 `/ I1 O2 i& {0 l& i                }  
, u& F  j2 i2 c                cout<<"\b}";  
        }
: t8 R* Y7 E% n& U        else{
                cout<<"{}";
/ v2 A2 y) s3 W- H) a! c# Z) P8 g        }
$ m' ^3 ], k8 ^+ L; i}

# B5 l; M2 ?' J//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
) E9 y: O$ c3 c$ G( ?        }
( p; o" e% m% K& q% |$ P0 }9 k3 ?        return v;
}
4 T5 s2 _2 d# W. a) ?& e5 U
//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
7 H6 `) y3 k6 O4 x. ?  X        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
' F5 s5 d0 U$ T% \; _( T7 `1 ?        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
0 F) M( b* _# {        return v;
1 x$ |& q. C1 A/ i( I$ u}

//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
! u& c, G* R6 t+ g, P+ k0 L8 B6 t        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
1 {3 Y( F) J" i! V  ^: X: J# L        return v;
}

//判断vector的某一元素是否存在
4 y4 m. r  o8 }3 a$ v5 `bool is_element_in_vector(vector<int> v,int element){
- e" P/ C. q* t+ F( `; q" b8 O        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
4 w  s6 n' C; x        if (it!=v.end()){
                return true;
+ V4 o, @! W. v5 p        }
! r/ Z4 I$ q$ N7 |, w        else{
                return false;
        }
* O  o9 h) F  z' s0 w2 U9 u}
" \+ Q8 _8 R* B! |$ U1 g0 F) E
. w) E' O0 a& S1 H. T) lint main(){
# Q- o( q% }/ g5 S9 \! |: O8 [! h        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);
' x  e3 N0 S0 n$ R        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
9 @" j8 }- F( m9 x7 M5 a        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
2 S% t0 [2 e7 [        print_vector(v1);
        cout<<endl;
: q% j! X# {/ S% L        cout<<"求v1与v2的交集：";
. N3 A" ]; |6 r! o  \        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
9 I/ q* i9 G! G$ e3 r        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
        print_vector(v);
5 ]4 V, i1 [- l) e& \" T9 o+ g/ x        return 0;
& D' O, q9 d+ V1 y% B  @7 M6 r}[/mw_shl_code]
! T0 \$ R: ^% A% E) W3 f- r