如果仅使用按位和逻辑运算符将任何偶数位设置为 1，则返回 1

Question

我目前被困在 function 上，我需要编写它来检查是否有任何偶数位设置为 1。例如， evenBit(0x1)返回 1， evenBit(0x2)返回 0， evenBit(0xFFFFFFFF)返回 1。目前我的evenBit() function 看起来像这样：

unsigned int evenBit(unsigned int x) {
    unsigned int evenMask = 0x55555555;
    return x & evenMask;
}

但是这些并没有返回我期望的结果，但我不完全确定如何解决这个问题。 我想用我已经完成的掩码隔离偶数位，但我不确定如何处理结果以使其变为 1，而不使用 if 语句或任何其他不适合的运算符位操作，例如.=。

Answer 1

您发布的代码已经是正确的，如果设置了任何位，则 function evenBit将返回非零值（真），如果没有设置，则返回零（假）。

如果要将返回值限制为0和1 ，则可以更改该行

return x & evenMask;

至：

return !!( x & evenMask );

这将应用逻辑非运算符! 两次。

如果操作数非零，则逻辑非运算符的计算结果为0 ，如果其操作数为零，则计算结果为1 。 因此，此操作为您提供与您想要的结果完全相反的结果。 再次应用逻辑非运算符将为您提供所需的结果。

通常，程序员会写

return ( x & evenMask ) != 0;

或者

return ( x & evenMask ) ? 1 : 0;

为了达到完全相同的结果，但这将违反您在仅使用按位和逻辑运算符的问题中所述的限制。

Answer 2

仅使用位运算符（和赋值），

x |= x >> 16;
x |= x >>  8;
x |= x >>  4;
x |= x >>  2;
return x & 1;

与 OP 一样，我假设x是 32 位无符号整数，但不能保证。 它可能更小或更大。