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

admin

" g8 T" _" L% U  c" w5 e) |
C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
[mw_shl_code=cpp,true]#include "iostream"
9 I8 c$ |+ u: I! G: S2 O7 A/ }  O#include "vector"
: q4 W, d& J) }; S! {* C#include "algorithm" //sort函数、交并补函数
4 D+ E6 e" |8 r9 h$ F2 [#include "iterator" //求交并补使用到的迭代器
& G( [0 C/ e7 t, ~using namespace std;

9 u5 W. F2 A: m0 `- q//打印容器vector
9 n, u% [4 g: Y* pvoid print_vector(vector<int> v){
8 g7 u& J  g3 K        if(v.size()>0){
                cout<<"{";  
: M; ]! Q1 ~8 h9 k& A                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
                }  
" s0 j. z; N- U/ K                cout<<"\b}";  
        }
6 t% n* z- a" F- |        else{
                cout<<"{}";
0 s9 f9 B" {1 C; L        }
}

& p( {8 R/ S9 S9 B//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
) G9 u9 a" |1 H* t( @        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
* ^+ M  c2 J2 \$ @& _1 G        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
        }
        return v;
/ k3 U5 {& e: V}

//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
; [- D8 ?8 L$ S% T1 f& [2 R5 ^5 g        vector<int> v;
        sort(v1.begin(),v1.end());   
; D. [$ r- S% @8 h1 q  r+ m        sort(v2.begin(),v2.end());   
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
7 D" E( a! g7 Y0 F# \8 m}

7 `3 V, v* J/ {; a* W$ w//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
        sort(v1.begin(),v1.end());   
/ y5 m1 v/ ~$ b' [1 G" l        sort(v2.begin(),v2.end());   
; f# h( _! {5 ^& r        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
" Q) S7 l' F$ ]' t! Z}
0 M  Y, w) G# L/ U: ~
1 o7 h$ T3 W& l4 y' X//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
# g+ I6 D$ E# a0 q6 a: i        if (it!=v.end()){
: f) `; J) l( `2 q5 q5 `                return true;
6 e( u" ]% s) g0 C* E- V        }
        else{
4 `* l  N% r$ G- f$ Y' R                return false;
        }
  T( x. p) D3 G. ~& Y- \}

- q  q" Z% g$ Cint main(){
, e7 G! M0 A2 \0 k  W        vector<int> v1,v2,v;
2 i' m' ^: u& t, y        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;
        cout<<"对v1去重：";
: m! j5 M! X" F9 I6 a$ }        v1=unique_element_in_vector(v1);
: G. @. L9 [& z4 d: }, [4 C        print_vector(v1);
% N$ S9 K7 D" _  J; T' K        cout<<endl;
4 f. x- R# F* T. J. V% y        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
/ p+ W4 X" h8 d# A; P/ ]2 `        cout<<endl;
        cout<<"求v1与v2的并集：";
+ P, j+ D1 x/ j9 |8 g        v=vectors_set_union(v1,v2);
        print_vector(v);
7 v5 m% q, y! _5 Q  H. g/ M        return 0;
}[/mw_shl_code]
' P9 L2 h. Z) {" F