Tài nguyên để tìm hiểu lập trình bitwise?

Question

Tôi là lập trình viên C++ và thỉnh thoảng tôi sẽ gặp một số mã đang sử dụng các toán tử bitwise để thao tác mọi thứ ở mức bit, nhưng tôi không có hiểu biết thực sự về các khái niệm đó. Vì vậy, tôi muốn một nguồn tài nguyên để giúp tôi tìm hiểu nó rất tốt mà nó trở thành bản chất thứ hai. Có ai biết về nguồn lực tốt cho việc này không? Tìm kiếm trên google không cung cấp cho tôi nhiều thông tin hữu ích. Có lẽ tôi không chắc chắn những gì để tìm kiếm. Cảm ơn!

Answer 1

Tôi hoàn toàn yêu thích cuốn sách Hacker's Delight của Henry Warren. Trang web cho nó cung cấp Chương 2 ("Khái niệm cơ bản") như một mẫu miễn phí, mặc dù tên, cung cấp một số thủ thuật thao tác bit khá phức tạp. Nó có thể không phải là nơi tốt nhất để bắt đầu, nhưng nó tuyệt vời khi bạn bắt đầu cảm thấy thoải mái với số học bit.

Answer 2

Dưới đây là một vài ví dụ:

• Dev Articles -> Bitwise Operators
• GameDev.net -> Bitwise Operators
• Wikipedia -> Bitwise Operation
• Code Project -> Bitwise Operations

Answer 3

Tôi tưởng tượng có những nguồn lực có thể tốt hơn khác, nhưng tôi nhớ rằng có wa s một bài viết về điều này tôi đọc một vài năm trước đây trên GameDev.Net.

BitWise Operations in C

Answer 4

Bạn sẽ phải biết nền tảng của hệ thống nhị phân. http://en.wikipedia.org/wiki/Binary_numeral_system có tổng quan tuyệt vời. Nhìn vào http://en.wikipedia.org/wiki/Bitwise_operation cho các hoạt động bitwise.

Answer 5

Vâng, tôi đoán mọi sách c/C++ giải thích các toán tử bitwise. Ngoài ra còn có rất nhiều hướng dẫn trực tuyến. Nếu tôi là bạn, tôi sẽ cải thiện kỹ năng google của mình. Delicious cũng có chức năng tìm kiếm tốt.Dưới đây là một số trong các liên kết tôi đã tìm thấy:

http://www.gamedev.net/reference/articles/article1563.asp

http://www.vipan.com/htdocs/bitwisehelp.html

http://graphics.stanford.edu/~seander/bithacks.html

http://en.wikipedia.org/wiki/Bitwise_operation

http://resnet.uoregon.edu/~gurney_j/jmpc/bitwise.html

http://www.cprogramming.com/tutorial/bitwise_operators.html

http://www.catonmat.net/blog/low-level-bit-hacks-you-absolutely-must-know/

http://www.codeproject.com/KB/cpp/bitbashing.aspx

http://www.eskimo.com/~scs/cclass/int/sx4ab.html

http://www.cs.utk.edu/~vose/c-stuff/bithacks.html

http://www.somacon.com/p125.php

http://www.fredosaurus.com/notes-cpp/expressions/bitops.html

http://goanna.cs.rmit.edu.au/~stbird/Tutorials/BitwiseOps.html

http://www.custard.org/~andrew/programming/bitwise/

http://www.codeproject.com/KB/cpp/Bitwise_Operation.aspx

http://bits.stephan-brumme.com/

http://en.wikipedia.org/wiki/Bit_manipulation

http://www.hackersdelight.org/HDcode.htm

http://www.arduino.cc/playground/Code/BitMath

http://irc.essex.ac.uk/www.iota-six.co.uk/c/e4_bitwise_operators_and_or_xor.asp

Answer 6

Tôi đồng ý với các câu trả lời ở trên trên bài viết GameDev.net đó. Đó là một điều tốt cho tôi trong quá khứ.

Bài viết về Không chuẩn hóa với Bitmasks (http://maggienelson.com/2009/02/denormalization-with-bitmasks/) cũng hữu ích cho tôi và bao gồm các ví dụ cụ thể về cơ sở dữ liệu, trong trường hợp các ví dụ này được sử dụng.