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

admin

C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
  Y5 T( C9 L& G8 x( ~* A" w4 t$ Z8 J#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
! n6 m4 ^' q+ m" Y) husing namespace std;

//打印容器vector
8 o( |$ X% ~' D; M) W  v; kvoid print_vector(vector<int> v){
% a, s4 b) N' a4 D! }+ n$ L6 c        if(v.size()>0){
, L& {9 e1 u6 d! E                cout<<"{";  
. a, Y2 Z7 Q; F                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
% J3 z+ U0 l9 i5 l, T( @( S                }  
6 f9 C4 B4 }# J                cout<<"\b}";  
        }
5 c6 t* N$ [  ^/ m        else{
' [- B- q0 t8 p0 ^1 w                cout<<"{}";
9 ^, H, y8 @0 o& |- [$ ?- ~" i        }
0 g$ Q0 q& p5 {! Z/ M: y  N}
1 \2 ?/ c# d. e' d" `( k
//容器vector中元素的去重
' c- K3 @7 g. h& O. l/ Pvector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
5 d4 q6 r9 w& x        sort(v.begin(),v.end());
3 c9 j6 U3 @: K9 Q        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
+ b/ {7 a3 e' Q( ]6 A                v.erase(vector_iterator,v.end());
        }
        return v;
0 j& S5 J2 e6 Z+ C) O( I, S}
. [- F# g- {3 \: u2 ]( @: _6 ^
//两个vector求交集
/ a! N; Y7 G) o! c# e) \vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
; f9 L6 e2 ^1 Z7 [* t        vector<int> v;
        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
' ?; \8 m% |5 m* ~% \        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
7 P1 g- }( T0 W. x! Y# U- u/ [        return v;
* F: {) a0 l9 b) a3 B9 d0 S}
+ d5 ^8 g1 p6 G
//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
% f- J- ~( r3 M" r, K8 Y        vector<int> v;
        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
3 L0 ~7 ^% I5 h$ w8 d        return v;
}
7 ^8 q- S! P) P2 i8 l$ C' a$ q
, ]" x9 s6 g4 g6 m  C! `2 n0 i- b//判断vector的某一元素是否存在
  x& ~- s7 V. V0 Q( ^bool is_element_in_vector(vector<int> v,int element){
7 o8 A: T2 N* Q: Q        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
                return true;
& |" G& P( |3 d. i        }
4 U& W5 k( Q% o' P/ X        else{
                return false;
; K8 A! }4 x1 I" ~        }
}
. D! C! A4 F9 L1 a
7 J" r  ^# E7 C/ S: B8 ?int main(){
- `3 c6 s; @: L4 I; O  E        vector<int> v1,v2,v;
. E5 D3 q2 ^& P( A* I3 A# K        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去重：";
$ T" i0 ~6 P+ t% Q& R4 o% U! L        v1=unique_element_in_vector(v1);
        print_vector(v1);
        cout<<endl;
: M# S0 \' {+ A: L2 r, Q        cout<<"求v1与v2的交集：";
3 h: ^. j/ p* l8 [" F, z- Q        v=vectors_intersection(v1,v2);
+ y2 Q  l% q3 l, Q* R# r* _4 j        print_vector(v);
$ U$ M( E: H8 W& v. y3 U2 i7 `! M        cout<<endl;
        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
        print_vector(v);
        return 0;
}[/mw_shl_code]
7 m, T& B% ~) G2 K( K5 q5 k