C 求最大补码整数

Question

我的任务是找到最大的二进制补码整数，或 TMax。我完全不知道如何做到这一点。我知道正确的值是 0x7fffffff，或 2147483647，但我不知道如何准确地得到这个结果。这是 32 位整数的最大数量。我不能使用函数或条件，最多可以使用 4 个操作。有人可以尝试帮我解释一下吗？我知道找到特定位数的最大数字的方法是 2^(bits - 1) - 1，所以 2^(31) - 1 = 2147483647

Answer 1

假设您知道您的机器使用二进制补码表示形式，那么您将以符合标准的方式执行此操作:

unsigned int x = ~0u;
x >>= 1;
printf("max int = %d\n", (int)x);

通过使用unsigned int，您可以防止因右移负值而导致的任何实现定义的行为。