数组方括号中能否使用char类型作为下标？

你观察得特别细致！这个问题的核心其实藏在C语言的字符类型与整数的隐式转换规则里，你的猜测完全正确——这里确实是用了字符对应的ASCII整数值来作为数组下标。

核心原理：char本质是整数类型 #

在C语言中，char并不是一个独立的“字符类型”，而是一种长度为1字节的整数类型。当你使用字符字面量（比如'A'）时，编译器会自动把它转换成对应的ASCII整数值（'A'对应65，'B'对应66，以此类推）。

所以代码里的这一行：

decoding_table[(unsigned char) encoding_table[i]] = i;

当i=0时，encoding_table[0]是'A'，强制转换为unsigned char后，它的数值就是65，这行代码等价于：

decoding_table[65] = 0;

本质上还是用整数作为数组下标，只是写法上用字符字面量更直观，能直接体现“把编码字符映射到它的索引值”的逻辑。

为什么要强制转换为unsigned char？ #

这里的强制转换是为了避免潜在的下标越界问题：

• 有些编译器中char是带符号类型，范围是-128 ~ 127，如果遇到ASCII值大于127的扩展字符，带符号char会被解析为负数，用作数组下标时会导致访问非法内存。
• 转换为unsigned char后，范围变成0 ~ 255，刚好和代码中malloc(256)申请的数组大小匹配，确保所有字符的ASCII值都能作为合法下标使用。

这种写法的优势 #

这种用字符的ASCII值作为下标的技巧，在字符映射类场景（比如Base64解码、字符哈希映射）中非常实用：

• 它能实现O(1)时间复杂度的反向查找：解码时，拿到一个Base64字符，直接用它的ASCII值作为下标，就能快速查到它在编码表中的原始索引，不需要遍历数组查找，效率极高。
• 代码可读性更好：直接用字符字面量（比如'A'）作为下标，比用硬编码的整数（比如65）更直观，能清晰表达“字符→索引”的映射关系。

内容的提问来源于stack exchange，提问作者a kind person