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

admin

% G+ C! k: K3 ~' {$ b* s
C++虽然对vector封装了大量的函数，比如判断元素是否在vector中find、去重的unique，还有在algorithm类中对两个vector求交集、并集的函数，但是，这些函数是不可以直接vector.XX来使用的，如同在《【C++】容器类》中提到过如何删除vector的其中元素一样，需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的，习惯就好。具体如下代码所示：
) v- B0 b3 [( C+ O[mw_shl_code=cpp,true]#include "iostream"
#include "vector"
6 L6 R6 Y% X) w! q/ w#include "algorithm" //sort函数、交并补函数
5 y  p! v0 G& R#include "iterator" //求交并补使用到的迭代器
: V* Z) m4 V! h! Pusing namespace std;

//打印容器vector
void print_vector(vector<int> v){
; m  S0 u$ H) |- d2 e. V& o        if(v.size()>0){
; C( K: N% Z$ ^: s, H, v                cout<<"{";  
/ A% D8 R3 _! }8 t. H/ y                for(int i=0;i<int(v.size());i++){  
                        cout<<v<<",";  
, j' r3 \  ~) s: ?- z                }  
4 [& X) Z$ q2 H. `                cout<<"\b}";  
& `' e' o; j+ j4 E. P; a        }
) C4 F% m, x2 a. U7 R5 z) }' P        else{
1 a9 M1 l  A( f# L! Q0 h- D                cout<<"{}";
. k& x; a8 G5 s' J( X/ k5 W' X7 m6 b        }
}
+ U+ \1 W0 n8 c
. C! d0 ~* ~+ g+ d8 |/ N' N7 N6 s//容器vector中元素的去重
vector<int> unique_element_in_vector(vector<int> v){
        vector<int>::iterator vector_iterator;
        sort(v.begin(),v.end());
        vector_iterator = unique(v.begin(),v.end());
3 J4 Q- }0 d, j3 q        if(vector_iterator != v.end()){
                v.erase(vector_iterator,v.end());
        }
        return v;
}
1 c1 w- S) }, H$ B7 _4 e8 C! `
//两个vector求交集
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
        vector<int> v;
7 n" F9 N2 ?5 h7 y2 s        sort(v1.begin(),v1.end());   
6 j7 ?4 c. Y% \0 O        sort(v2.begin(),v2.end());   
1 j" x/ z. J/ I        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
: }4 w' q6 y. I1 q: M. g8 |* j+ j        return v;
}

//两个vector求并集
% i. ~+ j1 Y; D4 J: x# b3 zvector<int> vectors_set_union(vector<int> v1,vector<int> v2){
        vector<int> v;
        sort(v1.begin(),v1.end());   
5 x0 x& W: ?( [; e        sort(v2.begin(),v2.end());   
9 O5 q4 l5 n% n- _( _% e        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集
6 i8 o/ G0 K! w" X7 Y' A: l        return v;
}

//判断vector的某一元素是否存在
bool is_element_in_vector(vector<int> v,int element){
        vector<int>::iterator it;
7 U  e2 ?- }- r! J8 D9 p4 n        it=find(v.begin(),v.end(),element);
        if (it!=v.end()){
                return true;
        }
        else{
# n' g2 S* I2 X- A: S                return false;
& o% H7 ^! \9 n& \6 e3 o. v        }
}
+ H4 N. P& u, e; t7 ^6 i
int main(){
        vector<int> v1,v2,v;
# F5 w/ W: x$ j6 Q: \; A        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去重：";
8 N. W$ ^6 E+ ]; \3 U* d        v1=unique_element_in_vector(v1);
        print_vector(v1);
5 N+ g/ @+ Z4 w- N4 r; k% S        cout<<endl;
        cout<<"求v1与v2的交集：";
: z# ]' K) K. [1 [        v=vectors_intersection(v1,v2);
' d4 M: ^9 w# O0 ]  H/ U, B/ u        print_vector(v);
        cout<<endl;
        cout<<"求v1与v2的并集：";
0 ^2 O! L) t- r5 d$ m        v=vectors_set_union(v1,v2);
* C; |4 B/ n4 Y/ i, ]: C        print_vector(v);
        return 0;
}[/mw_shl_code]
$ A- [& [; Y# r/ R5 S. l: E4 h# X