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

admin

1 B! }6 Z3 e# r! i7 ]1 @* }C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
; m& J0 H. M. d7 P" L#include "vector"
; f/ l: \8 {, c" E, u! j' N#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
$ L& B) y0 E- }* l$ lusing namespace std;

4 D+ X5 `& l/ k% ~/ ^9 @6 g//打印容器vector
0 l+ f7 w9 v4 p" x* B+ evoid print_vector(vector<int> v){
4 c; ~( d( T. `9 I  L        if(v.size()>0){
& Q! }! |, A/ l0 o4 T5 ?  v                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
- L- k) m/ v2 l! a" D) x6 Q, q                        cout<<v<<",";  
                }  
                cout<<"\b}";  
        }
        else{
" Q; I& }' K% z) u* U                cout<<"{}";
: r0 U  s2 h# p$ p. l  Q8 h        }
}
% n5 h- x* d3 H. W* n* E; u
//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
4 H8 k, k6 S8 v! L3 Q; w        vector<int>::iterator vector_iterator;
6 n3 D% j- }/ X2 I' W$ Y        sort(v.begin(),v.end());
$ m2 b) H9 Y( V/ O        vector_iterator = unique(v.begin(),v.end());
' u  h- x. @! y8 X! R        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
/ }: T1 ~" G4 ]- `% x# [8 x        }
: m. `+ N% u) U! ]* R2 ?        return v;
1 `, h2 C8 ^& z}

//两个vector求交集
& q# ^& f: Z2 {/ jvector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
4 ^& l. j, |7 f  X! I        sort(v1.begin(),v1.end());   
( x9 C  M# n. k2 K: Z& K# L8 g        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
) j+ x- V7 a7 i* Q1 E# C# f& Y        return v;
}
# U/ a2 s( ?. h& k8 i6 F9 `3 t
1 @  C! a6 J) k, k- A//两个vector求并集
7 ^5 G! I. o" T3 p9 m8 tvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
( s. ?5 g8 o9 H- h! p        vector<int> v;
        sort(v1.begin(),v1.end());   
8 T+ q6 a* y  ]! _0 W1 m        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
# V8 F& Z" s; P" w& ]}

1 D' P, b* q3 j5 w* L//判断vector的某一元素是否存在
7 x/ |& a8 C. t; ~8 zbool is_element_in_vector(vector<int> v,int element){
+ P. f' P1 F1 k+ {( O& q, X6 p        vector<int>::iterator it;
8 X' S! c! e& _$ z, X; a        it=find(v.begin(),v.end(),element);
1 ^) U$ `, c1 v* `5 D% Z0 u        if (it!=v.end()){
                return true;
        }
        else{
                return false;
9 }. F' O+ N$ H, p0 r        }
& r% X; [: V8 |2 f1 G/ k$ V}

) a7 h$ K# u0 Z2 Oint 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);
9 h/ E2 F& @4 \2 A2 G! V4 f        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
6 X; r" D/ S- y7 S: r1 O        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
        print_vector(v1);
3 i' n1 G( M+ W, I" v: `! r: {        cout<<endl;
        cout<<"求v1与v2的交集：";
- T0 }  c3 H" \% N, \* T        v=vectors_intersection(v1,v2);
2 Y6 I/ Q! z0 N9 y1 X        print_vector(v);
        cout<<endl;
        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
9 J2 M) c& x% U# h        print_vector(v);
        return 0;
}[/mw_shl_code]