稀疏集的核心结构是sparse和dense两个数组，因sparse将ID映射为dense下标实现O(1)查询，dense紧凑存储有效元素并支持顺序遍历，通过交换末尾元素实现O(1)删除而不破坏下标稳定性。
稀疏集的核心结构为什么是 sparse 和 dense 两个数组？
稀疏集高效的关键在于 O(1) 的成员判断和插入/删除，同时保持元素顺序可遍历。它不靠哈希，而是用空间换时间：用 sparse 数组把原始整数 ID（如实体 ID）映射到 dense 中的下标，再用 dense 数组存实际值，并维护一个 size 记录当前有效长度。
典型错误是把 sparse 当成“值容器”或试图复用已有索引逻辑——sparse[id] 存的永远是 dense 下标（或一个非法值如 -1），不是数据本身。
-
sparse必须能容纳所有可能 ID（例如最大支持65536个实体，就开std::vector）(65536, -1) -
dense初始可为空，按需增长；但删除时不能真正 erase（否则破坏下标稳定性），而是交换末尾再 pop - ID 类型必须是小整数（
uint16_t或uint32_t），不能是随机指针或大范围 long
插入和删除怎么保证 O(1) 且不破坏 dense 顺序？
插入时直接追加到 dense 末尾，然后在 sparse 中记录该 ID 对应的 dense 下标；删除时把待删元素和 dense[size-1] 交换，更新 swapped 元素在 sparse 中的映射，再减小 size。这样既避免移动中间元素，又让 dense[0..size) 始终紧凑。
void insert(uint32_t id) {
if (sparse[id] != -1) return; // 已存在
sparse[id] = size;
dense[size] = id;
++size;
}
void erase(uint32_t id) {
int idx = sparse[id];
if (idx == -1) return;
// 把最后一个元素挪过来填空
uint32_t last = dense[size - 1];
dense[idx] = last;
sparse[last] = idx; // 更新被挪动元素的 sparse 映射
sparse[id] = -1;
--size;
}
遍历时为什么只能用 for (int i = 0; i 而不能 range-for dense？
dense 容器本身可能有冗余容量（dense.capacity() > size），且删除后末尾内存未清零。直接 range-for 会遍历整个分配空间，拿到大量无效或已删除的 ID。
立即学习“C++免费学习笔记（深入）”；
- 正确遍历方式：只访问
dense[0]到dense[size-1] - 若需迭代器接口，应封装为
begin()/end()返回指向&dense[0]和&dense[size]的指针 - 不要对
dense调用std::sort或std::unique—— 稀疏集不保证 dense 有序，也不需要去重
在 ECS 中用稀疏集管理组件时，sparse 数组大小怎么定？
必须与实体池（EntityPool）的 ID 空间严格对齐。比如实体用 uint16_t 编号、最多 64K 个，则 sparse 就必须是 std::vector。如果实体 ID 是运行时动态分配且无上限，稀疏集就不适用——得换用 std::unordered_set 或带压缩的稀疏数组（如 Robin Hood hash）。
常见坑：用 std::vector 存 sparse 却用 uint32_t 当 ID，导致符号扩展误判；或初始化 sparse 为全 0，却把 0 当作“不存在”，结果 ID=0 永远无法插入。
实际 ECS 实现中，sparse 往往声明为 std::vector<:atomic>> 以支持多线程安全插入（但删除仍需外部同步）。
