c++oding="utf-8" ?>
std::forward_list是为内存带宽与缓存行瓶颈优化的单向链表，仅支持insert_after/erase_after等基于前驱的操作；无push_front但有emplace_front；erase_after返回后继需用于迭代；size()在C++17前多为O(n)，慎用循环条件。
std::forward_list 不是“轻量版 std::list”，它是为特定内存瓶颈场景设计的专用工具——只有当你在大量小对象链表上卡在内存带宽或缓存行利用率时，它才真正值得用。
为什么 insert_after 和 erase_after 是唯一合法入口
单向链表无法反查前驱节点，所有修改操作必须基于“已知前一个位置”才能安全完成。这决定了它的接口不是语法糖，而是底层约束的直接暴露。
-
insert_after(it, x)总是在it所指节点之后插入，it可以是before_begin()（此时等效头插），但绝不能是end() -
erase_after(it)删除的是it的下一个节点，不是it自身；想删第一个元素？必须写erase_after(before_begin()) - 没有
push_front()成员函数（C++11 标准移除了它），但emplace_front(x)是合法且推荐的——它绕过临时对象构造，比insert_after(before_begin(), x)更简洁 - 常见错误：循环中边遍历边删却忘了
erase_after()返回被删节点的后继，导致跳过下一节点。正确模式是it = fl.erase_after(it)，并确保it始终指向有效前驱
size() 调用可能暗藏 O(n²) 性能陷阱
std::forward_list::size() 在 C++17 之前是标准要求 O(n)，很多嵌入式或老项目仍在用 libstdc++ 4.9 或旧版 MSVC STL，它们至今未实现缓存长度。别信文档，实测为准。
- 绝对不要在循环条件里写
for (size_t i = 0; i —— 这会让线性遍历退化成平方级 - 空检查永远用
fl.empty()，它恒为 O(1) - 真需要长度？显式计数一次：
auto len = std::distance(fl.begin(), fl.end())，或改用std::vector（如果你不需要频繁中间插入） - 注意：
std::distance对forward_list也是 O(n)，别以为它比size()快
什么时候省空间，什么时候纯属白忙
内存节省只在「节点数量大」且「值类型极小」时显著。指针差那 8 字节（64 位系统）必须占到节点总大小的可观比例，优势才成立。
- 存
int、char*、enum等 ≤ 8 字节类型时：100 万个元素可省约 7.6 MB，缓存行填充率也更高 - 存
std::string、std::array或任意堆分配结构体时：节点指针开销占比微乎其微，换forward_list只会增加代码复杂度 - 平均链表长度 ≤ 3 的哈希桶场景最典型：每个桶节点本身就很短，
forward_list的单指针结构让每个桶头部开销降到最低 - 别指望它自动优化内容——它不管理你存的数据怎么分配，只减少链表本身的指针冗余
迭代器失效与遍历安全边界
forward_list 迭代器只支持前向移动，且所有修改操作都可能使部分迭代器失效，但规则比 vector 或 list 更隐蔽。
- 插入/删除仅使指向被操作位置及之后的迭代器失效；但因为你只能通过前驱操作，实际影响范围更难推断
- 没有
back()、rbegin()、operator[]，任何试图从尾部或索引访问的逻辑都会编译失败 - 遍历时若需保存多个“位置”，比如哈希表映射到链表节点，必须存
before_begin()到目标节点前一个位置的迭代器——因为只有它能用于后续erase_after，而目标节点自身迭代器无法单独用于删除 - 调试时如果发现自己反复调用
std::next(it, n)或靠计数猜位置，基本说明forward_list正在拖慢开发节奏，而非优化运行时
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
