Trang Chủ Phát triển Dịch chuyển bit là gì? - định nghĩa từ techopedia

Dịch chuyển bit là gì? - định nghĩa từ techopedia

Mục lục:

Anonim

Định nghĩa - Bit Shifting có nghĩa là gì?

Dịch chuyển bit là một hoạt động được thực hiện trên tất cả các bit của giá trị nhị phân, trong đó chúng được di chuyển bởi một số vị trí xác định ở bên trái hoặc bên phải. Dịch chuyển bit được sử dụng khi toán hạng đang được sử dụng như một chuỗi các bit thay vì toàn bộ. Nói cách khác, toán hạng được coi là các bit riêng lẻ đại diện cho một cái gì đó chứ không phải là một giá trị.

Dịch chuyển bit thường được sử dụng trong lập trình và có ít nhất một biến thể trong mỗi ngôn ngữ lập trình.

Dịch chuyển bit cũng có thể được gọi là một hoạt động bitwise.

Techopedia giải thích về dịch chuyển bit

Có hai biến thể để dịch chuyển bit, dịch chuyển sang phải và dịch chuyển sang trái và được xác định thêm bởi số lượng vị trí sẽ xảy ra dịch chuyển. Ví dụ, dịch chuyển một giá trị toán hạng sang trái hoặc dịch chuyển các giá trị bit "n" sang phải.

Ngoài ra còn có hai loại dịch chuyển bit, logic và số học. Sự dịch chuyển bit logic có thể hữu ích cho việc nhân hoặc chia các số nguyên không dấu cho lũy thừa của hai. Ví dụ: nếu giá trị "0001" hoặc "1" bị dịch chuyển sang trái, nó sẽ trở thành "0010" hoặc "2", dịch chuyển sang trái một lần nữa, nó trở thành "0100" hoặc "4." Dịch chuyển sang phải có tác dụng ngược lại là chia giá trị cho hai lần mỗi ca. Trong hầu hết các trường hợp, dịch chuyển được coi là hình tròn nên khi dịch chuyển sang trái, giá trị ngoài cùng bên trái trở thành giá trị ngoài cùng bên phải và ngược lại.

Dịch chuyển trái logic và dịch chuyển trái số học có cùng tác dụng, do đó Java chỉ có một toán tử dịch chuyển trái duy nhất (<<). Sự thay đổi bên phải của số học là (>>) trong khi logic là (>>>). Trong C và C ++, chỉ có một toán tử quyền thay đổi (>>); loại dịch chuyển cần thực hiện được xác định bởi loại số nguyên được dịch chuyển. Các số nguyên đã ký được dịch chuyển bằng số học trong khi dịch chuyển bit logic được sử dụng trên các số nguyên không dấu. Dịch chuyển bit cũng được sử dụng rất nhiều trong lập trình lắp ráp vì vi điều khiển và vi xử lý thường dựa vào các cờ, được thể hiện bằng các bit riêng lẻ. Về cơ bản, đó là vì hệ thống số nhị phân được sử dụng trong lập trình bằng ngôn ngữ lắp ráp mà việc dịch chuyển bit trở thành toán tử được sử dụng phổ biến.

Dịch chuyển bit là gì? - định nghĩa từ techopedia