当明确只需单向遍历、频繁头插/删且内存敏感时才选std::forward_list；它比list省指针、比vector免连续内存与拷贝，但不支持反向遍历、size()或随机访问。
什么时候该用 std::forward_list 而不是 std::list 或 std::vector
当你明确只需要单向遍历、频繁在头部插入/删除、且内存占用敏感时，std::forward_list 才有实际优势。它比 std::list 少一半指针（每个节点只存一个 next），比 std::vector 不需要连续内存、插入不触发拷贝/移动——但代价是不能反向遍历、不能 size()（C++11 默认不提供，C++11 后需手动计数或用 std::distance(begin(), end())）。
- 适用场景：实现栈式结构（如解析器 token 流）、事件队列（只从头消费）、LRU 缓存的链表部分（配合哈希表查节点）
- 不适用场景：需要随机访问、需要
operator[]、需要频繁查长度、需要双向迭代（比如std::prev(it)） - 注意：
std::forward_list的insert_after()和erase_after()接口设计强制你“从已知节点出发操作”，没有push_back()，只有push_front()；尾插必须自己维护尾迭代器或遍历到末尾
std::forward_list 的插入和删除为什么比 std::list 略快？
因为每个节点少存一个指针，分配内存时更轻量，缓存局部性略好；同时所有修改操作都只涉及单个指针更新（next 字段），无双指针同步开销。但这只是微弱优势，实际性能差异往往被 allocator 行为或 CPU cache 模式掩盖。
-
insert_after(it, value)：在it指向节点之后插入，it必须有效（不能是end()） -
emplace_after(it, args...)：就地构造，避免临时对象拷贝 -
erase_after(it)：删除it之后那个节点（所以删第一个元素要用erase_after(before_begin())） - 没有
pop_back()，也没有back()—— 因为无法高效定位尾节点
常见错误：误用 before_begin() 和迭代器失效规则
std::forward_list 的迭代器失效规则很特殊：只有被擦除节点之后的迭代器会失效；插入操作不会使任何现存迭代器失效（这点比 std::vector 友好）。但新手常错在：
- 对空容器调用
begin()后直接++it→ 未定义行为（begin() == end()，递增非法） - 想删第一个元素却写
erase(--end())→ 错！forward_list迭代器不支持--，只能用erase_after(before_begin()) - 把
before_begin()当作普通位置传给insert_after()是合法的，但它不是“指向首节点前”，而是“逻辑哨兵位”，不可解引用
std::forward_listlst = {1, 2, 3}; auto it = lst.before_begin(); // OK lst.insert_after(it, 0); // 插入到开头 → {0,1,2,3} lst.erase_after(it); // 删除原首节点 1 → {0,2,3}
和 std::list 对比时最容易忽略的一点
std::forward_list 不提供 splice_after() 的批量移动版本（比如把另一段链表整体接过来），只支持单节点或范围的 splice_after(dest, src, pos)，且要求 src != *this。如果你需要高效拼接多个链表片段，std::list::splice() 仍是更稳妥的选择——而这时你其实已经放弃 forward_list 的内存优势了。
立即学习“C++免费学习笔记（深入）”；
真正用好 std::forward_list 的关键，不是“它节省了多少字节”，而是你是否愿意为那点内存和单向操作约束，彻底重构算法逻辑。多数时候，它是个“明确知道不要什么”才选的容器。
