Xem mẫu
TIN Đ I CƯƠNG
Bài 9: VECTOR
1
N i dung bài trư c
M ng m t chi u : dãy các ph n t có cùng ki u d li u.
Kích thư c m ng không th thay đ i trong quá trình
chương trình ch y.
Khai báo : []
Truy c p đ n t ng ph n t b ng ch s . Ch s b t đ u t
0.
S d ng m ng : nh p xu t d li u, tính t ng các ph n t ,
tìm ph n t l n/nh nh t, s p x p. . .
Bài t p
2
N i dung chính
1.
2.
3.
4.
5.
Khuôn m u (template)
Ki u d li u vector
Khai báo vector
Các phương th c
Bài t p
3
1. Khuôn m u (template)
Đ tìm s l n nh t c a hai s nguyên, ta vi t
hàm sau :
Tuy nhiên hàm này không áp d ng đư c cho hai
s th c. Ta ph i vi t thu t toán này cho ki u d
li u th c.
→ Nhi u thu t toán có tính t ng quát, có th áp
d ng cho nhi u ki u d li u khác nhau.
4
Template
Ngôn ng C++ cho phép chúng ta "t ng quát
hoá" các đo n code tương t nhau này b ng
cách dùng template
Ví d : thu t toán tìm ph n t l n nh t c a hai
ph n t
Máy tính s t thay th ki u d li u thích h p
cho T trong t ng tình hu ng
5
nguon tai.lieu . vn
Bài 9: VECTOR
1
N i dung bài trư c
M ng m t chi u : dãy các ph n t có cùng ki u d li u.
Kích thư c m ng không th thay đ i trong quá trình
chương trình ch y.
Khai báo : []
Truy c p đ n t ng ph n t b ng ch s . Ch s b t đ u t
0.
S d ng m ng : nh p xu t d li u, tính t ng các ph n t ,
tìm ph n t l n/nh nh t, s p x p. . .
Bài t p
2
N i dung chính
1.
2.
3.
4.
5.
Khuôn m u (template)
Ki u d li u vector
Khai báo vector
Các phương th c
Bài t p
3
1. Khuôn m u (template)
Đ tìm s l n nh t c a hai s nguyên, ta vi t
hàm sau :
Tuy nhiên hàm này không áp d ng đư c cho hai
s th c. Ta ph i vi t thu t toán này cho ki u d
li u th c.
→ Nhi u thu t toán có tính t ng quát, có th áp
d ng cho nhi u ki u d li u khác nhau.
4
Template
Ngôn ng C++ cho phép chúng ta "t ng quát
hoá" các đo n code tương t nhau này b ng
cách dùng template
Ví d : thu t toán tìm ph n t l n nh t c a hai
ph n t
Máy tính s t thay th ki u d li u thích h p
cho T trong t ng tình hu ng
5