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

admin

9 Z8 x% V2 q0 J- J9 J" YC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
4 B0 @* U' A& G* O) ~' [$ N  o#include "vector"
4 M0 C0 Z" r1 q+ N8 c0 K5 z#include "algorithm" //sort函数、交并补函数
7 ?  Z0 M# p/ U' p#include "iterator" //求交并补使用到的迭代器
7 _* z" C# D" r' j8 b8 Z- O! z. Fusing namespace std;
* a) `1 F4 c4 e$ s0 ~' l
//打印容器vector
void print_vector(vector<int> v){
        if(v.size()>0){
                cout<<"{";  
1 G2 r; J/ |, {; L6 Q0 E8 X! z                for(int i=0;i<int(v.size());i++){  
4 V& q7 }* y" D. w4 H0 e8 r5 Q                        cout<<v<<",";  
                }  
. K  ~2 p7 b- ?1 k6 l" w                cout<<"\b}";  
" x& L. @9 X  f8 C/ h0 w        }
        else{
                cout<<"{}";
, e7 @) J; b8 z) D        }
}
- u8 `: ^. _; `7 _$ _7 k
//容器vector中元素的去重
' l% c. P" J7 F4 W0 \  d* g, ^vector<int> unique_element_in_vector(vector<int> v){
+ i' W* G: `( W3 k        vector<int>::iterator vector_iterator;
4 n) W; u8 [+ d# L+ g8 ^+ v        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
7 f& ~9 h1 n% u, Z7 B        }
        return v;
}

& ^$ {' c3 [; n; m" ~) x//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
- @( u5 s' [6 d        sort(v1.begin(),v1.end());   
+ h* |" C6 }; V0 Z        sort(v2.begin(),v2.end());   
& v! F2 V. Y5 h. e& ?) P        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
. E8 ~1 p& o7 t) N' K        return v;
: ?" t2 ?: ^- A8 X. S! x}
- f* f: u" ^3 O: ]
: P2 _( T: L( G) V//两个vector求并集
& N1 p6 N7 [* Y+ `1 d1 N4 G% n% _vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
7 I# \. |. Z( e' U/ g+ d+ L        vector<int> v;
        sort(v1.begin(),v1.end());   
; ?' N+ i; R0 h9 ]( b" P" T3 {- [5 {        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
. j5 z( ~+ b  c& t# w7 |}

//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
- [* b  V7 |5 D2 F: e        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
1 s; _5 r7 Y. a                return true;
# n6 U6 d, u7 U' a, Z) c! K) h        }
$ X0 y7 g, H* A  U& f! z* C. r        else{
% X: d: b+ H) O* L; d                return false;
, g# A8 M) p& J+ c% v* }4 z        }
}

int main(){
        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);
        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
" }4 c- l  k0 J4 Y# I9 p; N0 r        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
        print_vector(v1);
        cout<<endl;
% E8 N. ~- u- b8 C5 {. i) }        cout<<"求v1与v2的交集：";
: L7 m% q* i2 }$ q        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
3 l" o2 V6 t3 X" `        cout<<"求v1与v2的并集：";
- J% Z  h0 i- U; z! J1 a4 `        v=vectors_set_union(v1,v2);
        print_vector(v);
        return 0;
}[/mw_shl_code]
( l4 N6 E" V( P