仅使用 C 中的按位运算符检查数字 x 是否为正 (x>0)

Question

isPositive - 如果 x > 则返回 true 0，否则false

示例：isPositive(-1)

合法操作：! ~ & ^ | + << >>< /code>

最大操作数：8

注意：不允许使用条件语句。

inline bool isPositive(int32_t x) {
  return ???;
}

Answer 1

int isPositive(int x) {
   return !((x&(1<<31)) | !x);
}

x&(1<<31 是检查数字是否为负数。

!x 是检查数字是否为零。

如果数字不为负数，则为正数并且不为零。

Answer 2

return !((x & 0x80000000) >> 31 | !x);

Answer 3

int isPositive(int x)
{
 return (!(x & 0x80000000) & !!x); 
}

Answer 4

让我们来玩一下符号位： sign(~n) : 1 if n >= 0

要摆脱 n 为 0 时的情况： sign( ~n + 1)：如果 n > 则为 1 0 或 n = MIN_INT

因此，我们希望两个函数都返回 1 的情况：

return ((~n & (~n + 1)) >> 31) & 1;

Answer 5

为什么不使用XOR (^)？

试试这个，

{
    return ((x>>31)&1)^(!!x); 
}

可以很好的处理0的情况。

Answer 6

假设采用二进制补码表示（并非总是如此！），这可以通过测试是否设置了最高有效位（在这种情况下数字为负）来实现。

请注意，以下代码使用非法操作（+、* 和 -），但这些只是为了清晰起见和平台独立性。如果您更了解您的特定平台，例如 int 是一个 32 位数字，则相关常量可以替换为它们的数值。

// Will be 1 iff x < 0.
int is_neg = (x & (INT_MAX + 1)) >> (CHAR_BIT * sizeof(int) - 1);
// Will be 1 iff x != 0.
int is_not_zero = !!x;
return !is_neg & is_not_zero;

Answer 7

已经有一段时间没有做过汇编了，但据我记得单词中的第一个数字代表负值，例如 1000 是 -8，因此如果最高有效位是 1，则数字是负数。所以答案是!(x>>31)

Answer 8

如果您使用使用 MSB 作为标牌位的数字系统，您可以执行以下操作：

int IsPositive(int x)
{
    return (((x >> 31) & 1) ^ 1) ^ !x;
}

Answer 9

您在这里还有另一个选择：

int is_positive = (0&x^((0^x)&-(0<x)));

它只是一个 (0 & min(0,x))。

此处测试

Answer 10

int isPositive(int x)

{

 return ( ! (x & ( 1 << 31 ) ) );

}

如果给定 no is +ve 则返回 1，如果给定 no is -ve 则返回 0

在这个函数中我们得到符号位，如果是 1 则意味着 no is -ve 所以我们返回 0
如果符号位为 0，则表示数字为 +ve，因此我们返回 1 。

Answer 11

int x,len;
x = 0x0fffffff;
len = (sizeof(x) * 8) - 2;

if ((x>>len))
 printf("Negative\n");
else
 printf("Positive\n");

X 将为 int 或 char（整数类型）。

Answer 12

返回 !((x>>31)&1);
这是为了检查MSB。