离散事件模拟中指针滥用拖慢性能，因缓存不友好、内存碎片和间接寻址开销；应改用 std::vector 连续存储+索引引用，关键字段前置，引用比较，池化分配。
为什么离散事件模拟中指针滥用反而拖慢性能
直接用裸指针（Event*、Entity*）管理事件和实体，在高频插入/删除/调度场景下，容易引发缓存不友好、内存碎片和额外间接寻址开销。比如 std::priority_queue<event std::vector>, Compare></event> 存的是指针，但每次比较都要跳转到堆上读取 Event::time，CPU 缓存行反复失效。
真正提升性能的关键不是“用不用指针”，而是控制数据布局与访问局部性。常见错误包括：在 std::vector 里存指针却频繁重分配；用 new Event 在堆上零散分配事件对象；对指针集合做线性遍历却忽略预取。
- 优先用
std::vector<event></event>连续存储事件对象，用索引（size_t）代替指针作引用 - 若需动态生命周期，用
std::pmr::vector+ 池化分配器（如std::pmr::monotonic_buffer_resource），避免 malloc 调用开销 - 调度队列改用
std::priority_queue<size_t std::vector>, CompareByTimeRef></size_t>，其中CompareByTimeRef按引用访问events[idx].time
std::vector + 索引替代指针的实操要点
把事件对象平铺在 std::vector<event></event> 中，所有调度器、实体状态、时间推进逻辑都通过 size_t 索引操作，而非 Event*。这样能保证：事件数据连续、无间接跳转、可向量化比较（部分编译器对索引数组有优化）、释放时批量析构无遍历开销。
注意几个边界：
- 索引有效性必须由业务逻辑保障——插入新事件返回
size_t，删除时用 “懒删除” 标记（如Event::valid = false），后续调度前过滤，避免移动元素 - 若需跨线程共享，索引比指针更安全：指针可能悬空，而索引配合版本号（
uint32_t gen字段）可快速校验有效性 -
std::vector预留空间：events.reserve(1 ，避免模拟中期频繁 realloc
何时必须用指针？怎么用才不掉速
只有两类情况绕不开指针：一是多态事件类型（Event 是基类，子类如 ArrivalEvent、DepartureEvent）；二是跨模块长期持有、生命周期不可控的对象引用（如外部传感器回调持有的仿真实体句柄）。
此时应限制指针作用域，并切断缓存破坏链：
- 用
std::unique_ptr<event></event>替代裸指针，确保所有权清晰；但**不要**把它们塞进std::vector<:unique_ptr>></:unique_ptr>—— 改用std::vector<:byte></:byte>配合 placement new + 自定义分配器，按类型对齐批量分配 - 多态调度队列用
std::priority_queue<:unique_ptr>, std::vector<:unique_ptr>>, CompareEventPtr></:unique_ptr></:unique_ptr>，但CompareEventPtr必须内联且只读取虚函数表外字段（如timestamp），避免虚调用 - 绝对避免在 hot path（如每毫秒调用的
advance_time()）中执行dynamic_cast或遍历指针链表
一个易被忽略的性能断点：事件时间比较的 const 引用陷阱
很多实现写 auto cmp = [](const Event* a, const Event* b) { return a->time > b->time; };，看似简洁，但 a->time 触发一次解引用+偏移计算，现代 CPU 对这种非连续访存预测效果差。更糟的是，若 Event 成员排布不合理（比如 time 在结构体末尾，前面是 256 字节的 std::string 日志字段），每次比较实际加载一整块缓存行。
解决方案很具体：
- 把调度关键字段（
time、type、target_id）前置到Event结构体开头，保证单次缓存行能载入全部比较所需数据 - 比较函数改用 const 引用：
[](const Event& a, const Event& b) { return a.time > b.time; }，配合索引队列使用，消除指针间接性 - 用
[[likely]]标注主路径分支（如if (next_event.time ），帮助编译器生成更优分支预测代码
离散事件模拟的性能瓶颈极少来自算法复杂度，绝大多数卡在内存访问模式是否对 CPU 友好。指针本身不慢，慢的是你让它指向了不该指的地方、在不该解引用的时候解了、以及让编译器猜不出你要干嘛。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
