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

admin

/ c0 O/ t. i- G2 j% m% D) }
( \+ V; P$ l- e3 Q) UC++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
#include "algorithm" //sort函数、交并补函数
#include "iterator" //求交并补使用到的迭代器
* F+ Z6 j' m  @* eusing namespace std;
+ l% C' [( q) H( O& }! j
: `( T$ `+ e: E0 G//打印容器vector
void print_vector(vector<int> v){
        if(v.size()>0){
) I6 B3 g; v) |0 e+ y                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
1 C9 h( o. h6 q. n' {4 Q  l* y* X7 }. |                }  
                cout<<"\b}";  
, l7 n: v3 m7 l3 b, e9 w( D        }
        else{
                cout<<"{}";
        }
% @2 I* v9 g. B% z}
" `6 C5 l. _) p0 ^/ _9 \/ k
' I& R9 }0 z+ ]2 f; H& O3 F% ]//容器vector中元素的去重
. y; w; o8 x9 Q( e$ J6 ^0 D- T: Fvector<int> unique_element_in_vector(vector<int> v){
5 D) ]/ H2 ]3 i        vector<int>::iterator vector_iterator;
3 R& V0 r7 _) `: Q# n        sort(v.begin(),v.end());
8 |+ h2 L- r) w4 F$ j- r        vector_iterator = unique(v.begin(),v.end());
        if(vector_iterator != v.end()){
* n! |5 Q" Q7 G0 U4 H9 h# Y                v.erase(vector_iterator,v.end());
: i' ?3 i$ O1 p        }
, ]$ h# o$ q- Z6 q3 g  Z. I; d        return v;
}

//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
! @- g! m5 Y: R0 u  x% T* a: j        vector<int> v;
, c1 A4 @: I/ D1 `6 b        sort(v1.begin(),v1.end());   
- P" z4 f" S6 p& ], K        sort(v2.begin(),v2.end());   
& S* u, X3 k) b        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
4 ?6 V7 m9 `6 L/ R9 H        return v;
) D$ ]0 d5 K; M2 \& P}
) B& z! w' T2 ]$ l6 p
# G( D" X) f: s* m4 ?! z$ |//两个vector求并集
4 t$ @; c/ m$ D3 wvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
: `' |3 P7 ?* i9 W3 N0 t# s        sort(v1.begin(),v1.end());   
, k6 V8 s: `- K6 N        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
& t5 g) N2 Z8 P1 [}
& i% S- \' z  L  ?
" G- S$ C. z; H: S6 b! z8 D) O//判断vector的某一元素是否存在
3 a* U) T2 F9 e# l) obool is_element_in_vector(vector<int> v,int element){
2 T% e3 Y! N9 b5 l, s/ c        vector<int>::iterator it;
8 ^6 O$ E5 T- R% J) L        it=find(v.begin(),v.end(),element);
+ C( J9 X  z5 ?+ b        if (it!=v.end()){
                return true;
8 T1 [0 \' I8 C7 h. m! P        }
        else{
                return false;
# ~, O5 }8 n% ]; k, H        }
}

$ t2 b/ M7 q# s' o3 {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);
- s7 |" |/ z, h' n, |9 U# H! D* p        cout<<"v1是否存在1这个元素？"<<is_element_in_vector(v1,1)<<endl;
        cout<<"对v1去重：";
        v1=unique_element_in_vector(v1);
        print_vector(v1);
) q1 P# P- z' Y. P6 \4 R  v: \        cout<<endl;
        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
8 A0 P  Y2 b, a! z        cout<<endl;
        cout<<"求v1与v2的并集：";
        v=vectors_set_union(v1,v2);
        print_vector(v);
        return 0;
}[/mw_shl_code]