c++ - 从十进制->二进制转换返回二进制字符串而不是打印值

Question

我创建了一个程序，可以递归地将小数转换为二进制并将值打印到屏幕上。

但是，我希望该程序返回一个 string，其中包含构成二进制数的 1 和 0。我尝试了很多方法都没有成功，我不确定如何实现此更改。

void decToBin(int n) {
    int remainder;
    remainder = n%2;
    if(n > 0) {
        decToBin(n/2);
        cout << remainder;
    }
}

Answer 1

使用内存流代替 std::cout，并在最后返回缓冲区:

#include <sstream>

std::string decToBin(int n) {
    std::ostringstream stream;
    int remainder = n % 2;
    if (n > 0) {
        stream << decToBin(n / 2);
        stream << remainder;
    }
    return stream.str();
}

也就是说，这效率很低，因为有很多字符串分配。您可能需要一种迭代算法而不是递归算法，因此您只需要一个字符串流。