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

admin

$ m  w5 H/ [% d8 ^+ \* \8 q
C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
9 ?4 }# s" k. |[mw_shl_code=cpp,true]#include "iostream"
+ E1 w1 V) u6 f% ?. d#include "vector"
, K" s: j( g0 A4 o0 z* V#include "algorithm" //sort函数、交并补函数
# e6 k  D/ ~" K/ b& `, ?#include "iterator" //求交并补使用到的迭代器
, _1 s9 `, u3 n+ P0 p" K3 husing namespace std;

# K- I6 w, g/ D( O2 @: w9 b" I//打印容器vector
void print_vector(vector<int> v){
: u& P! B" R6 b; N( w        if(v.size()>0){
                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
                }  
                cout<<"\b}";  
        }
7 K5 {. G, Q. i- q% @5 F6 E$ r        else{
6 Q, W3 Q* K! P6 e                cout<<"{}";
        }
8 j5 r: d( O$ d7 h+ n}

//容器vector中元素的去重
4 X- _, ], Q1 U$ `+ B2 G. gvector<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());
6 D, F$ B* E, ]! j        }
* c' ?9 M$ j. ]4 L4 W        return v;
}

//两个vector求交集
2 `( ]9 ?& e/ W- }, Fvector<int> vectors_intersection(vector<int> v1,vector<int> v2){
- o$ U' t  e# c# U4 A9 ~        vector<int> v;
        sort(v1.begin(),v1.end());   
2 w0 n+ w6 g! Y$ U, y3 i        sort(v2.begin(),v2.end());   
" ~4 M. o$ ^7 q6 r# t( ]        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
2 U& }8 O2 g7 o        return v;
}
8 q( Z- k( }0 ]6 S* n
+ M: V4 V  {- @. C& _8 B) ?//两个vector求并集
; \; @: \2 \+ m9 S/ s* zvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
" ^  {+ O! _6 H: |3 F        vector<int> v;
/ Y9 c! ]" Y! h  ?) _( g        sort(v1.begin(),v1.end());   
1 R, u6 R7 Y; ~) x% L+ V        sort(v2.begin(),v2.end());   
. n  H2 |- b6 d1 r) h3 j% u" X/ O        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
. u! h, e. n& P/ G( L3 y0 L1 r& f- i        return v;
}

" a- E) N5 l4 x) ]4 K//判断vector的某一元素是否存在
1 X# ^: Z$ u2 M9 ~) ?bool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
- e: [, W/ ~  B        it=find(v.begin(),v.end(),element);
5 |2 Z( ]" S- y9 {- |0 O, s        if (it!=v.end()){
                return true;
        }
        else{
- p+ j9 L+ \1 L                return false;
4 @( u; O9 U" E. _  D3 s        }
}
1 @! ?$ D6 b$ c) F, a: S5 r. R/ T
int main(){
* `2 `5 a! E4 r        vector<int> v1,v2,v;
  I% J9 @# R) m: s$ j        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;
$ Y6 b+ r% |& {        cout<<"对v1去重：";
2 z1 a' t+ e2 G        v1=unique_element_in_vector(v1);
        print_vector(v1);
        cout<<endl;
        cout<<"求v1与v2的交集：";
( S2 T2 X4 z% L% {$ g        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
) m* ], [6 ]0 J$ n: N/ e        print_vector(v);
! i0 }4 \, A% B6 P$ k3 n& s+ i, B        return 0;
! Y+ k# n* H! N}[/mw_shl_code]
: T9 J* x2 v8 C) a0 k- u