为什么计算位数很有用？
I've seen the numerous questions about counting the number of set bits in an insert type of input, but why is it useful?
For those looking for algorithms about bit counting, look here:
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（4）
您可以将一串位视为一个
集合，其中 1 表示相应元素的集合成员资格。因此，位计数可以为您提供该集合的总体计数。实际应用包括压缩、加密和纠错码。请参阅 wikipedia.org/wiki/Hamming_weight 和 wikipedia.org/wiki/Hamming_distance。
You can regard a string of bits as a
set, with a 1 representing membership of the set for the corresponding element. The bit count therefore gives you thepopulation countof the set.Practical applications include compression, cryptography and error-correcting codes. See e.g. wikipedia.org/wiki/Hamming_weight and wikipedia.org/wiki/Hamming_distance.
如果您正在实施自己的奇偶校验方案，您可能需要计算位数。 （当然，一般来说，我宁愿使用别人的。）如果您正在模拟一台旧计算机并想要跟踪它在原始计算机上运行的速度，有些计算机具有乘法指令，其速度随数字而变化1 位。
我想不出在过去十年左右的时间里我有什么时候想做这件事，所以我怀疑这更多的是一个编程练习而不是实际需要。
If you're rolling your own parity scheme, you might want to count the number of bits. (In general, of course, I'd rather use somebody else's.) If you're emulating an old computer and want to keep track of how fast it would have run on the original, some had multiplication instructions whose speed varied with the number of 1 bits.
I can't think of any time I've wanted to do it over the past ten years or so, so I suspect this is more of a programming exercise than a practical need.
以一种讽刺的方式，它对于面试问题很有用，因为它需要一些详细的低级思维，并且似乎没有作为计算机科学课程中的标准算法来教授。
In an ironic sort of fashion, it's useful for an interview question because it requires some detailed low-level thinking and doesn't seem to be taught as a standard algorithm in comp sci courses.
有些人喜欢使用位图来指示“东西”的存在/不存在。
有一个简单的技巧可以隔离一个字中最低有效的 1 位，将其转换为它下面的位中的 1 位，然后您可以通过计算 1 位来找到位数。
观察它的工作情况。
其中设置了 3 位，因此位 2 是原始字中最低有效的 1 位
Some people like to use bitmaps to indicate presence/absence of "stuff".
There's a simple hack to isolate the least-significant 1 bit in a word, convert it to a field of ones in the bits below it, and then you can find the bit number by counting the 1-bits.
Watch it work.
Which has 3 bits set, so bit 2 was the least-significant 1-bit in the original word