OOP _ Vector.txt
-
Upload
ngoc-vuquoc -
Category
Documents
-
view
220 -
download
0
description
Transcript of OOP _ Vector.txt
-
* Vector *
u im:
- C y tnh cht ca mng bnh thng v cn c thm 1 s c trng ring ca n (khc phvd: Mng c nhc im l phi yu cu c kch thc xc nh trc khi thao tc (mng tnh & or c th xc nh trc hoc khng cn xc nh trc nh vo c ch t ng a phn t vo k, Queue.
- Vector t ng gii phng vng nh khi kt thc chng trnh.
- Cc thao tc trn mng nh: Thm, xa, tm kim, sp xp th chng ta phi t ci t ly. Tc nhng hm .
Khuyt im:- Tn dng khng gian b nh tn hn mng bnh thng (do c ch container buc phi to ra nhht ch hn).
Khai bo th vin h tr: #include (lu : Phi c using namespace std).
===================== Mt s hm h tr trn Vector =====================
1/ at(): Truy xut n phn t c ch s index trong vector.vd: vector a;cout
-
+ Dng 2: erase(.begin() + , .begin() + ): Xa cc phn t ca mng t v tr x cho n v tr y - 1.
Lu c 2 trng hp trn: Nu v tr truyn vo khng hp l th chng trnh s b li.
13/ clear(): Xa tt c cc phn t hin c trong vector, vector sau khi thc hin cu lnh ntor rng.
14/ insert: Thm phn t vo trong vector.- Hm ny c 4 dng:
+ Dng 1: insert(.begin() + , ): Chn gi tx trong mng.
+ Dng 2: insert(.begin() + , , + ): Ly cc phn t ly t mng a bt u ly t v tr y n v tr zti.
15/ swap(): Hon i cc phn t ca vector hin ti & vector x cho nhau.
Lu c 4 trng hp trn: Nu v tr truyn vo khng hp l th chng trnh s b li.
- Demo cc hm t 1 --> 9:
Bi 1: Thc hin nhp - xut mng cc s nguyn. S dng vector. (Lu : Cho php ngi dng n=> Xem chi tit trong Project 1.
Bi 2: Thc hin nhp - xut mng cc s nguyn dng. S dng vector. (Lu : Khng bit tr qu trnh nhp).=> Xem chi tit trong Project 2.
- Demo cc hm 10, 11:=> Xem chi tit trong Project 3.
- Demo cc hm 12, 13, 14:=> Xem chi tit trong Project 4.
- Demo cc hm 15:=> Xem chi tit trong Project 5.
---------------- vector ---------------- bi 1: Nhp mng 1 chiu cc s nguyn, xut mng va nhp.=> Xem Project6 nha.
bi 2: Nhp mng 2 chiu cc s nguyn, xut mng va nhp.=> Xem Project7 n.
bi 3: Nhp mng rng ca cc s nguyn, xut mng va nhp.=> Xem Project8 nh.