获取 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 将被复制到右侧的所有位置。

编辑：对于负值也可以正常工作。如果将 int 替换为 long，请添加一个额外的 |= 语句：value |= (value >>> 32)< /代码>。一般来说，最后一次移位必须是 2 的幂，至少是值大小（以位为单位）的一半。

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 位。