c - 如何使用按位运算符表示否定，C

Question

假设您有 2 个数字:

int x = 1;
int y = 2;

使用位运算符，我如何表示 x-y？

Answer 1

比较两个数的位时A和 B存在三种可能性。以下假定无符号数。

1. A == B : 所有的位都是一样的
2. A > B : 两个数字之间不同的最高有效位设置在 A 中而不是 B
3. A < B : 两个数字之间不同的最高有效位设置在 B 中而不是 A

代码可能如下所示

int getDifType(uint32_t A, uint32_t B)
{
  uint32_t bitMask = 0x8000000;
  // From MSB to LSB
  for (bitMask = 0x80000000; 0 != bitMask; bitMask >>= 1)
  {
    if (A & bitMask != B & bitMask)
      return (A & bitMask) - (B & bitMask);
  }
  // No difference found
  return 0;
}