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

admin

, j* W- R! l8 t" ?; K3 \8 wC++虽然对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" //求交并补使用到的迭代器
0 _% y/ Q8 R' c3 ^& l1 susing namespace std;

//打印容器vector
2 A7 Z/ e' }' @- k( G  \6 svoid print_vector(vector<int> v){
        if(v.size()>0){
                cout<<"{";  
                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
3 [/ i* x' M+ x                }  
2 d% G7 C/ M5 W4 I9 ^' @                cout<<"\b}";  
        }
        else{
8 B& o7 E4 c. q& ^5 i                cout<<"{}";
8 v6 u( o' S% e  D        }
}
9 O  n4 Y9 X: n/ C
//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
8 y5 ?3 h3 E* W) c, h6 v        vector_iterator = unique(v.begin(),v.end());
$ p1 m# ]) k' y% L8 O) e        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
+ a1 w% f9 P' u: E        }
        return v;
3 X: o  U2 s7 |% i}
+ x9 B1 R( Q$ z/ |- b1 r+ ^3 ^2 ~
//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
  n. Y9 g5 g+ o  ]- {        vector<int> v;
* R3 ^3 c. c7 P. l4 D8 N" a        sort(v1.begin(),v1.end());   
: f6 ~: G" P5 D1 b5 S        sort(v2.begin(),v2.end());   
9 C5 p! e+ G# ^5 o        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
0 ?6 L: q% v/ v* `' p5 s        return v;
) p! E7 f9 k- s2 v3 T' A}

//两个vector求并集
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
: Y; w) e( O6 o( e* d        vector<int> v;
        sort(v1.begin(),v1.end());   
3 B; T. P# `6 l8 m% y5 v/ n& [        sort(v2.begin(),v2.end());   
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
        return v;
! Q. t2 w$ t7 d8 a}

" L1 i* L+ z  x+ T//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
" C; x) l  x$ O) A        vector<int>::iterator it;
        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
5 g9 X' L8 {& H  L                return true;
. x4 u0 g% p, T2 t        }
$ Y$ a) I: x: Q- |/ ?        else{
                return false;
3 H0 B. g' s5 J3 ^        }
: v" @. y9 k% K* \}

int main(){
        vector<int> v1,v2,v;
5 L$ w5 K+ b; _8 A, s+ I# o; b        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去重：";
2 F3 y" T$ X3 o1 S! ~$ Q/ J7 J/ p! T        v1=unique_element_in_vector(v1);
% z6 |. y: e) c: ]9 H8 d& |  N        print_vector(v1);
        cout<<endl;
$ Q7 b) b" j- W5 j* v- [  N6 Q7 ]; w        cout<<"求v1与v2的交集：";
        v=vectors_intersection(v1,v2);
        print_vector(v);
        cout<<endl;
        cout<<"求v1与v2的并集：";
: o  U# a# ^  v2 l% ]        v=vectors_set_union(v1,v2);
3 `/ v, p0 e* G8 O& q; d        print_vector(v);
3 i, V% z- d  N        return 0;
5 R9 e# b& M, n1 I6 u! f}[/mw_shl_code]