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

我用较旧的规格写了这个，所以它不再有效，但它可能是一个有用的起点。

代码可以处理long long幅度。在C中使用任意精度数字是一个很大的飞跃！

注意使用-1作为结束标记而不是0。可以接受2到36之间的ib以及任何ob。

包含示例main。

功能f 不可原样重入。为了使其成为线程安全的，它可以分配所需的内存，然后返回指向它的指针。最简单的协议是让调用者负责释放内存。

#include <stdlib.h>
#include <limits.h>
#include <stdio.h>

int *f(const char *str, int ib, int ob) {
    static int result[CHAR_BIT * sizeof(long long) + 1];
    int i = sizeof(result) / sizeof(int) - 1;
    long long l = strtoll(str, NULL, ib);
    result[i--] = -1;
    while (l) {
        result[i] = l % ob;
        l /= ob;
        i--;
    }
    return result + i + 1;
}

int main()
{
    int *x = f("1234567890", 16, 10);
    while (*x > -1) {
        printf("%d ", *x);
        x++;
    }
    return 0;
}

Answer 2

要开始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;
}

如何将数字字符串存储到任意大整数？

2 个答案: