Question

我构建一个函数，给定一个整数，反转其所有32位（包括符号位），将其转换为新的整数，然后返回它。我几乎完成了它，但我遇到了两个问题：

第1部分： 如果我给它测试（15）;然后

buffer = 11110000000000000000000000000000，确实为15，所有位都反转。

但如果我给它测试（-15）;然后

buffer = 10001111111111111111111111111111，这是不对的，应该是10001000000000000000000000000001（最后的1是符号位）。所以对于负值，构建我的缓冲区字符串会出错。 我应该将其更改为正整数，反转这些位，并将末尾的位更改为1 吗？ 或者是否有更简单的方法来构建此字符串？

第2部分：

＆＃34;回答＆＃34;，我应该代表这些数字返回的整数永远不准确。如果我给它test（1500）answer = 185，那么它应该是1000341504. 什么是将32位二进制数转换为整数的最佳方法？

我的代码：

int test(int var){
   printf("reversing %d:\n", var);
   char buffer[32];
   int i = 0;
   int power = sizeof(var) * 8;
   int answer = 0;

   while(power > 0){

      //check the lowest bit and put a 0 or 1 into the array
      if((var & 1) == 1){
         buffer[i] = '1';
         i++;
      }

      else{
         buffer[i] = '0';
         i++;
      }
      //shift to the next bit
      var>>= 1;
      power--;
   }

   i++;
   buffer[i] = '\0';

   printf("\nbuffer =  %s", buffer);

   //loop through the array in reverse, building the number
   while(i > 0){
      if(buffer[i] == '0'){

         i--;
      }
      else{

         answer += (2 ^ (32 - i));  //here is where I try to add up answer
         i--;
      }
   }
   printf("\nanswer = %d \n\n\n\n", answer);
   return 0;
}

Answer 1

转换的错误部分是：

answer += (2 ^ (32 - i))

2 ^ (32 - i))为2 XOR (32 - i)，因为^是XOR运算符。

我按照以下方式进行转换：

unsigned int answer = 0, pow=1;
for(int i = sizeof(buffer) - 1; i >= 0; --i)
{
    int bit = buffer[i] - '0';

    answer += bit * pow;

    pow *= 2;
}

通过向后（从31到0），您不必使用pow或创建 2的功能 的功能。那会给你整数值你的二元解释，总是积极的。如果要整数值 2补码二进制：

int answer = 0; unsigned int pow=1; for(int i = sizeof(buffer) - 1; i > 0; --i) { int bit = buffer[i] - '0'; answer += bit * pow; pow *= 2; } if(buffer[0] == '1') answer |= 0x80000000; // setting last bit

或更通用的解决方案（如果answer已签名或未签名，则不关心）

int answer = 0; // or unsigned int answer = 0; size_t len = strlen(buffer); for(int i = len - 1; i > 0; --i) { if(buffer[i] == '1') answer |= 1 << len - 1 - i; }

修改

我还发现您转换为字符串时出错：

char buffer[32]; ... i++; buffer[i] = '\0';

缓冲区保持32 char s，每位一个。没有空间了那里有0个终止字节，同时i++溢出缓冲区，i 将是33，所以你满溢2。

如果您不打算将buffer视为字符串（不是strcpy，则不是strcmp，没有printf），那么您不必存储终止'\0'。除掉 buffer[i] = '\0';那就是它。

但是，您将其打印为字符串，因此您必须将buffer声明为

char buffer[33];

并删除i++之前的buffer[i] = '\0';。

在这种情况下，您还需要将for循环更改为

for(i = sizeof(buffer) - 2; i >= 0; --i)

和

for(i = sizeof(buffer) - 2; i > 0; --i)

或strlen(buffer) - 1代替sizeof(buffer) - 2（如果你这样做的话）转换另一个函数，然后将指针传递给buffer。

反转位并在C中将二进制转换为十进制

1 个答案: