获取 int 中使用的位长度

Question

如果你有二进制数 10110，我怎样才能让它返回 11111？例如，在第一个 1 之后将所有位设置为 1 的新二进制数，下面列出了一些类似的示例：

101 应该返回 111（3 位长度） 011 应该返回 11（2 位长度） 11100 应该返回 11111（5 位长度） 101010101 应该返回 111111111（9 位长度）

如何在 Java 中以最简单的方式获得它？我可以想出一些方法，但它们不是很“漂亮”。

Answer 1

我的尝试：Integer.highestOneBit(b) * 2 - 1

Answer 2

您可以使用以下代码：

int setBits (int value)
{
    value |= (value >> 1);
    value |= (value >> 2);
    value |= (value >> 4);
    value |= (value >> 8);
    value |= (value >> 16);
    return value;
}

这个想法是最左边的 1 将被复制到右边的所有位置。

编辑：也适用于否定value。如果将int 替换为long，请添加一个额外的|= 语句：value |= (value >> 32)。通常，最后一个移位必须是 2 的幂，至少是value 大小的一半（以位为单位）。

Answer 3

还没有测试过，但是这样的应该没问题：

long setBits(long number) {
  long n = 1;
  while (n <= number) n <<= 1;
  return n - 1;
}

Answer 4

不是最有效，但最简单，

    int i = (1 << (int)(Math.log(n)/Math.log(2)+1)) - 1;

它将适用于 int 的前 31 位和 long 的前 63 位。