...
int
count3 = inRange(scores, 99, 100);
Tôi không nghĩ v y. Đi u mà ta th c s mong mu n là cách đ l u tr 100 s nguyên, t t nh t là cách
ậ
ề
ự ự
ố
ể ư
ữ
ố
ố
ấ
mà ta dùng đ
c ch s đ truy c p đ n t ng giá tr . G i ý: dùng m ng.
ượ
ỉ ố ể
ậ
ế ừ
ị ợ
ả
D ng m u đ m cũng t
ng t b t k vi c ta dùng m t bi n đ m hay m t m ng các bi n đ m. Trong
ạ
ẫ
ế
ươ
ự ấ ể ệ
ộ
ế
ế
ộ
ả
ế
ế
tr
ng h p sau này, ta kh i t o m ng bên ngoài vòng l p. Sau đó, trong vòng l p, ta kích
ườ
ợ
ở ạ
ả
ặ
ặ
ho t
ạ inRange và l u l i giá tr :
ư ạ
ị
int
[] counts =
new int
[100];
for
(
int
i = 0; i < counts.length; i++) {
counts[i] = inRange(scores, i, i+1);
}
đây ch có m t đi u m o m c: chúng ta dùng bi n l p v i hai tác d ng: làm ch s bên trong m ng, và
Ở
ỉ
ộ
ề
ẹ
ự
ế ặ
ớ
ụ
ỉ ố
ả
làm tham s cho
ố
inRange.
12.10 L i gi i “m t l
t”
ờ
ả
ộ ượ
Mã l nh nói trên ho t đ ng đ
c, song không hi u qu nh kh năng mà l ra nó ph i làm đ
c. M i
ệ
ạ ộ
ượ
ệ
ả
ư
ả
ẽ
ả
ượ
ỗ
l n đo n ch
ng trình kích ho t
ầ
ạ
ươ
ạ inRange, nó duy t toàn b m ng. Khi s các kho ng giá tr nhi u lên,
ệ
ộ ả
ố
ả
ị
ề
s có r t nhi u l n duy t.
ẽ
ấ
ề ầ
ệ
S t t h n n u ch ch y m t l
t qua m ng, và v i m i giá tr , ta đi tính xem nó r i vào kho ng nào.
ẽ ố ơ
ế
ỉ ạ
ộ ượ
ả
ớ
ỗ
ị
ơ
ả
Ti p theo ta có th tăng bi n đ m thích h p. ví d này, phép tính đó là nh nh t, b i vì ta có th dùng
ế
ể
ế
ế
ợ Ở
ụ
ỏ
ặ
ở
ể
b n thân giá tr đó làm ch s cho m ng các bi n đ m.
ả
ị
ỉ ố
ả
ế
ế
Sau đây là đo n mã đ duy t m t m ng các đi m s và phát sinh ra
ạ
ể
ệ
ộ
ả
ể
ố
histogram.
int
[] counts =
new int
[100];
for
(
int
i = 0; i < scores.length; i++) {
int
index = scores[i];
counts[index]++;
}
12.11 Thu t ng
ậ
ữ
m ng:
ả
M t t p h p các giá tr , trong đó nh ng giá tr này ph i cùng ki u, và m i giá tr đ
c xác đ nh b ng
ộ ậ
ợ
ị
ữ
ị
ả
ể
ỗ
ị ượ
ị
ằ
m t ch s .
ộ
ỉ ố
ph n t :
ầ
ử
M t trong s các giá tr thu c m ng. Toán t
ộ
ố
ị
ộ
ả
ử [] đ c dùng đ l a ch n ph n t .
ượ
ể ự
ọ
ầ ử
ch s :
ỉ ố
M t bi n nguyên ho c giá tr nguyên đ ch đ nh m t ph n t c a m ng.
ộ
ế
ặ
ị
ể ỉ ị
ộ
ầ ử ủ
ả
t t đ nh:
ấ
ị
M t ch ng trình th c hi n đúng m t công vi c m i khi nó đ
c kích ho t.
ộ
ươ
ự
ệ
ộ
ệ
ỗ
ượ
ạ
gi ng u nhiên:
ả
ẫ
M t dãy con s trông có v ng u nhiên, song th c ra là s n ph m c a nh ng phép tính t t đ nh.
ộ
ố
ẻ
ẫ
ự
ả
ẩ
ủ
ữ
ấ ị
