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 chmc là 1 mng thông
minh ging như thuc tính là 1
trường thông minh.
pháp dùng cho bchmc ging
pháp dùng cho mng.
Chúng ta sxem xét vn đề khi
không sdng và sdng bch
mc.
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
•Kiu snguyên int – 32 bit. Mi bit
th 0 hoc 1.
Đôi khi bn dùng kiu int ch để thao
tác vi bit !
•Mt slp trình viên dùng 1 như
giá tr đúng, 0 là giá trsai.
•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
•Mt stoán tthao tác bit:
Đảo bit(~): toán t1 ngôi, ví d: giá tr8 bit
1111 1111 (thp phân là 255), đảo bit được
giá tr0000 0000 (thp phân là 0)
–Dch chuyn trái (<<), phi (>>)
–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 mun dùng kiu int như
mng 32 bit. Nếu bits là int, chúng ta
mun nhn được bit chmc th6:
bits[6]
Để xác lp bit chmc th6 thành
true: bits[6] = true;
Chúng ta không thdùng du ngoc
vuông trên kiu int.
•To ra 1 kiu mi ging như mng
bool, gi là IntBits.