常量数组是指数组中的元素都是常量的数组。这意味着数组中的每个元素在初始化后都不能被修改。可以通过使用const关键字来定义常量数组。
const int array[5] = {1, 2, 3, 4, 5};
相比普通数组,常量数组的优点在于性能更优:常量数组通常存储在程序的只读数据段中,由于其内容不会改变,编译器或运行时系统可能对其进行优化,从而提高访问速度并减少内存使用。
常量数组通常用于存储那些不会变化的数据,如配置参数、查找表或程序中使用的固定值集合。举两个应用例子:
1.作为查找表
查找表(Lookup Table,简称LUT)是一种高效的数据结构,它通过预先存储输入到输出的映射关系,可以实现快速查找。
数组是实现查找表的最简单、最常见的形式。数组天然存储了一组输入到输出的映射关系:数组下标→数组元素。输入对应数组的下标(索引),输出对应数组的元素。
比如要查找某月份有多少天,就可以通过常量数组实现月份天数的查找表,代码如下:
#include <stdio.h>
// 常量数组,表示每个月的天数
const int daysInMonth[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int main() {
int month;
scanf("%d", &month);
printf("%d\n", daysInMonth[month-1]);
return 0;
}
这种查找几乎不需要计算,因而效率非常高。
下标对数组元素的映射关系可以是灵活的,比如可以很容易地通过上面的常量数组求出某月份前1个月的天数。
2.配置参数
比如在游戏中,通过常量数组可以设置难度等级对应的参数,比如敌人的血量。
const int gameDifficultyLevels[] = {10, 20, 30, 50};
映射关系如下:
输入值:数组下标 | 0 | 1 | 2 | 3 |
难度等级 | 容易 | 普通 | 困难 | 极难 |
输出值:敌人血量 | 10 | 20 | 30 | 50 |
总之,常量数组用于存储一些固定的数据,通过数组下标快速取出。