Tôi đã cố gắng học C trong thời gian rảnh rỗi và các ngôn ngữ khác (C #, Java, v.v.) có cùng một khái niệm (và thường là cùng các toán tử) …

Những gì tôi đang tự hỏi là, ở một mức độ cốt lõi, những gì không bit thay đổi ngay ( <<, >>, >>>) làm gì, những vấn đề khả năng nó giúp giải quyết, và những gì gotchas ẩn nấp xung quanh uốn cong? Nói cách khác, hướng dẫn tuyệt đối cho người mới bắt đầu để thay đổi ngay tất cả sự tốt đẹp của nó.

operators bit-manipulation bit-shift binary-operators
chia sẻ | theo dõi
đã hỏi 19:47:15 26/09/2008
Huỳnh Minh HuyềnHuỳnh Minh Huyền
0 50 390
2

Các trường hợp chức năng hoặc không có chức năng mà bạn sẽ dùng bẻ khóa trong 3GL là rất ít.

– Nguyễn Tường Vân 20:19:44 26/09/2008
13

Sau khi đọc những câu trả lời này, bạn khả năng muốn xem các kết nối sau: Graphics.stanford.edu/~seander/bithacks.html & jjj.de/bitwizardry/bitwizardrypage.html

– Trần Kiên Giang 15:28:13 15/06/2010
1

Điều quan trọng cần lưu ý là việc dịch chuyển bit cực kỳ đơn giản và nhanh chóng cho máy tính. Bằng cách tìm cách dùng dịch chuyển bit trong chương trình của bạn, bạn khả năng giảm một cách đáng kể thời gian dùng bộ nhớ và thời gian thực hiện.

– Nguyễn Nhật Quân 22:56:55 23/08/2016
Hoytman: Nhưng lưu ý rằng các trình biên dịch tốt đã biết nhiều thủ thuật này và thường tốt hơn trong việc nhận ra nơi nào có ý nghĩa. – Trịnh Đình Khải 15:26:38 08/02/2019
thêm 1 bình luận  | 

7 trả lời 7

vận hành Cũ nhất Hữu ích
1.6k

Các toán tử dịch chuyển bit làm chính xác những gì tên của chúng ngụ ý. Họ thay đổi ngay bit. Đây là một giới thiệu ngắn gọn (hoặc không quá ngắn gọn) cho các toán tử thay đổi ngay khác nhau.

Người vận hành

>> là toán tử dịch chuyển phải số học (hoặc đã ký). >>> là toán tử dịch chuyển phải logic (hoặc không dấu).

Tất cả những nhà khai thác khả năng được áp dụng cho các tổng giá trị số nguyên ( int, long, khả năng shortvà bytehay char). Trong một vài ngôn ngữ, áp dụng toán tử shift cho bất kỳ kiểu dữ liệu nào nhỏ hơn inttự động thay đổi ngay kích thước toán hạng thành một int.

Lưu ý rằng đó <<<không phải là một toán tử, bởi vì nó sẽ là dự phòng. Cũng lưu ý rằng C và C ++ không phân biệt giữa các toán tử dịch chuyển phải.

Bạn đang xem: Bitwise là gì

Xem thêm: Enclosure Là Gì – Enclosure Trong Tiếng Tiếng Việt

Xem thêm: Route Là Gì

Họ chỉ cung cấp >>toán tử và hành vi dịch chuyển phải được triển khai được xác định cho những loại đã ký.

Ca trái (<<)

Các số nguyên được lưu trữ, trong bộ nhớ, dưới dạng một chuỗi các bit. Ví dụ: số 6 được lưu dưới dạng 32 bit intsẽ là:

00000000 00000000 00000000 00000110

Chuyển mẫu bit này sang vị trí bên trái ( 6 << 1) sẽ kéo theo số 12:

00000000 00000000 00000000 00001100

Như bạn khả năng thấy, các chữ số đã dịch chuyển sang trái theo một vị trí và chữ số cuối cùng bên phải được điền bằng 0. Bạn cũng khả năng lưu ý rằng dịch chuyển sang trái cũng như với nhân với lũy thừa của 2. vì thế, 6 << 1tương đương với 6 * 2, và 6 << 3tương đương với 6 * 8. Một trình biên dịch tối ưu hóa tốt sẽ thay thế phép nhân bằng ca khi khả năng.

Dịch chuyển không tròn

Xin lưu ý rằng đây không phải là ca tròn. Chuyển tổng giá trị này sang trái theo một vị trí ( 3,758,096,384 << 1):

11100000 00000000 00000000 00000000

kết quả trong 3.221.225.472:

11000000 00000000 00000000 00000000

Chữ số bị dịch chuyển “khỏi cuối” bị mất. Nó không quấn quanh.

Chuyển đúng logic (>>>)

Sự dịch chuyển hợp lý bên phải là sự thay đổi ngay đối với sự dịch chuyển trái. Thay vì di chuyển các bit sang trái, chúng chỉ đơn giản là di chuyển sang phải. Ví dụ: thay đổi ngay số 12:

00000000 00000000 00000000 00001100

ở bên phải bởi một vị trí ( 12 >>> 1) sẽ lấy lại 6 gốc của công ty chúng tôi:

00000000 00000000 00000000 00000110

vì thế, chúng ta thấy rằng dịch chuyển sang phải cũng như với sự phân chia theo quyền hạn của 2.

Mất bit đã biến mất

mặc khác, một sự thay đổi ngay không thể lấy lại các bit “bị mất”. Ví dụ: nếu chúng ta thay đổi ngay mẫu này:

00111000 00000000 00000000 00000110

ở bên trái 4 vị trí ( 939,524,102 << 4), công ty chúng tôi nhận được 2.147.483.744:

10000000 00000000 00000000 01100000

và sau đó dịch chuyển trở lại ( (939,524,102 << 4) >>> 4), công ty chúng tôi nhận được 134,217,734:

00001000 00000000 00000000 00000110

công ty chúng tôi không thể lấy lại tổng giá trị ban đầu của mình một khi công ty chúng tôi đã mất bit.

Số học phải dịch chuyển (>>)

Sự dịch chuyển phải của số học hoàn toàn giống như sự dịch chuyển hợp lý, ngoại trừ thay vì đệm bằng 0, nó thay đổi ngay với bit một cách đáng kể nhất. Điều này là do bit có ý nghĩa nhất là bit dấu , hoặc bit phân biệt số dương và số âm. Bằng cách đệm với bit có ý nghĩa nhất, sự thay đổi ngay bên phải của số học là bảo toàn dấu hiệu.

Ví dụ: nếu chúng ta giải thích mẫu bit này là số âm:

10000000 00000000 00000000 01100000

chúng ta có số -2,147,483,552. Chuyển nơi này sang đúng 4 vị trí với dịch chuyển số học (-2,147,483,552 >> 4) sẽ cho chúng ta:

11111000 00000000 00000000 00000110

hoặc số -134,217,722.

vì thế, công ty chúng tôi thấy rằng công ty chúng tôi đã bảo toàn dấu của các số âm của mình bằng cách dùng dịch chuyển phải số học, thay vì dịch chuyển đúng logic. Và một lần nữa, chúng ta thấy rằng chúng ta đang thực hiện phân chia theo quyền hạn của 2.

Chuyên mục: Hỏi Đáp