Lesson 02 — Bitwise Operations

Máy tính bitwise 8-bit, demo bitmask, popcount Brian Kernighan, và bộ liệt kê tập con.

1. Máy tính Bitwise (8-bit)

a
 
b
result
result (decimal): — result (hex): — popcount: —

2. Thao tác bitmask trên bit thứ k

x
 
bit k
Chọn k và bấm một thao tác.

3. Popcount — Brian Kernighan's trick

Thử: đếm bit 1 của 180 (10110100) — Kernighan xoá bit 1 thấp nhất mỗi vòng (n &= n−1), chỉ lặp 4 lần thay vì duyệt cả 8 bit.

x
Mỗi lần x &= x − 1 xóa đúng bit 1 thấp nhất. Số vòng lặp = số bit 1.

4. Liệt kê tập con bằng bitmask

items cách nhau bằng dấu phẩy (tối đa 6)