使用指数将十进制转换为二进制

Question

我被要求编写将十进制转换为二进制形式的代码。我尝试了几种不同的方法，但没有给我需要的顺序。所以我目前坚持如何进行。

我尝试通过正常查找二进制比较，但它给我的顺序不正确，假设正确的顺序是 1001100，我只得到 0011001。我无法更改顺序。我不允许使用除 iostream、cmath 和 string 之外的任何其他库。我现在试图简单地使用指数 2^exponent 找到转换。

这是我目前拥有的：

int num, exp,rem;

string biNum;

cout<<"Enter decimal number: "<<endl;
cin>>num;

for (exp = 0; pow(2, exp) < num; exp++) {
}

while (num > 0) {
    rem = num % (int) pow(2, exp);
    if (rem != 0) {
            biNum = biNum + '1';
    } else {
            biNum = biNum + '0';
    }
    exp--;
    }
cout<<biNum;
return 0;

}

我目前没有收到任何结果。

Answer 1

以下是收集最低有效位 (LSB) 中的位的示例：

//...
while (num > 0)
{
  const char bit = '0' + (num & 1);
  biNum += bit;
  num = num >> 1;
}

说明

循环一直持续到num 变量为零。除非你真的想要它们，否则添加额外的零是没有意义的。

(num & 1) 表达式在位为 1 时返回 1，或在位为 0 时返回 0。
然后将其添加到字符0 以产生'0' 或'1'。

变量被声明为const，因为它在声明（定义）之后不会被修改。

新创建的字符被附加到位串。

最后，num 右移一位（因为该位已被处理）。

还有许多其他方法可以按最高有效位 (MSB) 顺序收集位。这些方法留给 OP 和读者。 :-)

Answer 2

给你。这会以正确的顺序输出位：

#include <iostream>
#include <string>

int main ()
{
    unsigned num;
    std::string biNum;
    std::cin >> num;

    while (num)
    {
        char bit = (num & 1) + '0';
        biNum.insert (biNum.cbegin (), bit);
        num >>= 1;
    }

    std::cout << biNum;
    return 0;
}

Live demo

Answer 3

您可以使用递归函数以相反的顺序打印结果，避免使用容器/数组，如下所示：

void to_binary(int num) {    
    int rem = num % 2;
    num = (num - rem) / 2;    
    if (num < 2){ 
        std::cout << rem << num;
        return;
    }    
    to_binary(num); 
    std::cout << rem;
}

int main()
{
    to_binary(100);
}