讲师中心 微信公众号
AI工具推荐 视频效率加速

C++里的std::list和std::forward_list有什么区别?(双向链表与单向链表的空间开销)

雨磊小哥_6166

雨磊小哥_6166

发布时间:2026-01-18 15:39:27

|

144人浏览过

|

来源于php中文网

原创

std::list是双向链表,每节点含prev/next指针(约24字节),支持O(1)任意位置增删和双向遍历;std::forward_list是单向链表,仅含next指针(约16字节),空间更省但仅支持前向操作、无O(1) size()。

c++里的std::list和std::forward_list有什么区别?(双向链表与单向链表的空间开销)

std::list 是双向链表,每个节点存两个指针

每个 std::list 节点除了保存用户数据外,还必须存储 prev 和 next 两个指针(通常各占 8 字节,在 64 位系统上)。这意味着即使只存一个 int(4 字节),单个节点实际占用至少 sizeof(int) + 2 * sizeof(void*),即约 20 字节(考虑对齐后常为 24 字节)。

典型布局:

struct list_node {
    list_node* prev;
    list_node* next;
    int data;  // 实际元素
};

插入、删除任意位置都是 O(1),但随机访问是 O(n);支持从两端高效操作(push_front、pop_back 等)。

std::forward_list 是单向链表,每个节点只存一个指针

std::forward_list 节点只含 next 指针和数据,没有 prev。因此空间开销更小:单个节点约为 sizeof(int) + sizeof(void*),即约 12 字节(对齐后常为 16 字节)。

典型布局:

struct forward_list_node {
    forward_list_node* next;
    int data;
};

它不提供 size()(C++11 默认不缓存长度,调用是 O(n)),也不支持反向遍历;所有插入/删除都只能从当前节点开始往后操作,例如 insert_after、erase_after —— 这意味着想在某个迭代器前插入,得先找到它的前驱,代价是额外遍历。

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

用于自动切换项目中适合的node 版本
用于自动切换项目中适合的node 版本

根据 package.json 中的 engines 字段自动检测 Node.js 版本需求,未安装 nvm 时自动安装并切换至对应版本。支持 Windows、macOS、Linux。适用于 Node.js 项目开发、版本切换和环境配置。

下载

什么时候该选 forward_list 而不是 list?

仅当以下条件同时满足时才值得切换:

  • 确定永远不需要反向遍历或从尾部操作(如无 pop_back、rbegin 需求)
  • 内存敏感,且节点数量极大(比如百万级小对象),此时节省的指针空间(每节点 ~8 字节)才真正有意义
  • 插入/删除集中在头部或已知前驱位置(避免频繁找前驱)
  • 不依赖 size() 的 O(1) 性能(或自己维护计数器)

常见误用:用 forward_list 替代 list 只为“听起来更轻量”——但若代码中频繁调用 std::distance 或需要 splice_after 前反复搜索,性能反而更差。

实际测试中容易被忽略的细节

编译器优化(如空基类优化)可能让某些特化类型(如 forward_list<char></char>)节点更紧凑,但不可依赖;list 的迭代器是双向的,而 forward_list::iterator 是前向迭代器,不能递减(--it 不合法);

标准未规定节点是否分配在连续内存,两者都不支持像 vector 那样的缓存友好访问——哪怕 forward_list 更省空间,遍历时仍大概率触发大量缓存未命中。

真正影响性能的往往不是单个节点大小,而是遍历模式和分配器行为。如果没做过 profile,别只凭“少一个指针”就换容器。

热门AI工具

更多
Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

讯飞绘文

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

DeepSeek

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

WorkBuddy

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

豆包大模型

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

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

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

6719

2023.08.02

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

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

3245

2024.08.29

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

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

4208

2025.08.29

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

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

2865

2025.08.29

javascriptvoid(o)怎么解决
javascriptvoid(o)怎么解决

javascriptvoid(o)的解决办法:1、检查语法错误;2、确保正确的执行环境;3、检查其他代码的冲突;4、使用事件委托;5、使用其他绑定方式;6、检查外部资源等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

636

2023.11.23

java中void的含义
java中void的含义

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

371

2025.11.27

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

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

379

2026.04.23

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

100

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

60

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebSocket手册
WebSocket手册

共0课时 | 0人学习

HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 10.9万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 28.8万人学习

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

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