C++如何使用std::forward_list单向链表？（代码示例）

穿越時空

发布时间：2025-12-30 17:11:02

473人浏览过

来源于php中文网

原创

std::forward_list是C++11引入的单向链表，内存小、插入删除O(1)，但不支持随机访问、反向遍历和size()，操作依赖insert_after/erase_after及before_begin()。

c++如何使用std::forward_list单向链表？（代码示例）

std::forward_list 是 C++11 引入的单向链表容器，内存占用小、插入删除快（仅需常数时间），但不支持随机访问、不能反向遍历，且没有 size() 成员函数（需用 std::distance 或手动计数）。

初始化与基本操作

forward_list 没有容量概念，构造时只支持空构造、初始化列表、拷贝/移动构造，以及从另一个 forward_list 构造（带迭代器范围）。

示例：

Rationale

Rationale 是一款可帮助企业主、经理和个人做出艰难的决定的AI工具

下载

#include 
#include 

int main() {
    // 空构造
    std::forward_list fl1;

    // 初始化列表构造（C++11 起）
    std::forward_list fl2 = {1, 2, 3, 4, 5};

    // 拷贝构造
    std::forward_list fl3 = fl2;

    // 从迭代器范围构造（注意：forward_list::before_begin() 不是标准用法，需用 insert_after）
    std::forward_list fl4;
    fl4.push_front('c');
    fl4.push_front('b');
    fl4.push_front('a'); // 此时为 a → b → c

    return 0;
}

插入与删除操作

forward_list 的插入和删除必须通过“前驱节点”进行，因此所有修改操作都围绕 insert_after 和 erase_after 展开。它提供 before_begin() 迭代器（指向逻辑头节点之前），用于在开头插入。

立即学习“C++免费学习笔记（深入）”；

常用方法：

push_front(val)：在开头插入元素（等价于 insert_after(before_begin(), val)）
pop_front()：删除第一个元素（若非空）
insert_after(pos, val)：在 pos 所指节点之后插入 val（pos 必须有效，可为 before_begin()）
erase_after(pos)：删除 pos 后的一个节点（pos 可为 before_begin()，即删首节点）
remove(val)：移除所有等于 val 的元素
remove_if(pred)：移除满足谓词 pred 的元素

示例：

std::forward_list fl = {10, 20, 30, 40};

fl.push_front(5);        // → 5,10,20,30,40
fl.pop_front();          // → 10,20,30,40

auto it = fl.before_begin();
std::advance(it, 1);     // 移动到第2个元素前（即指向10节点前）→ 实际指向10
fl.insert_after(it, 15); // 在10后插入15 → 10,15,20,30,40

fl.erase_after(fl.before_begin()); // 删除首节点（10）→ 15,20,30,40
fl.remove(30);                     // → 15,20,40
fl.remove_if([](int x) { return x > 25; }); // → 15,20

遍历与查找

forward_list 只支持单向迭代，begin() 返回首个元素迭代器，end() 返回尾后迭代器。遍历时不能使用索引，只能靠 ++it 前进。

获取长度需用 std::distance：

#include 

std::forward_list names = {"Alice", "Bob", "Charlie"};
size_t len = std::distance(names.begin(), names.end()); // len == 3

// 遍历打印
for (auto it = names.begin(); it != names.end(); ++it) {
    std::cout << *it << " ";
}
// 输出：Alice Bob Charlie

实用技巧与注意事项

forward_list 的设计强调最小开销：每个节点只存一个指针（next），无 size 字段、无尾指针、无 reverse_iterator。因此某些操作比 list/vector 更轻量，但也更受限。

关键提醒：

迭代器失效规则宽松：只有被删除节点的迭代器失效；插入不影响其他迭代器
splice_after 可高效拼接两个 forward_list（O(1)），类似 list::splice，但参数是 after-where 和 source range
若需频繁查长度，建议自行维护变量，避免反复调用 std::distance（O(n)）
不支持 data()、at()、[]、rbegin() 等双向/随机访问接口

拼接示例：

std::forward_list a = {1, 2};
std::forward_list b = {3, 4, 5};

// 将 b 全部移到 a 开头之后（即插入到 a.begin() 之后）
a.splice_after(a.before_begin(), b); // a → 1,3,4,5,2；b 变为空

如何用C++实现一个ECS（实体组件系统）？C++游戏引擎架构模式【游戏开发】

C++如何实现一个简单的A*寻路算法_C++游戏AI开发中的路径规划实战

C++如何实现一个简单的行为树_C++游戏AI中决策逻辑的行为树实现

c++ 矩阵乘法代码 c++矩阵运算实现教程

c++怎么使用ONNX Runtime来运行一个AI模型_C++与ONNX Runtime集成运行AI模型实践

相关标签:

ai c++ ios stream 内存占用 red 成员函数指针接口

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

上一篇：C++中的noexcept关键字如何使用？（异常安全保证）下一篇：c++如何为VSCode配置C++开发环境_c++ VSCode + CMake + Clangd最佳实践【工具】

作者最新文章

怎么恢复微信聊天记录的内容如何恢复微信聊天记录【方法】

2025-12-30 16:12

zlibrarly官方网站入口 zlibrarly网页端在线通道

2025-12-30 16:12

Win10开机蓝屏显示错误代码0xc0000001怎么办【修复】

2025-12-30 16:13

html代码大全_html常用代码大全【合集】

2025-12-30 16:16

迅雷下载资源连接不上是怎么回事迅雷下载资源连接不上原因分析【修复】

2025-12-30 16:17

c++ map容器如何使用键值对的插入、查找和删除【教程】

2025-12-30 16:18

C++ priority_queue用法_C++优先队列自定义排序

2025-12-30 16:18

中国移动怎么查询自己名下的手机号码【方法】

2025-12-30 16:26

电脑背景图片怎么设置桌面背景图更换方法【教程】

2025-12-30 16:29

Win11怎么设置家长控制_Windows 11家庭组儿童账户限制【教程】

2025-12-30 16:36

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

硬盘接口类型介绍

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

988

2023.10.19

PHP接口编写教程

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

2025.10.17

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

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

160

2025.12.29

excel制作动态图表教程

本专题整合了excel制作动态图表相关教程，阅读专题下面的文章了解更多详细教程。

2025.12.29

freeok看剧入口合集

本专题整合了freeok看剧入口网址，阅读下面的文章了解更多网址。

2025.12.29

俄罗斯搜索引擎Yandex最新官方入口网址

Yandex官方入口网址是https://yandex.com；用户可通过网页端直连或移动端浏览器直接访问，无需登录即可使用搜索、图片、新闻、地图等全部基础功能，并支持多语种检索与静态资源精准筛选。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

207

2025.12.29

python中def的用法大全

def关键字用于在Python中定义函数。其基本语法包括函数名、参数列表、文档字符串和返回值。使用def可以定义无参数、单参数、多参数、默认参数和可变参数的函数。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

2025.12.29

python改成中文版教程大全

Python界面可通过以下方法改为中文版：修改系统语言环境：更改系统语言为“中文（简体）”。使用 IDE 修改：在 PyCharm 等 IDE 中更改语言设置为“中文”。使用 IDLE 修改：在 IDLE 中修改语言为“Chinese”。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

2025.12.29

C++的Top K问题怎么解决

TopK问题可通过优先队列、partial_sort和nth_element解决：优先队列维护大小为K的堆，适合流式数据；partial_sort对前K个元素排序，适用于需有序结果且K较小的场景；nth_element基于快速选择，平均时间复杂度O(n)，效率最高但不保证前K内部有序。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

2025.12.29

热门下载

网站特效

网站源码

网站素材

前端模板