元素是否在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"
$ n. p0 L) _( ^#include "vector"
#include "algorithm" //sort函数、交并补函数
, B9 T* q0 x& L- W, v& [#include "iterator" //求交并补使用到的迭代器
; K% O- i! _( a+ ^4 Cusing namespace std;
  n% R  k  U* z( [+ V% O8 Q# F+ L9 N! z
//打印容器vector
2 C6 r! q3 ~6 w/ m* i) k( Jvoid print_vector(vector<int> v){
, u$ M1 u/ _6 M        if(v.size()>0){
3 Y5 l- n, u0 A                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
4 w/ G( [2 x2 u9 K* T                }  
: H; ~5 a, e' @' q* H                cout<<"\b}";  
        }
4 x. e) Q: L  O        else{
                cout<<"{}";
: O" ?- O/ L' K/ H        }
}

//容器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());
        }
        return v;
}
# ~  n% C  }) s0 _" y" T
  ^* D# M4 S- K' Z% l//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
/ c  S( }! L2 C' x! o6 p; `9 L  M        vector<int> v;
        sort(v1.begin(),v1.end());   
2 T: r; {1 p0 Z$ {3 h2 Q) s) t% i        sort(v2.begin(),v2.end());   
1 i7 a6 @2 U8 K& G  v6 m3 N, R9 n/ D        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
& w" f$ i' q' J$ _: ~        return v;
$ v3 r8 [& K' ^; c}

4 u2 N( x1 F  {1 O6 S# f6 F//两个vector求并集
: {0 _: w% N& V9 ivector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
, O0 D6 ?3 E0 X        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
9 h1 r# _( T) e5 \# V* W: A' D}

//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
: B6 }( y& n3 g9 b$ c/ J        if (it!=v.end()){
  }  A3 o- A8 t$ F# g  k                return true;
        }
        else{
                return false;
2 e) V2 j/ ~3 ]0 d        }
}
+ d( I. U# K- V# S7 T) W
# |( o7 |6 R! U' m) qint main(){
4 c% H* ^$ B! ?6 z        vector<int> v1,v2,v;
" l( M3 m* |9 g% P, u' D% s/ [        v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
4 x$ q( n' a9 {' S        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
. J( ?0 D+ L4 z7 W        cout<<"对v1去重：";
" B( n) x! ?9 U: z! W: M8 G        v1=unique_element_in_vector(v1);
        print_vector(v1);
$ a/ {& w/ u8 r1 \( k        cout<<endl;
        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
: c- J5 A4 M6 E. I2 h, T        print_vector(v);
        return 0;
* ~. a( A- Y) _9 d2 M; U}[/mw_shl_code]