OOP _ Vector.txt

download OOP _ Vector.txt

of 2

description

Lập trình hướng đối tượng sử dụng vector: kiểu vector sẽ làm giảm thời gian truy câp và sử dụng dữ liệu , là một kiểu quan trọng của C++, hãy đọc và tìm hiểu thêm

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.