|
|
请使用QQ关联注册PLM之家,学习更多关于内容,更多精彩原创视频供你学习!
您需要 登录 才可以下载或查看,没有账号?注册
x
5 s! O, R7 y; C% _( p1 f
2 g8 G6 |' ^1 t# y7 l8 S2 G8 p2 oC++虽然对vector封装了大量的函数,比如判断元素是否在vector中find、去重的unique,还有在algorithm类中对两个vector求交集、并集的函数,但是,这些函数是不可以直接vector.XX来使用的,如同在《【C++】容器类》中提到过如何删除vector的其中元素一样,需要搭上迭代器iterator对其进行遍历才能完成这个动作。这是不同于java与c#的,习惯就好。具体如下代码所示:9 i1 V* d, f# s* y" w' F" r( N) t) B
[mw_shl_code=cpp,true]#include "iostream"
- I) s8 O9 A, G: `#include "vector" - }" S% I5 V" `2 i7 A% ?- P
#include "algorithm" //sort函数、交并补函数" p( k6 n& m, d( Z
#include "iterator" //求交并补使用到的迭代器: n2 [# E' S8 x0 o( Q8 @9 z
using namespace std;8 F4 B: \4 i# r' K' s
# M# D% k: K" q
//打印容器vector6 C0 C0 _* z* }% a
void print_vector(vector<int> v){
5 U$ E* ?% d1 p if(v.size()>0){: X$ W, d2 I8 W' K: m
cout<<"{"; ; T: J$ Z0 j$ X R( S! V9 Q* b
for(int i=0;i<int(v.size());i++){ 4 E! L1 }8 Y1 Q' O3 f: T
cout<<v<<","; ( t n! x, Q$ U/ ]6 D3 k0 [$ t
} ( w# c8 ^. T H9 U9 E ], w
cout<<"\b}"; 4 J: `- E2 Y+ |2 ]% j
}. m1 Q9 T. P. j' f
else{- J* ?6 C6 l9 w( e7 _* [" z
cout<<"{}";
% V' g8 O: h" L9 { }$ f5 Y5 X' [8 E( t+ T$ ]
}& r9 f* `2 q+ F
2 R- A& J" |6 O3 U, p% m. P/ i
//容器vector中元素的去重) Z1 j+ Y/ |! h
vector<int> unique_element_in_vector(vector<int> v){/ ]# m5 X- Q1 E
vector<int>::iterator vector_iterator;6 J, ]$ r0 L$ r8 u' z( v% s
sort(v.begin(),v.end());
6 m( P/ T8 u3 F! B vector_iterator = unique(v.begin(),v.end());
6 ~6 V1 f4 z# b/ Z4 H if(vector_iterator != v.end()){" X' X. x4 z( e8 ]$ Q7 i
v.erase(vector_iterator,v.end());
( Q0 a$ n- l3 K- B }
- ?9 M4 Z* z. \5 S# ^ return v;
) R; j* {' y" d2 k% t! o}
. R- J T h0 q I0 C# [ ( _! }* x- T* P( ?! \# ^( }; G
//两个vector求交集/ C% x X) a0 |8 d7 C
vector<int> vectors_intersection(vector<int> v1,vector<int> v2){
. S4 \0 h* D1 G" e5 m' \+ s" t3 v vector<int> v;
/ I& m2 E6 V, z$ |/ S( p sort(v1.begin(),v1.end());
4 |" z3 J! d# g4 o sort(v2.begin(),v2.end()); ( j! n( w! @! ~8 v7 e2 C T# ^
set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集 * F3 z! h1 m" s/ ~
return v;5 @. @& s6 U @; B1 n; `- M
}
! C$ } w' @9 d2 \8 L9 k 7 G+ J, J! F2 n" \
//两个vector求并集% H0 x4 V: |" ^! ]# E+ T6 M
vector<int> vectors_set_union(vector<int> v1,vector<int> v2){
6 b& F3 e4 F( o0 ^' l vector<int> v;
# T0 ~" ?( e w) e sort(v1.begin(),v1.end());
% D2 @3 V3 V$ K$ {/ Z" y sort(v2.begin(),v2.end()); 8 X9 F! y% ^" G- t, K5 K
set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v));//求交集 " H7 e1 K9 |" J$ ^' Q, R& Q
return v;# M0 s1 \+ a. i% q$ n8 o4 Z
}
% e. @' ?7 m9 o5 s; _7 o
+ S& p5 {3 y; H8 K5 P) y//判断vector的某一元素是否存在) M; w6 ~; l$ Y* K7 ?2 y: k
bool is_element_in_vector(vector<int> v,int element){: P, Z; U% V. z$ `8 W+ q2 s8 q
vector<int>::iterator it;
- `6 }" {8 @& v1 b g5 F8 c* e" I* E it=find(v.begin(),v.end(),element);0 a0 S" u9 y$ N# T9 p% p( D; h) e
if (it!=v.end()){
/ V" C. C, h1 j5 x* u# f! D$ r3 q8 r( b return true;8 i$ W# X# d( [
}, G f! Z# U7 |' ~5 l0 h
else{- s; F m% a" |, ]( S3 W
return false;
+ e+ c- q! o$ x' ]- @6 j }
% Y o3 G4 X2 u- o' T}! J) t/ E6 c! C
. z) ^. {% u7 P" e$ ^! S# b
int main(){
! k1 U! I% k1 @& [' E vector<int> v1,v2,v;
- a0 A1 E6 {* I. [ v1.push_back(22);v1.push_back(22);v1.push_back(23);v2.push_back(23);v2.push_back(24);
" E E1 e. [, z: | ?; Y cout<<"v1是否存在1这个元素?"<<is_element_in_vector(v1,1)<<endl;
& P7 H0 Z( D4 }& ^% P cout<<"对v1去重:";: _, f6 A7 V( e- S/ `- @
v1=unique_element_in_vector(v1);* }# s2 e2 v# ]+ J% H; Z
print_vector(v1);
2 e' w. m- w% J9 A9 e2 w cout<<endl;+ J* r/ N/ T. h. F
cout<<"求v1与v2的交集:";
1 |' h) c& Z: l v=vectors_intersection(v1,v2);
" F8 I5 n0 x0 s! {. \, C) X print_vector(v);9 ?- |7 a8 A; C+ q& U! D7 g
cout<<endl;; F! f9 N; i# C B& A8 \
cout<<"求v1与v2的并集:";
" f! A( }9 w& p, r" O v=vectors_set_union(v1,v2);
# i! g# Q9 O9 U7 @: p# Z print_vector(v);4 w5 C( K% _- K/ ~ c
return 0;9 ?( y/ B! O ~! e# P
}[/mw_shl_code]) r) l& e) T6 P# m1 ~1 h
|
|