0

0

C++如何利用std::forward_list显著降低单向链表的内存占用?(容器选择技巧)

穿越時空

穿越時空

发布时间:2026-03-11 18:47:32

|

739人浏览过

|

来源于php中文网

原创

std::forward_list比std::list更省内存,因其单向链表结构使每节点仅存1个指针(而非2个),64位系统下每节点节省8字节;但仅当节点数量大且值类型很小时优势显著。

c++如何利用std::forward_list显著降低单向链表的内存占用?(容器选择技巧)

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

因为 std::forward_list 是单向链表,每个节点只存一个指针(指向下一节点),而 std::list 是双向链表,每个节点存两个指针(前驱 + 后继)。在 64 位系统上,这意味着每个节点少用 8 字节 —— 对大量小元素(如 intchar*)来说,内存节省非常可观。

但注意:这个优势只在「节点数量大」且「值类型本身很小」时明显。如果存的是 1KB 的结构体,那多 8 字节几乎可以忽略。

  • 典型省空间场景:std::forward_list<int></int> 存 100 万个元素 → 比 std::list<int></int> 少约 7.6MB 内存
  • 不省空间的假象:如果你用 std::forward_list<:string></:string>,而每个 std::string 已经在堆上分配了几十字节,那节点指针差异就微不足道了
  • 别指望它“自动压缩”——它不管理元素内容,只减少链表结构开销

insert_after 和 erase_after 是唯一合法的修改方式

std::forward_list 没有 push_front / pop_front 以外的随机插入/删除接口;所有中间操作必须通过 iterator 调用 insert_aftererase_after。这是因为它的迭代器不支持 “--it”,无法定位前一个节点。

常见错误是想当然地写 lst.erase(it) —— 这会编译失败,正确写法是 lst.erase_after(prev_it),其中 prev_it 必须是待删节点的前一个迭代器。

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

  • 要删第一个元素?用 lst.pop_front()
  • 要删第 n 个?得先用 std::next(begin, n-1) 找到前一个位置,再 erase_after
  • 插入同理:insert_after 总是在给定迭代器所指节点「之后」插入,不是「之前」

没有 size() 成员函数:遍历时务必小心性能陷阱

std::forward_list::size() 在 C++11/C++14 中是 O(n),C++17 起才要求为 O(1) —— 但很多老项目或嵌入式 STL 实现(如 libstdc++ 旧版、某些裁剪版)仍不保证。如果你依赖 lst.size() > 0 做空检查,不如直接用 !lst.empty(),它永远是 O(1)。

更危险的是循环里反复调用 size()

for (size_t i = 0; i < lst.size(); ++i) { ... } // 千万别这么写!

这会让本该 O(n) 的遍历变成 O(n²)。

  • 遍历请用范围 for 或手动迭代:for (auto it = lst.begin(); it != lst.end(); )
  • 需要长度?显式计数一次,或改用 std::vector(如果不需要频繁中间插入)
  • 确认你的 STL 版本是否真支持 O(1) size():查 __GLIBCXX__ 宏或测试 std::is_constant_evaluated() 不适用,得实测

移动语义支持弱:emplace_front 是唯一高效构造方式

std::forward_listemplace 系列只有 emplace_frontemplace_after,没有 emplace_back(因为没尾指针)。而且由于单向特性,emplace_after 必须提供前驱迭代器,无法像 vector::emplace_back 那样“无脑追加”。

想避免拷贝构造?别用 push_front(T{}),改用 emplace_front(args...) 直接在节点内存中构造对象。

  • lst.push_front(std::string("hello")) → 先构造临时 std::string,再移动或拷贝进节点
  • lst.emplace_front("hello") → 直接在节点内存上调用 std::string 构造函数,零额外开销
  • 注意:emplace_after 参数顺序是 (pos, args...),不是 (args..., pos) —— 容易和 insert 混淆

真正省内存的前提是你清楚自己在放弃什么:双向遍历能力、常数时间 size 查询、直观的中间操作接口。一旦选了 std::forward_list,就得顺着它的约束写代码,而不是硬套 std::vectorstd::list 的习惯。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

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

1010

2023.08.02

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

490

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

202

2025.07.04

string转int
string转int

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

1010

2023.08.02

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

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

610

2024.08.29

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

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

334

2025.08.29

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

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

235

2025.08.29

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

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

1902

2023.10.19

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

3

2026.03.11

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.1万人学习

C 教程
C 教程

共75课时 | 5.3万人学习

C++教程
C++教程

共115课时 | 21.4万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号