将任意大小的字符串转换为任意精度的整数 (bigints)

Question

我正在尝试对任意大整数实现 Solovoy-Strassen 素性检验。我还将编写一个 bignum(不能使用第 3 方实现，因为这是一个学术项目)。我已经决定了 bignum 的以下结构:

struct {
  uint64_t *tab;
  int size; // number of limbs
  int sign;
}

我将为我的数字使用 base-32(因此 uint64_t，对于部分产品，至少我假设它们将是部分产品)。该决定基于 previous question asked.

我停滞不前。我无法想象如何将一个字符串表示为任意大小的小数并将其转换为上面的 bignum 结构。

有没有大佬指教一下。即使是一个更小的例子也会很好，例如将任意字符串转换为八进制数字，然后将其存储在 uint16_t 数组中。

谢谢。

Answer 1

你需要做算术，调用你的例程。例如，如果字符串是“2013”​​(十进制表示 2013)，则执行:a=0; a=10*a+2；一=10*一+0； a=10*a+1； a=10*a+3.