Trong quá trình tối ưu hóa các thuật toán tìm kiếm trên không gian trạng thái nhỏ, làm thế nào để đảo ngược (toggle) trạng thái của bit thứ k trong một số nguyên bằng các phép toán Bitwise?

Question

Accepted Answer

Bản chất cơ chế
Đảo ngược (toggle) nghĩa là nếu bit đang là 0 thì chuyển thành 1, và nếu đang là 1 thì chuyển thành 0. Toán tử Bitwise XOR (ký hiệu là ^) có tính chất đặc biệt: x ^ 1 = ~x và x ^ 0 = x. Do đó, để đảo bit thứ k, ta tạo một bitmask bằng cách dịch trái 1 đúng k vị trí (1 << k) và thực hiện phép XOR với số ban đầu.
Ví dụ code minh họa
#include <stdio.h>

unsigned int toggleBit(unsigned int n, int k) {
    // Sử dụng toán tử XOR với bitmask
    return n ^ (1 << k);
}

int main() {
    unsigned int n = 6; // Biểu diễn nhị phân: 0110
    int k = 2;          // Đảo bit ở vị trí 2
    unsigned int result = toggleBit(n, k);
    printf("Ket qua: %u
", result); // Kết quả: 2 (0010)
    return 0;
}
Lưu ý kinh nghiệm thực chiến

Thao tác toggle rất hữu ích trong các bài toán trò chơi (Game Theory) hoặc duyệt cây trạng thái (State Space Search) khi cần chuyển đổi qua lại giữa các trạng thái bật/tắt mà không cần câu lệnh điều kiện if-else.
Giúp mã nguồn chạy nhanh hơn do tận dụng được tập lệnh cấp thấp của vi xử lý.

Trong quá trình tối ưu hóa các thuật toán tìm kiếm trên không gian trạng thái nhỏ, làm thế nào để đảo ngược (toggle) trạng thái của bit thứ k trong một số nguyên bằng các phép toán Bitwise?

Bản chất cơ chế

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