std::forward_list是C++11引入的单向链表容器，内存开销小，支持高效头部插入删除，适用于流式处理和内存敏感场景。
std::forward_list 是 C++11 引入的一个标准模板库（STL）容器，用于实现单向链表。与 std::list 不同，它只提供前向遍历能力，不支持反向访问，但内存开销更小，适合对内存敏感或只需要单向操作的场景。
std::forward_list 的基本用法
要使用 std::forward_list，需包含头文件 <forward_list>。它的接口设计与其他 STL 容器类似，但因单向性，部分操作略有不同。
示例代码：
#include <iostream><br>#include <forward_list><br><br>int main() {<br> std::forward_list<int> flist = {1, 2, 3};<br><br> // 插入元素到开头<br> flist.push_front(0);<br><br> // 遍历输出<br> for (const auto& val : flist) {<br> std::cout << val << " ";<br> }<br> std::cout << std::endl;<br><br> return 0;<br>}
这段代码创建一个 forward_list 并在头部插入元素，最后输出：0 1 2 3。
单向链表的核心特点
std::forward_list 的设计聚焦于节省空间和简化结构：
立即学习“C++免费学习笔记（深入）”；
- 每个节点仅保存下一个节点的指针，没有前驱指针，因此比 std::list 节省内存
- 不提供 size() 成员函数（C++11 初始版本），获取长度需用 std::distance 手动计算，除非编译器优化支持
- 插入和删除操作高效，尤其是头部操作为常数时间 O(1)
- 不支持随机访问，只能从 begin() 开始逐个遍历
由于没有尾指针，尾部插入效率低，不适合频繁在尾部添加数据的场景。
常用操作与注意事项
虽然不能直接访问末尾，但可通过 insert_after 或 emplace_after 在指定位置后插入元素。
- push_front(x)：在链表头部插入 x
- pop_front()：移除第一个元素
- insert_after(pos, x)：在迭代器 pos 后插入元素
- erase_after(pos)：删除 pos 后的元素
- splice_after(target_pos, other_list, range)：将另一链表的部分接合过来，高效合并
splice_after 特别有用，可在不复制元素的情况下移动节点，适合实现队列拆分或合并逻辑。
适用场景与建议
std::forward_list 适用于以下情况：
- 内存资源紧张，需要最小化容器开销
- 主要进行头部插入/删除操作
- 数据处理流程为流式、单向推进，如解析器中的 token 链
- 不需要频繁查询大小或随机访问
若需要双向遍历或快速获取 size，应选择 std::list 或 std::vector。对于大多数通用场景，vector 仍是首选；forward_list 更像是特定优化工具。
基本上就这些。掌握它的限制和优势，才能在合适的地方发挥其轻量高效的特性。
