c++ - 将超过 64 位的数组转换为 base-10 字符串

Question

我正在尝试滚动我自己的任意大小的无符号整数类，但我无法找到一种方法来转换 std::vector<bool>我正在使用将这些位存储到以 10 为基数的字符串中。目前，我的算法是

unsigned long long sum = 0LL;
for(unsigned long long i=0; i<64LL && i<bit_list.size(); i++){
    if(bit_list[i]){
        sum |= 1LL << i;
    }
}
return std::to_string(sum);

但是，由于 std::to_string 的限制，这仅适用于 2^64 以下的数字和内置 unsigned long long .我将如何将许多位 unsigned int 转换为以 10 为底的转换的字符串表示形式？最好是，我希望该算法可以扩展到任意数量的位。

Answer 1

伪代码:

string s;
your_bitlist_class i;
if ( i > 0 )
{
    while ( i > 0 )
    {
        s.insert( 0, std::to_string( i % 10 ) );
        i /= 10;   
    }
}
else
{
    s = "0";
}

优化留给读者作为练习。