Trong các hệ thống lưu trữ cấu hình thiết bị nhúng, làm thế nào để kiểm tra xem một số nguyên có chứa ít nhất một bit 0 trong biểu diễn nhị phân của nó hay không bằng kỹ thuật Bit Manipulation?

Question

Accepted Answer

Để kiểm tra xem một số nguyên n có chứa ít nhất một bit 0 hay không, ta có thể sử dụng phép toán NOT (~). Nếu một số n có chứa bit 0, thì khi thực hiện phép toán NOT, các bit 0 đó sẽ trở thành bit 1. Một cách tiếp cận hiệu quả là kiểm tra xem (n + 1) có phải là lũy thừa của 2 hay không. Tuy nhiên, cách đơn giản và trực quan nhất là kiểm tra xem n có bằng (1 << số_bit) - 1 hay không. Nếu n bằng giá trị này, nghĩa là tất cả các bit của nó đều là 1. Nếu không, nó chứa ít nhất một bit 0.
Ví dụ code:
function hasZeroBit(n) {
    // Giả sử làm việc với số nguyên 32-bit
    return (n & (n + 1)) !== 0;
}
Lưu ý: Kỹ thuật này dựa trên tính chất của số nguyên có toàn bộ bit là 1 (ví dụ: 7 là 0111, 7+1 là 8 là 1000, 7 & 8 bằng 0).

Trong các hệ thống lưu trữ cấu hình thiết bị nhúng, làm thế nào để kiểm tra xem một số nguyên có chứa ít nhất một bit 0 trong biểu diễn nhị phân của nó hay không bằng kỹ thuật Bit Manipulation?

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ủ đề