Trong các thuật toán mã hóa đơn giản hoặc làm mờ dữ liệu (obfuscation) ở mức cơ bản, làm thế nào để hoán đổi giá trị của hai biến số nguyên mà không cần sử dụng biến trung gian (temporary variable) bằng Bit Manipulation?

Question

Accepted Answer

Hoán đổi giá trị của hai biến mà không cần dùng biến phụ là một câu hỏi phỏng vấn kinh điển nhằm kiểm tra sự am hiểu về tính chất của phép toán Bitwise XOR (độc quyền).
Bản chất cơ chế hoạt động

Phép toán XOR (^) có các tính chất quan trọng:
a ^ a = 0 (một số XOR với chính nó bằng 0).
a ^ 0 = a (một số XOR với 0 giữ nguyên giá trị).
Tính giao hoán và kết hợp.

Bằng cách thực hiện chuỗi 3 phép toán XOR liên tiếp giữa hai biến a và b, giá trị của chúng sẽ được hoán đổi hoàn toàn mà không tốn thêm bộ nhớ cấp phát biến tạm.

Ví dụ mã nguồn minh họa (JavaScript)
function swapWithoutTemp(a, b) {
    console.log(`Ban đầu: a = ${a}, b = ${b}`);

// Bước 1: a mới = a cũ ^ b cũ
    a = a ^ b;
    // Bước 2: b mới = b cũ ^ (a mới) = b cũ ^ a cũ ^ b cũ = a cũ
    b = a ^ b;
    // Bước 3: a mới = (a mới) ^ b mới = (a cũ ^ b cũ) ^ a cũ = b cũ
    a = a ^ b;

console.log(`Sau khi đổi: a = ${a}, b = ${b}`);
}

swapWithoutTemp(10, 20);
Lưu ý kinh nghiệm thực chiến

Trong lập trình hiện đại (như JavaScript, Java, C++), việc hoán đổi bằng cú pháp destructuring (ví dụ: [a, b] = [b, a]) được ưu tiên hơn vì tính dễ đọc và an toàn.
Kỹ thuật XOR swap không nên áp dụng khi a và b cùng trỏ tới một ô nhớ (cùng địa chỉ bộ nhớ), vì nó sẽ làm biến đổi giá trị thành 0.

Trong các thuật toán mã hóa đơn giản hoặc làm mờ dữ liệu (obfuscation) ở mức cơ bản, làm thế nào để hoán đổi giá trị của hai biến số nguyên mà không cần sử dụng biến trung gian (temporary variable) bằng 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ủ đề