c - 如何使用 NO STDLIB/STDIO 函数将 unsigned long long 转换为字符串

Question

我需要在不使用任何或函数unsigned long long的情况下将 an 转换为字符串。stdlibstdio

任何人都可以提出一种方法来做到这一点或提供一种算法吗？

我尝试使用一些按位数学，但我的编译器告诉我移位太大。提前致谢！

Answer 1

递归解决方案

static char *ullTostring_Helper(unsigned long long i, char *s) {
  if (i >= 10) {
    s = ullTostring_Helper(i/10, s);
  }
  *s++ = i%10 + '0' ;
  return s;
}

char *ullTostring( unsigned long long i, char *dest) {
  *ullTostring_Helper(i, dest) = '\0';
  return dest;
}

没有函数调用的非递归解决方案

char *ullTostring2(unsigned long long i, char *dest) {
  char buf[(sizeof i)*3 + 3];
  char *p = &buf[sizeof(buf) - 1];
  *p = '\0';
  do {
    p--;
    *p = i%10 + '0';
    i /= 10;
  } while (i);
  char *dest2 = dest;
  do {
    *dest2++ = *p;
  } while (*p++);
  return dest;
}