在没有 sizeof() 的情况下计算 int 中有多少位

Question

我正在尝试创建简单的游戏。任务是创建计算 int 大小的程序。 他们的代码是

#include <stdio.h>
int intSize(void)
{
    unsigned int x,
        i = 0;
        x = ?;
    while ((?) != 0)
        ?;
    return ?;
}
int main()
{
    printf("Size is %d bits\n",?);
    return 0;
}

？是我应该放我的代码的地方。

这是我的尝试之一

#include <stdio.h>
int intSize(void)
{
    unsigned int x,
        i = 0;
        x = 0;
    while ((x>>1) != 0)
        i++;
    return i;
}
int main()
{
    printf("Size ise %d bits\n", intSize());
    return 0;
}

我知道 usigned int 是 4 字节，所以我使用按位运算来移动位，它应该是 32，但我得到 1。我会感谢任何帮助。

Answer 1

有

x = 0;
while ((x>>1) != 0)
  ...

while立即停止，所以i不变，返回值为0。

正确的方法是用~0u 初始化 x 以使所有位的值为 1（假设 2 个补码）

由于测试不正确，您错过了修改 x 的值。

在

printf("Size ise %d bits\n", intSize);

你错过了调用函数的()，目前你尝试写它的地址，我说试试，因为地址必须是printf，格式为%p。

最后：

#include <stdio.h>

int intSize(void)
{
  unsigned int x,
     i = 0;

  x = ~0u;
  while ((x & 1) != 0)
    (i+= 1, x /= 2); /* not x >= 1 in case it is a rotate rather than a shift */
  return (int) i;
}

int main()
{
    printf("Size is %d bits\n", intSize());
    return 0;
}

编译和执行：

pi@raspberrypi:/tmp $ gcc -Wall s.c
pi@raspberrypi:/tmp $ ./a.out
Size is 32 bits
pi@raspberrypi:/tmp $ 

所以按顺序“？”是：

• ~0u
• x & 1
• (i+= 1, x /= 2)
• (int) i

Answer 2

我会通过将 1 放在整数的低位并移动左直到它为零来解决这个问题，这意味着该位一直输出。

#include <stdio.h>
int intSize(void)
{
    unsigned int x,
        i = 0;
        x = 1;
    while ((x <<= 1) != 0)
        i++;
    return i+1;
}

int main()
{
    printf("Size is %d bits\n", /*?*/ intSize());
    return 0;
}

据我所知，无需担心已签名/未签名。

EDIT 以反映 ?项目的占位符要求。