std::forward_list 不提供 size() 因标准要求其为 O(n)，故 GCC/MSVC 等直接移除；插入仅支持 insert_after()，无 insert() 或前插能力；迭代器仅在所指节点删除时失效，erase_after() 不删当前节点；节点仅含 next 指针，无反向遍历、下标访问或 back()。
为什么 std::forward_list 不能用 size()？
它根本没存长度——标准明确要求其 size() 必须是 O(n) 时间复杂度，所以绝大多数实现直接不提供该成员函数（GCC、MSVC 都删了）。你调用会编译失败，报错类似：error: 'size' is not a member of 'std::forward_list<int>'</int>。
如果真需要长度，只能手动遍历计数：
size_t len = 0; for (auto it = lst.begin(); it != lst.end(); ++it) ++len;
- 别试图缓存长度：插入/删除后必须重算，否则极易逻辑错
- 若频繁查长度且数据量大，说明
std::forward_list不适合你，换std::list或std::vector - 它的设计哲学就是「宁可多跑一次循环，也不多占一个
size_t字节」
std::forward_list::insert_after() 的唯一插入入口
它没有 push_front() 以外的「前插」能力，所有插入都必须指定一个已有节点之后的位置。连 insert() 都不存在——和 std::list 完全不同。
常见误写：lst.insert(lst.begin(), x) → 编译失败，因为没这个重载。
立即学习“C++免费学习笔记（深入）”；
- 头插用
push_front(x)（等价于insert_after(lst.before_begin(), x)） - 其他位置必须先拿到合法迭代器
it，再调insert_after(it, x) -
before_begin()是关键：它不指向任何元素，但能用来在首节点前插入，是唯一安全的“锚点” - 若传入
end()做参数，行为未定义；必须用before_begin()或有效节点迭代器
迭代器失效规则比你想象中更严格
std::forward_list 迭代器只在它所指节点被删除时才失效；但注意：erase_after(it) 会删掉 it 后面那个节点，所以 ++it 后的迭代器可能已悬空。
典型翻车现场：
auto it = lst.begin();
while (it != lst.end()) {
if (should_remove(*it)) {
it = lst.erase_after(it); // ❌ 错！erase_after 返回的是被删节点之后的迭代器，不是 it 自身
} else {
++it;
}
}- 正确写法是：
it = lst.erase_after(it)只适用于删 *下一个* 节点，且你要确保it不是end() - 删当前节点？不行——它不支持「删自己」，只能删后面的。所以通常要维护
prev迭代器 - 遍历时删元素，推荐用
before_begin()+erase_after()组合，或改用索引式容器
内存布局极致精简，但换来零随机访问能力
每个节点只含一个指针（next），无 prev、无 size、无 sentinel node。64 位系统下，单节点仅 8 字节（不含 value）。对比 std::list 节点至少 16 字节（prev+next），省了一半内存。
但这意味着：
- 不能反向遍历：
rbegin()/rend()全部不存在 - 不能通过下标访问：
operator[]、at()、front()有，back()没有（得遍历到底） - 查找第 N 个元素一定是 O(n)，无法优化——这是为内存让渡的时间代价
- 若你实际需要频繁跳转、双向操作或长度统计，选它就是在自找麻烦
真正适合它的场景很窄：流式单向处理、内存极度受限的嵌入式节点池、或作为哈希桶底层链（如 std::unordered_map 内部可能用类似结构）。
