如何检查是否设置了位（没有按位运算）？

Question

查看 int 44 — 我需要二进制位置的 Math.CEIL (log(2) 44) 来表示 44。 （答案是 6 个位置）

6 个地方：

___  ___  ___  ___  ___   ___
32   16    8    4    2     1

但是我如何检查（例如）8 的位是否被检查？

一个简单的解决方案是：

((1<<3) & 44)>0 所以这将检查该位是否已设置。

但请注意，计算机在幕后将44 转换为其二进制表示，并通过按位运算检查是否设置了位。

另一种解决方案是自己通过toString(2) 或mod%2 在循环中构建二进制文件

问题

数学上通过哪个公式，我可以测试是否设置了n'th 位？

（我更喜欢非循环操作，但更喜欢纯单一的数学短语）

Answer 1

您可以简单地检查该位置的bit是否设置为1。

function isBitSet(no, index) {
    var bin = no.toString(2);
    // Convert to Binary

    index = bin.length - index;
    // Reverse the index, start from right to left

    return bin[index] == 1;
}
isBitSet(44, 2); // Check if second bit is set from left

DEMO

Answer 2

索引号index中的'bit'（实际上是任何基数）值在基数baseval中/em> 通常可以计算为

val = 1966;
index = 2;
base = 10;
alert (Math.floor(val/Math.pow(base,index)) % base);

结果：9

val = 44;
index = 3;
base = 2;
alert (Math.floor(val/Math.pow(base,index)) % base);

结果：1（此处只有 0 和 1 可用 - 范围将始终为 0..base-1）。

Math.floor（在 Javascript 中强制转换为整数）和Math.pow 的组合在这里有点不确定。即使在整数范围内，Math.pow 也可能会生成一个浮点数略低于预期的“整数”数。也许总是添加一个小常数更安全：

alert (Math.floor(0.1+val/Math.pow(base,index)) % base);

Answer 3

除以您要检查的位的值 并测试是否设置了第一位（可以用x mod 2 == 1测试）

数学表达式：

floor(value/(2^bitPos)) mod 2 = 1

作为JS函数：

function isSet(value, bitPos) {
   var result =   Math.floor(value / Math.pow(2, bitPos)) % 2;
   return result == 1;
}

注意：bitPos 以 0 开头（代表 nr 1 的位）