c++oding="utf-8" ?>
std::forward_list仅在大量小节点、高频头插/头删、完全不查长度三者同时成立时才真正高效；否则应换用其他容器，因其无尾指针、不支持随机访问与反向遍历，且size()在旧STL中为O(n)。
std::forward_list 不是 std::list 的轻量替代品，它只在“大量小节点 + 高频头插/头删 + 完全不查长度”三者同时成立时才真正省内存、真高效；其他情况用它反而增加出错风险和维护成本。
为什么 fl.size() 不能信，以及怎么安全判空
libstdc++（GCC 默认 STL）至今不维护计数器，fl.size() 就是 std::distance(fl.begin(), fl.end())，纯 O(n) 遍历。C++17 虽要求 O(1)，但很多项目仍在 C++14 或嵌入式裁剪版 STL 中运行，此时调用 fl.size() 等于隐式扫一遍链表。
- 判空必须写
fl.empty()——它始终 O(1)，且 guaranteed defined - 别写
if (fl.size() == 0)，哪怕编译通过，也可能返回垃圾值或抛异常 - 循环里反复调用
fl.size()（比如for (size_t i = 0; i ）会让 O(n) 操作退化成 O(n²) - 真需要长度且高频？手动维护一个
size_t count，每次push_front()、insert_after()、erase_after()后同步增减
insert_after() 和 erase_after() 的参数到底指谁
这两个函数的操作对象永远是「参数迭代器所指节点的下一个节点」，不是参数本身。这是单向链表无法反推前驱的硬约束，不是 API 设计疏漏。
-
fl.insert_after(it, x)：在it所指节点之后插入x；it可以是fl.before_begin()（此时等价于头插），但绝不能是fl.end() - 头插唯一安全写法：
fl.insert_after(fl.before_begin(), val)或更简洁的fl.emplace_front(val) - 删首节点必须用
fl.erase_after(fl.before_begin())；传fl.begin()是错的——它指向第一个有效节点，不是前驱，会删第二个元素 - 删第
n个元素（n > 0）：先auto prev = std::next(fl.before_begin(), n - 1)，再fl.erase_after(prev)（注意是n−1，不是n） - 遍历时删当前节点？得保存前驱：
auto prev = fl.before_begin()，循环中用std::next(prev)定位，删完再++prev
splice_after() 是唯一真正 O(1) 的拼接操作
splice_after() 不调用构造/析构、不分配内存、不拷贝数据，只改 next 指针，是 std::forward_list 唯一不可替代的物理拼接能力。
-
dst.splice_after(pos, src)：把整个src接到dst的pos后，src变空 -
dst.splice_after(pos, src, it)：只把src中it指向的单个节点移到dst的pos后 -
src和dst必须同类型，且不能是同一个对象（fl.splice_after(fl.before_begin(), fl)是未定义行为） - 拼接后，被移动节点在原容器中的迭代器立即失效，但新容器中可用
- 别用
insert_after()+ 循环push_front()模拟拼接——那会触发 n 次内存分配和构造，完全失去意义
什么时候该立刻放弃 std::forward_list
它不是通用链表，而是一个有明确取舍的专用工具。一旦出现以下任一情况，就该换容器：
- 需要
push_back()或访问back()——std::forward_list没有尾指针，尾部操作是 O(n) - 需要按索引访问（
at()、operator[]）或随机遍历——它不支持 - 需要反向遍历（
rbegin()、rend()）——单向结构天然不支持 - 存的是
std::string或大对象——每节点省的 8 字节指针开销可忽略，徒增操作复杂度 - 节点数量不大（比如平均长度 ≤ 5 的哈希桶链表除外），或值类型本身较大——内存优势消失
最常被忽略的一点：你写的代码是否真的在高频头插/头删？如果不是，只是图“听起来轻量”，那大概率是在给维护者埋雷。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
