c - int 转位串函数来处理负数

Question

如何更改此函数来处理负数？它正确输出所有内容，但负数时不会使前导位为 1。我无法进行否定检查，然后简单地强制第一位为 1，因为前导位和其余数字之间的 0 数量将被关闭。

char* fromInt(int bin){
  static char str[33];
  str[1] = '\0';
  int n;
  for (n = 128; n > 0; n >>= 1){
      if( (bin & n) == n){
          strcat(str, "1");
      }else{
          strcat(str, "0");
      }
  }
  return str;
}

Answer 1

我猜你想要的是:

char* fromInt(int bin)
{
    static char str[33];

    str[0] = '0' + ((bin & 0x80000000) == 0x80000000);
    str[1] = '\0';
    for (int n = 0x40000000; n > 0; n >>= 1) {
        if ((bin & n) == n)
            strcat(str, "1");
        else
            strcat(str, "0");
    }
    return str;
}

该函数有两个步骤。首先是确定符号位的设置(假设int对象有32位并且它使用二进制补码运算):

(bin & 0x80000000) == 0x80000000

产生1或0。因为它是关于标志的，所以可能会简单地写成:

'0' + (bin < 0)

第二步是从位置 30 到 0 循环剩余位，就像原始代码一样。

这是一个示例程序:

int main(void)
{
    printf("%s\n", fromInt(0));
    printf("%s\n", fromInt(1536));
    printf("%s\n", fromInt(-1));
    return 0;
}

这将输出:

00000000000000000000000000000000
00000000000000000000011000000000
11111111111111111111111111111111