c++oding="utf-8" ?>
std::forward_list节点比std::list少8字节，因其仅含next指针而无prev指针；64位下前者节点通常16字节（int+指针），后者24字节（int+prev+next）。
std::forward_list 不是“更轻量的 std::list”，它是为特定场景定制的、有明确取舍的单向链表——用放弃反向遍历、随机访问、O(1) size、尾部操作等能力，换每节点少存一个指针（64 位下省 8 字节）。它只在「节点数量大 + 值类型小 + 操作模式匹配」时才真正省内存、真高效。
为什么 std::forward_list 的节点比 std::list 少 8 字节？
因为它的节点结构里只有 next 指针，没有 prev。std::list 节点必须存前后两个指针，而 std::forward_list 只需一个。这不是编译器优化结果，是标准强制定义的内存布局差异。
- 在 64 位系统上，
sizeof(std::forward_list<int>::node)</int>通常是 16 字节（int+next指针），而std::list<int>::node</int>是 24 字节（int+prev+next） - 若存的是
char*或int这类小类型，且链表平均长度 ≤ 5，指针开销占比可能超 50%，此时省 8 字节/节点就非常实在 - 但若存的是
std::string或自定义 1KB 结构体，那 8 字节差异可忽略，别硬套 - 用
sizeof实测你的实际节点大小，别依赖文档或经验——allocator 对齐可能影响结果
insert_after 和 erase_after 是唯一合法的中间增删方式
std::forward_list 没有 insert()、erase()、push_back()、pop_back()，所有中间位置修改都必须靠 insert_after() 和 erase_after()，且参数必须是有效迭代器（不能是 end()）。
- 想在开头插入？用
fl.insert_after(fl.before_begin(), val)或更简洁的fl.emplace_front(val) - 想删第一个元素？用
fl.erase_after(fl.before_begin())，等价于fl.pop_front() - 想删第 n 个元素？先用
std::next(fl.begin(), n - 1)找到第 n−1 个节点的迭代器，再传给erase_after() - 传
fl.end()给erase_after()是未定义行为；传fl.begin()给erase_after()删的是第二个元素，不是第一个
size() 不可靠：C++17 前是 O(n)，老项目中仍常见
std::forward_list::size() 在 C++17 标准中才要求为 O(1)，但大量仍在维护的代码库（如基于 GCC 4.9 / libstdc++ 4.8 的嵌入式项目）仍使用 O(n) 实现。你调一次 size()，它就遍历一遍链表。
- 判断是否为空，永远用
fl.empty()—— 它始终是 O(1) - 循环里写
for (size_t i = 0; i 是性能灾难，会把 O(n) 变成 O(n²) - 需要长度？显式计数一次：
auto len = std::distance(fl.begin(), fl.end())，然后缓存；或者直接换std::vector或std::list - 检查编译器和 STL 版本：若定义了
__GLIBCXX__且值
splice_after() 是唯一真正 O(1) 的拼接操作
std::forward_list 不支持 splice()（像 std::list 那样整段摘除），但它提供 splice_after()：把另一个 forward_list 中从某位置起的一段，以指针改写方式“接”到当前链表某节点之后。全程不构造、不析构、不拷贝元素。
- 典型用途：LRU 缓存中把刚访问的节点移到头部 —— 先用哈希表找到其前驱迭代器，再
splice_after(fl.before_begin(), other, prev_it, std::next(prev_it)) - 注意：
splice_after(dest, src, first, last)中的first必须是src中的有效迭代器，且last必须可达（first != last） - 不能拿
std::list::iterator去喂splice_after()；也不能对同一容器 self-splice（行为未定义） - 如果需要频繁跨容器移动单个节点，且无法保证前驱可用，说明
std::forward_list的接口模型已不适合你
它不省内存的假象，往往来自没确认节点真实大小；它不快的根源，常是误用了 size() 或写错了 erase_after() 的锚点。选它，不是因为它“是链表”，而是因为你已经量化过：每省 8 字节都算数，且你愿意为这个节省，接受所有操作都得“从前面那个节点出发”。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
