Trong bài toán tối ưu hóa cấu trúc dữ liệu lưu trữ cấu hình mạng, làm thế nào để thực hiện thao tác xóa (clear) bit thứ k của một số nguyên mà không làm ảnh hưởng đến các bit khác?

Question

Accepted Answer

Bản chất vấn đề
Thao tác xóa (clear) một bit tại vị trí $k$ (tính từ 0 từ phải sang trái) nghĩa là chuyển giá trị của bit đó từ 1 thành 0, trong khi giữ nguyên giá trị của tất cả các bit còn lại (dù chúng đang là 0 hay 1).
Giải pháp tối ưu bằng Bitwise
Để thiết lập một bit cụ thể về 0 mà không ảnh hưởng đến các bit khác, chúng ta sử dụng kết hợp phép dịch bit trái (Left Shift) và phép toán Bitwise AND (&) cùng với phủ định bit (Bitwise NOT ~).
Các bước thực hiện:

Dịch số 1 sang trái $k$ vị trí: 1 << k để tạo ra một mặt nạ có bit thứ $k$ là 1 và tất cả các bit khác là 0.
Đảo ngược mặt nạ này bằng phép toán ~ để biến bit thứ $k$ thành 0 và tất cả các bit khác thành 1: ~(1 << k).
Thực hiện phép toán Bitwise AND giữa số gốc và mặt nạ vừa tạo.

int ClearBit(int n, int k) {
    int mask = ~(1 << k);
    return n & mask;
}
Ví dụ minh họa
Giả sử $N = 13$ (hệ nhị phân: 1101), và chúng ta muốn xóa bit tại vị trí $k = 2$ (đếm từ 0):

1 << 2 thành 0100.
~(0100) thành 1011.
1101 & 1011 cho kết quả là 1001 (tương ứng với số 9).

Kinh nghiệm thực chiến Enterprise
Kỹ thuật này được áp dụng rộng rãi trong lập trình nhúng, thiết kế protocol mạng hoặc quản lý trạng thái kết nối socket (như epoll/kqueue flags), nơi mà mỗi bit biểu diễn một trạng thái bật/tắt độc lập của kết nối phần cứng hoặc phiên làm việc.

Trong bài toán tối ưu hóa cấu trúc dữ liệu lưu trữ cấu hình mạng, làm thế nào để thực hiện thao tác xóa (clear) bit thứ k của một số nguyên mà không làm ảnh hưởng đến các bit khác?

Bản chất vấn đề

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi bit manipulation liên quan cùng chủ đề