检查所有位是否为1的最佳方法是什么？

Question

我认为这很容易因为〜,但是〜只返回2 ^ x而不是0的负值.

Answer 1

您可以修改标准bithack以检查数字是2的幂(数字1的幂小于2的全部是1),特殊情况检查为零:

def allOnes(n):
    return ((n+1) & n == 0) and (n!=0)

print allOnes(255)
print allOnes(158)
print allOnes(0)
print allOnes(-1)
print allOnes(-2)

输出:

True
False
False
True
False