unsigned - 使用位掩码将 0 设置为 1，将其他所有内容设置为 0

Question

如果它们都为 0，我如何使用位掩码使数字 1 中的所有位都为 0，如果不是，则它们都为 0？

使用无符号变量：

所以，如果我有0000-0000，我希望它成为1111-1111。如果我有0101-0110（或0000-0001，或1111-1111，等），我希望它变成0000-0000.

这可以在不使用任何条件的情况下完成吗？

Answer 1

当然，这是可能的：

int y = 0xff;
y = ~(y & 1 | y>>1 & 1 | y>>2 & 1 | ...) - 1

但除非这是一项学术练习，否则你真的不应该这样做。如果您关心性能，y = y != 0几乎可以肯定更快。

解释：

y & 1取数字的第一位。y >> k将数字右移k一位，使我们能够通过y >> k & 1. 我们|将它们简单地放在一起，如果设置了任何位，则结果为 1，否则为 0。如果设置了任何位，则减 1 为 0，否则为 -1。-1 的二进制表示是1111...

转移：

1010 - y
1010 - y >> 0
 101 - y >> 1
  10 - y >> 2
   1 - y >> 3

采取第一点：

   0 - y >> 0 & 1
   1 - y >> 1 & 1
   0 - y >> 3 & 1
   1 - y >> 4 & 1

或者他们：

   1 - 0 | 1 | 0 | 1

否定：

0000 - 1-1

Answer 2

可能不是一种有效的方式。

如果你真的想要，你可以：

int mask = 0;
int result = 0;


for(int i = 0; i < sizeof(number) * 8; i++)
{
    mask |= number & 1 << i;
}


for(int i = 0; i < sizeof(number) * 8; i++)
{
    result |= mask & 1 << i;
}

〜结果是你的答案。

Answer 3

这个怎么样：

def check_for_zero(value):
    # Same as "if value == 0: return 0; else: return 1"
    # value must be an 8-bit number.

    # Need to check all 8 bits of value.  But we can compress it...
    x = value | (value >> 4)
    # Now just need to check the low 4 bits of x.  Compress again...
    x = x | (x >> 2)
    # Now just need to check the low 2 bits of x.  Compress again...
    x = x | (x >> 1)
    # Now just need to check the low 1 bit of x.  Success!
    return x & 1

def expand_to_8bit(bit):
    # Same as "if bit == 0: return 0; else: return 255"
    # Must pass bit == 0 or bit == 1

    # bit is a 1-bit value.  Expand it...
    x = bit | (bit << 1)
    # x is a 2-bit value.  Expand it...
    x = x | (x << 2)
    # x is a 4-bit value.  Expand it...
    x = x | (x << 4)
    # x is a 8-bit value.  Done!
    return x

def foo(value):
    x = check_for_zero(value)
    x = x ^ 1  # Flips the bit
    return expand_to_8bit(x)