c++ - 如何将表示二进制的int vector 转换为表示十进制数的int vector ？ C++

Question

我正在制作一个大整数库，我有一个表示二进制数的 int 的 STL vector 。

二进制 vector 将包含 {0,0,1,1}我需要将这个数字的十进制表示形式存储在另一个像这样的 vector 中{2,1}

我想知道什么是最好的方法？

我也不能使用像 pow 这样的函数，因为这需要处理大数字。

Answer 1

最直接的方法是通过模拟十进制加法，简单地将每个 2 的幂的十进制表示求和。

您可以迭代地获得每个 2 的幂的十进制表示，即 pow(2,n+1) = pow(2,n) + pow(2,n)。

所以基本上，一旦掌握了小数加法，一切都应该非常简单。这可能不是最有效的方法(位数为 O(n^2))，但它肯定有效。