按位 AND 不适用于 MSB

Question

我通过将位打包到一个 uint 数组中来实现位向量。 getBit(index) 函数执行(array[cell] & (1 << bit)) >> bit 来获取是否已设置位。这对除 MSB 之外的所有位都非常有效。一个不起作用的例子如下。

array[cell] = 11111001 11100000 00000000 00000000
(1 << bit)  = 10000000 00000000 00000000 00000000
& operation = 01111001 11100000 00000000 00000000

我不明白为什么按位与运算似乎像 XOR 一样运行。要么是那个，要么是 MSB 未设置。谁能解释发生了什么？

编辑：实际代码

var cell:uint = int(index / 32);
var bit:uint = 32 - (index % 32) - 1;
return (array[cell] & (1 << bit)) >> bit;

在不起作用的情况下，index = 0

Answer 1

使用无符号移位。

(uint(array[cell]) & (uint(1) << bit)) >>> bit

Answer 2

如果所有的值都是明确定义的，

(array[cell] & (1 << bit)) >> bit

等价于更简单的

(array[cell] >> bit) & 1

对于无符号整数。

我不熟悉动作脚本，但1 << 31 的行为可能很奇怪，因为1 是有符号整数。

除此之外，

var bit:uint = 32 - (index % 32) - 1;

看起来很奇怪，通常会使用index % 32 作为位数。