讲师中心 微信公众号

工具推荐

视频效率加速
Seko
Seko

AI短剧一键生成成片

SoundView
SoundView

字幕擦除翻译、配音口型同步

updream

一键生成高质量推广成片

Laper
Laper

剧本策划到成片协作

C++ std::forward_list单向链表 _ 相比std::list的性能优势【详解】

星伟吖_3324

星伟吖_3324

发布时间:2026-04-10 21:39:16

|

355人浏览过

|

来源于php中文网

原创

std::forward_list比std::list更省内存,因其节点仅含一个next指针(双向链表需next和prev),64位系统下每节点节省8字节,提升缓存局部性;但不提供size()、splice()、reverse_iterator等,仅支持insert_after/erase_after等单向操作。

c++ std::forward_list单向链表 _ 相比std::list的性能优势【详解】

std::forward_list 为什么比 std::list 更省内存

因为 std::forward_list 每个节点只存一个指针(指向下一节点),而 std::list 是双向链表,每个节点要存两个指针(next 和 prev)。在 64 位系统上,这意味着每个节点少用 8 字节。对大量小对象(比如 int、char*)来说,内存开销直接减半——不是“略省”,是实打实的结构级压缩。

实际影响不止于堆内存:更小的节点尺寸 → 更好的 CPU 缓存局部性 → 插入/遍历时 L1/L2 cache miss 更少。尤其在节点数达万级以上、且频繁顺序访问的场景(如日志缓冲、事件队列),这个优势会明显反映在吞吐上。

  • 别指望靠 sizeof(std::forward_list<int>)</int> 判断节点大小——它只是控制块,真正看的是内部节点结构
  • std::forward_list 不提供 size() 成员函数(C++11 标准要求 O(1) 实现,但它选择不存 size 字段来换空间),调用 std::distance(begin(), end()) 是 O(n)
  • 如果你需要频繁查长度,又不愿自己维护计数器,std::list 反而更省事

insert_after 和 erase_after 是唯一安全的修改操作

std::forward_list 没有 insert()、erase() 或 push_front() 以外的“前插”接口。所有插入和删除都必须通过一个有效的迭代器(或 before_begin())+ “after”语义完成。这不是设计疏漏,而是强制你面对单向链表的本质限制:没有前驱指针,就无法从任意位置“往前删”或“往中间插”。

典型错误是试图用 it 删除当前节点:lst.erase(it) 会编译失败;正确写法是 lst.erase_after(prev_it),其中 prev_it 必须指向待删节点的前一个节点(或 before_begin())。

立即学习“C++免费学习笔记(深入)”;

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 遍历时删元素,不能用普通 for 循环 + erase(),得用 before_it 记录上一位置,或改用 remove_if() 这类封装好的算法
  • insert_after(it, val) 的 it 可以是 before_begin(),此时等价于 push_front();但不能是 end(),否则未定义行为
  • 没有 splice() 的重载版本(不像 std::list 那样支持跨容器拼接),只有单容器内的 splice_after()

std::forward_list 的迭代器失效规则很“干净”

只要不删节点,std::forward_list 的迭代器永远有效——插入不导致任何迭代器失效,删除只让被删节点的迭代器失效(且该迭代器本身已不可用)。这比 std::list 更严格也更可预测:后者在 splice 或某些分配失败时可能让其他迭代器失效(虽然罕见,但标准没禁止)。

但注意:before_begin() 迭代器在 push_front() 后依然有效,但它所指的“逻辑前驱”已经变了;你不能靠它反向定位新头节点——它始终只代表“头之前”,不绑定具体内存。

  • 适合做长时间运行的生产者-消费者队列,其中读线程持有迭代器遍历,写线程不断 push_front(),完全不用担心迭代器突然失效
  • 不支持随机访问,也不支持 --it;如果业务中偶尔需要“回退一步”,硬要实现就得从 before_begin() 重新走一遍,代价是 O(n)
  • 没有 const_iterator 特化版本(C++17 起已修正),老编译器(如 GCC 4.9)里 cbegin() 返回的仍是 iterator 类型

什么时候不该选 std::forward_list

当你的代码需要频繁在任意位置做“前向查找 + 删除”(比如基于 key 的 map-like 查找),或者依赖 size()、reverse_iterator、merge() 等高级操作时,std::forward_list 会迅速变成负优化。它不是“轻量版 list”,而是为特定模式设计的窄接口容器。

  • 想用 std::find_if() 找到某个节点然后删掉?你得先找到它的前驱,意味着两次遍历,或手动维护前驱指针
  • 需要把链表倒序处理?没有 rbegin(),只能拷贝到 vector 再 reverse,或用 stack 辅助,空间和时间成本都上升
  • 调试时打印内容困难:没有 operator 重载,连 <code>std::cout 都不行,得手写循环输出

真正发挥价值的场景非常具体:内存极度敏感 + 单向追加/遍历为主 + 删除集中在头部或已知前驱位置。一旦需求稍有发散,std::vector 或 std::list 往往更省心。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7699

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3645

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

4828

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

3205

2025.08.29

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

399

2026.04.23

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3268

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

5589

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3909

2025.12.29

GoFrame框架Web开发与路由中间件
GoFrame框架Web开发与路由中间件

本专题聚焦GoFrame框架的Web开发,拆解路由注册与匹配规则、请求参数获取、参数校验与中间件执行顺序,说明统一响应、JWT鉴权、文件上传与接口文档生成的落地方式,并补充优雅重启与测试实践。

0

2026.11.17

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn