Tại sao bit chuyển dịch?

Question

Gần đây tôi đã xem một tệp cấu hình đã lưu một số giá trị khó hiểu. Tôi tình cờ có nguồn sẵn có, vì vậy tôi đã xem xét những gì nó đang làm, và nó đã tiết kiệm được một loạt các giá trị khác nhau và bit chuyển chúng vào nhau. Nó làm tôi băn khoăn tại sao một người nào đó làm điều đó. Câu hỏi của tôi, sau đó, là: có một lợi thế rõ ràng để lưu trữ dữ liệu số theo cách này không? Tôi có thể thấy cách nó có thể làm cho một giá trị nhỏ hơn một chút để lưu trữ, byte-khôn ngoan, nhưng nó có vẻ như rất nhiều công việc để tiết kiệm một vài byte lưu trữ. Nó cũng có vẻ như nó sẽ chậm hơn đáng kể.

Các khả năng khác xảy ra với tôi là được sử dụng cho mục đích làm xáo trộn. đây có phải là cách sử dụng phổ biến của dịch chuyển bit không?

Answer 1

Bit chuyển dường như phổ biến hơn trong các ngôn ngữ hệ thống cấp như C, C++ và lắp ráp, nhưng tôi đã nhìn thấy nó ở đâu đó trong C# quá. Nó không thường được sử dụng quá nhiều để tiết kiệm không gian, mặc dù, vì nó là cho một (hoặc cả hai) của hai lý do điển hình:

• Bạn đang nói chuyện với một hệ thống hiện có (hoặc sử dụng một giao thức thành lập, hoặc tạo ra một tệp theo định dạng đã biết) yêu cầu nội dung phải được đặt chính xác; và/hoặc
• Sự kết hợp các bit bao gồm một giá trị hữu ích cho việc thử nghiệm.

Bất cứ ai sử dụng nó trong một ngôn ngữ cấp cao chỉ để tiết kiệm không gian hoặc xáo trộn mã của họ là hầu như luôn luôn sớm tối ưu hóa (và/hoặc là một thằng ngốc). Tiết kiệm không gian hiếm khi biện minh cho sự phức tạp thêm vào, và sự dịch chuyển bit thực sự không đủ phức tạp để ngăn ai đó quyết định hiểu mã của bạn.

Answer 2

Đây là một trong những cách sử dụng phổ biến của dịch chuyển bit. Có một số lợi ích:

1) Hoạt động dịch chuyển bit nhanh.

2) Bạn có thể lưu trữ nhiều cờ trong một giá trị duy nhất.

Nếu bạn có một ứng dụng mà có một số tính năng, nhưng bạn chỉ muốn nhất định (cấu hình) những người được kích hoạt, bạn có thể làm một cái gì đó như:

[Flags] 
public enum Features 
{ 
    Profile = 1, 
    Messaging = 1 << 1, 
    Signing = 1 << 2, 
    Advanced = 1 << 3 
} 

Và giá trị duy nhất của bạn để kích hoạt tính năng nhắn tin và nâng cao sẽ là:

(1 << 1) + (1 << 3) = 2 + 16 = 18 

<add name="EnabledFeatures" value="18" /> 

Và sau đó tìm hiểu xem liệu một đặc trưng nhất định được kích hoạt, bạn chỉ cần thực hiện một số toán bitwise đơn giản:

var AdvancedEnabled = 
    EnabledFeatures & Features.Advanced == Features.Advanced; 

Answer 3

Tôi có một dự án lưu trữ ma trận ngày/giờ của các giờ có sẵn trong một tuần. Vì vậy, nó có giá trị 24x7 mà phải được lưu trữ bằng cách nào đó.

Tôi đã chọn lưu trữ dưới dạng 7 int, vì vậy mỗi ngày được biểu thị bằng một số nguyên và mỗi giờ trong số đó là một bit. Chỉ là một ví dụ mà nó có thể hữu ích.

Answer 4

Đôi khi (đặc biệt là trong chương trình Windows cũ), sẽ có thông tin được mã hóa trong các bit "thứ tự cao" và "thứ tự thấp" của một giá trị ... và đôi khi cần phải thay đổi để lấy thông tin.Tôi không chắc chắn 100% lý do đằng sau điều đó, ngoài việc có thể trả về một giá trị 64 bit với hai giá trị 32 bit được mã hóa trong đó (để bạn có thể xử lý nó với một giá trị trả về đơn từ một phương thức) gọi điện).

Tôi đồng ý với các xác nhận của bạn về sự phức tạp không cần thiết, tôi không thấy nhiều ứng dụng bên ngoài công cụ khủng hoảng số/thực sự nặng nề ở đây sẽ là cần thiết.