Bit shift là gì?

Dịch chuyển bit (bit shift) là một phép toán bitwise trong đó thứ tự của một chuỗi các bit được di chuyển, sang trái hoặc phải, để thực hiện một một phép toán. Sự dịch chuyển bit giúp tối ưu hóa trong lập trình cấp thấp (low-level programming) vì chúng yêu cầu ít tính toán hơn cho CPU so với phép toán thông thường. Các hoạt động dịch chuyển bit có thể được khai báo rõ ràng bởi lập trình viên, hoặc tự động bởi trình biên dịch (compiler) nếu nó có thể xác định rằng việc tối ưu hóa như vậy là có thể.

Ví dụ, hãy xem xét số nguyên 23, được biểu diễn bằng tám bit:

00010111

Nếu chúng ta dịch chuyển tất cả các bit sang trái một vị trí, loại bỏ bit ngoài cùng bên trái và chèn số 0 vào bên phải, kết quả là biểu diễn nhị phân của số 46:

00101110

Hành động này giống như nhân một số với số hai.