你了解C++ 11 forward_list的原理、实践与性能优化吗？

图啥呢？ 在 C++ 的发展历程中，STL 提供了多种容器来满足不同的需求。其中，forward_list 作为单向链表容器，在特定场景下表现出色。本文将深入探讨 forward_list 的原理、 实践应用、性能优化以及与其他容器的对比，帮助你更好地理解和使用它。

forward_list 的原理

forward_list 是一个单向链表容器， 与传统的双向链表不同，它只支持前向迭代器，不支持反向迭代器或尾部访问。这种设计降低了内存开销，提高了空间效率。每个节点包含数据域和后继指针，避免了存储前驱指针的冗余空间。

节点结构

每个节点由以下部分组成：

• 数据域存储实际数据的值 。
• 后继指针指向下一个节点的指针。

构造和初始化

扯后腿。 forward_list 支持多种构造方式：

• 默认构造创建一个空的链表。
• 初始化列表构造从初始值列表创建链表
• 迭代器范围构造从迭代器范围创建链表 , end);`)
• 指定容量初始化指定容量创建链表 ;`)
• 右值移动语义初始化

遍历和操作

前向遍历

for { // 使用范围for循环访问元素 } auto it = fl.begin; while ) { ... }，ICU你。

插入操作

• insert_after: 在给定迭代器的后插入一个元素。需确保迭代器有效且不指向尾部。 auto it = fl.before_begin; while) {...} ]
• emplace_after: 在给定迭代器的后原地构造一个元素。 auto it = fl.before_begin; while) {...} ]

删除操作

• erase_after: 删除给定迭代器后的元素。 auto it = fl.before_begin; while) {...} ]

性能优化

内存分配策略

与其他容器的性能对比

容器	耗时
std::vector	25
std::forwardList	9
std::list	8

注意事项

迭代器失效

size 方法