1
Chương
Chương 15
15
B
Bộ
ộch
chỉ
ỉm
mụ
ục
c
Nguy
Nguyễ
ễn H
n Hồ
ồng Phương
ng Phương
Khoa CNTT,
Khoa CNTT, ĐHBKHN
ĐHBKHN
2
Kh
Khá
ái ni
i niệ
ệm b
m bộ
ộ đ
đá
ánh ch
nh chỉ
ỉm
mụ
ục
c
•Bộ đánh chỉmục là 1 mảng thông
minh giống như thuộc tính là 1
trường thông minh.
• Cú pháp dùng cho bộchỉmục giống
cú pháp dùng cho mảng.
• Chúng ta sẽxem xét vấn đề khi
không sửdụng và có sửdụng bộchỉ
mục.
3
Gi
Giả
ải ph
i phá
áp không d
p không dù
ùng b
ng bộ
ộch
chỉ
ỉm
mụ
ục
c
•Kiểu sốnguyên int – 32 bit. Mỗi bit
có thểlà 0 hoặc 1.
•Đôi khi bạn dùng kiểu int chỉ để thao
tác với bit !
•Một sốlập trình viên dùng 1 như là
giá trị đúng, 0 là giá trịsai.
•Vídụ: (bits & (1<<6))!=0
4
Gi
Giả
ải ph
i phá
áp không d
p không dù
ùng b
ng bộ
ộch
chỉ
ỉm
mụ
ục
c
•Một sốtoán tửthao tác bit:
–Đảo bit(~): toán tử1 ngôi, ví dụ: giá trị8 bit
1111 1111 (thập phân là 255), đảo bit được
giá trị0000 0000 (thập phân là 0)
–Dịch chuyển trái (<<), phải (>>)
–Or (|)
– And (&)
5
Gi
Giả
ải ph
i phá
áp d
p dù
ùng b
ng bộ
ộch
chỉ
ỉm
mụ
ục
c
• Chúng ta muốn dùng kiểu int như là
mảng 32 bit. Nếu bits là int, chúng ta
muốn nhận được bit ởchỉmục thứ6:
bits[6]
•Để xác lập bit ởchỉmục thứ6 thành
true: bits[6] = true;
• Chúng ta không thểdùng dấu ngoặc
vuông trên kiểu int.
•Tạo ra 1 kiểu mới giống như mảng
bool, gọi là IntBits.