用数组下标做映射的前提条件是键为非负整数且值域小、连续或可偏移对齐；若含负数需加偏移，范围过大或稀疏时应改用unordered_map或离散化。
用数组下标做映射的前提条件是什么
数组下标映射本质是把值域直接当索引用，所以必须满足：待映射的键是非负整数，且值域范围小、连续或可偏移对齐。比如你有一组学生 ID，范围是 1001 到 1099，那就可以减去 1000 映射到 1～99；但如果是 123456789 这种 9 位数，或者包含负数、字符串，就不能直接用原生数组下标映射。
- 值域过大（如超过
1e6）会浪费内存，此时应考虑std::unordered_map或离散化 - 键含负数？先加偏移量，例如键范围是
-500到500，就统一加500再访问arr[i + 500] - 编译期已知范围？优先用
std::array，避免堆分配；运行时确定大小才用std::vector
如何避免越界和未初始化访问
下标映射最常崩在两个地方：一是算错偏移导致负索引，二是忘记初始化数组内容。C++ 不会自动初始化内置类型数组（如 int arr[100]），读取未赋值位置是未定义行为。
- 声明时显式初始化：
std::vector<int> map_vec(200, -1)</int>表示 200 个槽，初始值全为-1（作“空值”标记） - 下标计算后务必检查边界：
if (key >= offset && key ，别依赖“数据一定合法” - 调试时可临时加断言：
assert(idx >= 0 && idx ，上线前视性能决定是否保留
char 数组映射 ASCII 字符为什么又快又安全
ASCII 字符共 128 个，char 可隐式转 int，天然适配下标映射。这是少有的能直接用原始数组、零成本抽象的场景。
- 定义：
int char_count[128] = {}; // 自动零初始化 - 使用：
char_count[(unsigned char)c]++—— 关键是强制转unsigned char，防止char为负时下标溢出 - 不要用
char_count[c]直接访问，某些平台char默认有符号，'\xFF'会变成-1，触发越界
和 std::unordered_map 比，什么情况下必须选数组下标
不是所有“映射”都该强行用数组。只有当你需要极致随机访问速度（单次 O(1) 且无哈希开销）、数据量稳定、键空间可控时，数组下标才有不可替代性。
- 实时音视频处理中统计像素灰度值（0–255）：
uint32_t hist[256]{}是标准做法，比哈希快 3x 以上 - 状态机跳转表，状态编号 0–200，动作类型 0–5：
next_state[200][6]比嵌套 map 清晰且无指针间接寻址 - 但若键来自用户输入、范围不可控、或存在大量稀疏空洞，硬套数组只会让代码更脆弱
下标映射真正难的不是写法，而是对键分布的预判——多一个没料到的负值、多一位超出范围的数字，整个映射逻辑就失效了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
