c - 如何将数字字符串存储为任意大整数？

Question

设 ib 为输入基数，ob 为输出基数。 str 是一些任意大整数 x 的 ASCII 表示。我需要定义 f，例如:

f(str="1234567890", ib=10, ob=16) = {4, 9, 9, 6, 0, 2, 13, 2}

... 其中 f 的返回类型是一个包含此整数的基本 int 数字的 ob 数组。我们假设 2 >= ob <= MAX_INT 和 2 >= ib <= 10 以及 str 将始终是一个有效的字符串(不需要否定)。

Answer 1

一些东西可以让 OP 开始，但足以让 OP 享受编码体验。

// form  (*d) = (*d)*a + b
static void mult_add(int *d, size_t *width, int ob, int a, int b) {
    // set b as the carry
    // for *width elements,
    //   x = (Multiply d[] by `a` (using wider than int math) and add carry)
    //   d[] = x mod ob
    //   carry = x/ob
    // while (carry <> 0)
    //   widen d
    //   x =  carry
    //   d[] = x mod ob
    //   carry = x/ob
}

int *ql_f(const char *src, int ib, int ob) {
  // Validate input
  assert(ib >= 2 && ib <= 10);
  assert(ob >= 2 && ob <= INT_MAX);
  assert(src);

  // Allocate space
  size_t length = strlen(src);
  // + 2 + 4 is overkill, OP to validate and right-size later
  size_t dsize = (size_t) (log(ib)/log(ob)*length + 2 + 4);   
  int *d = malloc(sizeof *d * dsize);
  assert(d);

  // Initialize d to zero
  d[0] = 0;
  size_t width = 1;
  while (*src) {
    mult_add(d, &width, ob, ib, *src - '0');
    src++;
  }

  // add -1 to end, TBD code

  return d;
}