问伪随机数发生器的澄清

EN

对于n=1，你会掩蔽最少的3位

假设大端你有这个位布局

128 64  32  16  8   4   2   1
X   X   X   X   X   O   O   O

O是您想要保留的位元，您将使用值为7的位和运算符，因为您需要4、2和1位高来掩蔽(按位和)位。myProduct &= 0x07; // force all bits except the 3 least to be 0

下面是一个有用的示例，使用Python解释器帮助进行二进制转换

>>> bin(1234567)
'0b100101101011010000111'

假设n=4，那么除了最后的6位之外，我需要掩蔽所有的内容。哪个应该给

>>> n=4
>>> 0b000111
7

维基百科的二进制页面有一些关于按位操作的信息。在这里，我们对和操作感兴趣

>>> 1234567 & 0b111111
7

达到这个掩码的一种方法是计算一个更大的数字(因为它是2的幂)，然后从它中减去一个。

>>> (1<<n+2)-1
63
>>> bin(63)
'0b111111'

(1<<n+2)-1可以简化为(4<<n)-1，但在本例中还有另一种方法

>>> 1234567 % (4<<n)
7

我将按位和(&)替换为模数(%)，它具有掩蔽最低n+2比特的相同效果。

模数对CPU的工作量略大于按位运算，因此，如果需要最佳性能，则应使用按位方法。