c - Print first N numbers in BASE62

Question

I would like to print first N numbers in BASE62 encoding. What's wrong in my code?

const char ALPHABET[63] = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";

int main(void) {
    int N = 50;
    for (int i = 0; i < N; i++) {
        int base62 = ALPHABET[i % 62];
        printf("Base 62: %s\n", (char*)base62);
    }
}

Answer 1

ALPHABET是一个字符数组，所以你应该可以使用char base 62 ...andprintf("Base 62: %c\n", base62);

像在原始代码中一样将法线int转换为指针并将其传递给 printf 将导致 printf 进行无效的内存读取（未定义的行为）。

Answer 2

您需要打印出表示 base62 中数字的字符串。对于 N >= 62，您将拥有一个多字符串。首先，您需要计算 base62 表示中的位数，然后逐个字符地显示。

为此，你需要这样的东西 -

// Count the number of characters the number will need
int num_digits(int num) {
   int count=0;
   while(num > 0) {
      num /= 62;
      count++;
   }
   if(count == 0)
      count = 1;
   return count;
}

int main() {
   const char ALPHABET[63] = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
   int i, N=100;
   char STR[10];

   for (i = 0; i < N; i++) {
      int num = i;
      int digits = num_digits(num);
      STR[digits] = '\0';

      while(num > 0) {
         char base62 = ALPHABET[num % 62];
         STR[--digits] = base62;
         num /= 62;
      }

      if(i == 0)
         STR[--digits] = ALPHABET[0];
      printf("%s\n", i, STR);
   }
}

Answer 3

接受简化后

正如Cool Guy评论的那样，printf("Base 62: %s\n", (char*)base62);, 不会将 anint转换为所需的字符数组。下面的代码分解了这个值，一次一个 base-62 字符。

void print_base(unsigned n, unsigned base) {
  static const char ALPHABET[] =
      "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
  if (n >= base) {
    print_base(n / base, base);
  }
  fputc(ALPHABET[n % base], stdout);
}

#include <stdio.h>
int main(void) {
  print_base(100, 10); // 100
  puts("");
  print_base(100, 16); // 64
  puts("");
  print_base(100, 62); // 1C
  puts("");
  return 0;
}