C ++转换为任意基数的向量表示[重复]

Question

可能重复：
c++ template for conversion between decimal and arbitrary base

我想将unsigned int 的实例转换为基数 X 中的std::vector<unsigned int> 实例，其中 X 是从 2 到 unsigned int 可以表示的最大数之间的任意数字。

编辑：我曾经说过unsigned int 以 10 为基数，但它得到了关键的 cmets，我认为这是正确的，所以我将其删除以避免混淆。

关于 SO 有很多问题和答案，包括 itoa 之类的东西，它可以转换为基数 16 或 32 或一些小数字（this itoa implementation page 被指出是很好的资源）。对于比这大得多的碱基，我找不到很好的转换。

注意：性能不是问题（在合理范围内）。

Answer 1

应该这样做。

std::vector<unsigned int> result;
unsigned int base = ...;
unsigned int input = ...;
while(input) {
  result.push_back(input%base);
  input /= base;
}

Answer 2

以下代码将x 转换为基数base 中的向量。如果需要满足结果向量的minSize 大小，它还会用额外的零填充结果向量。

vector<unsigned int> intToAnyBase(unsigned int x, int base, int minSize = 1) {
    assert(base >= 2);

    // minSize allows us to pad the resulting vector
    // with extra zeros at the front if needed
    minSize = std::max(1, minSize);

    std::vector<unsigned int> v;
    while(x > 0) {
        res.push_back(x % base);
        x /= base;
    }

    // Append zeros to the "front" to satisfy 'minSize' requirement.
    // This also adds support for x
    if(v.size() < minSize) {
        v.reserve(minSize);
        while(v.size() < minSize)
            v.push_back(0);
    }

    std::reverse(v.begin(), v.end());

    return v;
}

请注意，结果向量在函数中是相反的，例如，十进制 4 会生成 {1,0,0} 而不是 {0,0,1}。

Answer 3

std::vector<unsigned int> toBaseX(unsigned int number, unsigned int base)
{
    std::vector<unsigned int> res;

    if (number == 0)
    {
        res.push_back(0);
        return res;
    }

    while (number > 0)
    {
        unsigned int currentDigit = number % base;
        res.push_back(currentDigit);
        number /= base;
    }
    return res;
}