如何反转程序的输出？

Question

我必须将 43.62 这样的十进制数转换为二进制数。所以我首先编写了一个将 43 转换为二进制的基本程序。但我注意到我的程序以相反的方式打印出二进制数，因此它打印 1 1 0 1 0 1 而不是 1 0 1 0 1 1。我该如何解决这个问题。

我的代码：

#include <iostream>

using namespace std;

int main()
{
    int number;
    int remainder;

    cout << "Enter a integer: ";
    cin >> number;

    while(number != 0)
    {
        remainder = number % 2;
        cout << remainder << " ";
        number /= 2;
    }

    int pause;
    cin >> pause;

    return 0;
}

Answer 1

不要将每个数字发送到 cout，而是将它们发送到数组。然后以相反的顺序读出数组。或者将它们推入堆栈，然后将它们从堆栈中弹出。或者...

Answer 2

有点像用大锤来破解坚果，但这里有一个基于递归方法的解决方案：

#include <iostream>
using namespace std;

void OutputDigit(int number)
{
    if (number>0)
    {
        OutputDigit(number /= 2);
        cout << number % 2 << " ";
    }
}

int main()
{
    OutputDigit(43);
    return 0;
}

只需将 cout 移动一行即可获得与之前相同的输出！

Answer 3

查看 vector 并思考保存余数而不是立即打印它们有何用处。

请注意，您不必将内容放在向量的末尾。 vector::insert 让您指定一个位置...这有帮助吗？

或者，您创建的算法从最低有效数字开始。有没有办法从最高有效数字开始？如果我有数字 42 (0101010)，则最高有效数字代表 32，前面的 0 代表 64。如果我用 42 减去 32 会发生什么？

Answer 4

存储结果然后向后打印会更容易。使用递归也是实现这一目标的另一种可能性。

Answer 5

最重要的位在前：

const unsigned int BITS_PER_INT = CHAR_BIT * sizeof(int);
char bit_char = '0';
for (int i = BITS_PER_INT - 1;
     i > 0;
     --i)
{
    bit_char = (value & (1 << i)) ? '1' : '0';
    cout << bit_char << ' ';
}
cout << '\n';
cout.flush();

要先打印最低的有效位，请更改 for 循环的方向。

Answer 6

在 C++ 中，您还可以使用位集容器来执行此操作，

#include <bitset>

int i = 43;
std::bitset<sizeof(int)*CHAR_BIT> bin(i);

Answer 7

只需使用字符串函数

string s ;

while(number != 0)
{
    remainder = number % 2;
    string c = remainder ? "1": "0";
    s.insert(s.begin(),c.begin(),c.end());
    number /= 2;
}

Answer 8

当您通过保留余数进行此类转换时，结果将始终被恢复。按照建议使用 bitwise &：

unsigned char bit = 0x80; // start from most significant bit
int  number = 43;
while(bit)
{
    if( bit & number ) // check if bit is on or off in your number
    {
       cout << "1";
    }
    else
    {
       cout << "0";
    }
    bit = bit >>1; // move to next bit
}

此示例将开始遍历数字的所有 8 位，检查该位是打开还是关闭，并相应地打印出来。

Answer 9

最佳选择 - 使用 C++ stringstream 格式化 I/O

// Add the following headers
    #include <sstream>
    #include <algorithm>

    // your function

    stringstream ss;

    // Use ss in your code instead of cout


    string myString = ss.str();
    std::reverse(myString.begin(),myString.end());
    cout << myString;