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

admin

6 M; C1 c# H. e. u' V0 NC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
: e. n5 u; i1 q  Z6 B5 Z# p% [  C[mw_shl_code=cpp,true]#include "iostream"
  Y2 q! W% @1 W. @  _5 `- I#include "vector"
#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
% ]" m/ F$ O0 n( v' Q" C: husing namespace std;

//打印容器vector
; ?$ j: C* Z0 r2 B8 Ovoid print_vector(vector<int> v){
. U7 M) j" o  `# c7 j        if(v.size()>0){
                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
2 }9 a" W+ r# p# [1 X4 R                        cout<<v<<",";  
                }  
2 l4 q$ _( d0 z- o' N                cout<<"\b}";  
$ M2 T% w  J: g8 o        }
$ K9 X  j' E3 _& h; l4 o        else{
* W8 }! j. O9 j2 o                cout<<"{}";
: p  p6 A$ {" l: _; ]' G2 v6 B0 H        }
% f3 I# F1 K, W9 |}
  x9 W1 q1 w" y$ k
% l. B) i: U4 s% N* D//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
0 i9 G7 m: @/ Y2 T& @4 M        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
& U# b  x' `4 \# Y. ?                v.erase(vector_iterator,v.end());
0 `% R2 H6 D" l2 M0 ^        }
: F! w5 p- O6 i" D0 E' ?- U' j- m& A        return v;
}

1 B: L2 i3 I- p9 s$ c//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
2 q+ f( J) f- E        vector<int> v;
        sort(v1.begin(),v1.end());   
4 \& I' P, p* ~        sort(v2.begin(),v2.end());   
3 u& y( o9 h$ @+ f  g        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
- K7 \; I  {  ^9 y& @" z}

//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
3 C& v8 `' J7 u  R/ u9 y  J# M        vector<int> v;
        sort(v1.begin(),v1.end());   
        sort(v2.begin(),v2.end());   
+ m+ C: d2 a: ^. z        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
7 B  C# o% _; W8 D0 O1 O        return v;
}

//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
- G% A8 Q; e/ o$ ?, r% [0 A6 n        if (it!=v.end()){
4 a* o: }) b. p1 z; f                return true;
        }
        else{
0 m; N. Z( f1 d/ P, h( ~                return false;
        }
}
0 @, ]) G. S4 L& m
int main(){
6 B9 D+ \* k- C: g" d" S        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);
! {; B* |- b1 D5 z7 i: k' F        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
        print_vector(v1);
        cout<<endl;
        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
        cout<<"求v1与v2的并集：";
0 b4 B0 v* E2 `. K9 S8 b! n5 c        v=vectors_set_union(v1,v2);
        print_vector(v);
        return 0;
}[/mw_shl_code]