algorithm - 按位与不适用于 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

我不明白为什么按位与运算看起来像异或运算。那个或 MSB 未设置。谁能解释发生了什么事？

编辑:实际代码

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

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

Answer 1

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

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

相当于更简单的

(array[cell] >> bit) & 1

对于无符号整数。

我不熟悉 Action Script，但可能是 1 << 31行为异常，因为 1是有符号整数。

除此之外，

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

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