0

0

c++中如何使用list双向链表_c++标准库list操作方法

冰火之心

冰火之心

发布时间:2026-03-11 15:01:10

|

790人浏览过

|

来源于php中文网

原创

直接声明 std::list lst; 即初始化为空,应使用 lst.empty()(o(1)、语义清晰)而非 lst.size() == 0(可能 o(n))判断是否为空。

c++中如何使用list双向链表_c++标准库list操作方法

怎么初始化一个空的 std::list 并确认它真为空

直接声明就完事,但很多人用 size() 判断是否为空,其实效率低且不必要。empty() 才是标准、常数时间、语义清晰的写法。

常见错误:在循环里反复调用 size() 判断终止条件——某些实现下 size() 是 O(n),尤其老编译器或 debug 模式;而 empty() 永远是 O(1)。

  • std::list<int> lst;</int> —— 默认构造,已为空
  • 检查是否为空,写 if (lst.empty()),别写 if (lst.size() == 0)
  • 如果需要带初始值,std::list<:string> names{"Alice", "Bob"};</:string>,注意不是用花括号初始化语法传入大小

插入元素时,push_backemplace_back 差在哪

两者都插到尾部,但底层行为不同:前者构造对象再移动/拷贝进容器,后者直接在容器内存里原地构造。对复杂类型(比如含自定义构造函数的类),emplace_back 更高效、更安全。

容易踩的坑:用 emplace_back 传入临时对象(如 std::string("hello"))反而可能触发额外移动;真正该用的是直接传参数,让构造函数被转发。

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

Video Ocean
Video Ocean

人人皆导演,让视频创作变得轻松自如

下载
  • 追加已存在对象:lst.push_back(x);
  • 就地构造新对象:lst.emplace_back(42, "world");(假设元素类型有对应构造函数)
  • 别写 lst.emplace_back(std::string("hi")),这等于多造一次临时对象;直接写 lst.emplace_back("hi") 即可

遍历 std::list 为什么不能用下标访问

std::list 是双向链表,不支持随机访问。任何试图用 lst[i]lst.at(i) 的代码都会编译失败——因为这些操作符根本没定义。

你只能用迭代器或范围 for。想“跳到第 5 个元素”?必须从头或从尾一步步走,O(n) 时间。这不是 bug,是设计选择:换来了稳定的插入/删除性能,代价就是放弃下标。

  • 正经遍历写法:for (const auto& x : lst) { ... }
  • 需要索引时,别硬算:用 std::advance(it, n),但要清楚这是线性时间
  • 如果频繁按位置访问,std::list 就不是合适容器——换 std::vectorstd::deque

删除元素后,迭代器失效规则和常见崩溃点

std::list 的迭代器稳定性极好:只有被 erase 的那个元素对应的迭代器失效,其余全部有效。这点比 vector 强太多,但也容易让人放松警惕。

最常崩的地方是:一边遍历一边删,却没处理好迭代器递进逻辑。用 erase 返回下一个有效迭代器,别自己 ++。

  • 安全删除所有偶数:for (auto it = lst.begin(); it != lst.end(); ) { if (*it % 2 == 0) it = lst.erase(it); else ++it; }
  • 千万别写 if (...) lst.erase(it); ++it; —— erase 后 it 已失效,再 ++ 就 UB
  • clear() 后所有迭代器失效,但容器本身仍可用
链表的“快”只体现在插入/删除的局部性上,一旦涉及定位、跳转、缓存友好性,它立刻暴露短板。选 std::list 前,先问自己:真的需要在任意位置 O(1) 插删,且不关心访问模式吗?

热门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

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

846

2023.08.22

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

562

2023.09.20

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

22

2026.03.10

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

48

2026.03.09

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

93

2026.03.06

Rust内存安全机制与所有权模型深度实践
Rust内存安全机制与所有权模型深度实践

本专题围绕 Rust 语言核心特性展开,深入讲解所有权机制、借用规则、生命周期管理以及智能指针等关键概念。通过系统级开发案例,分析内存安全保障原理与零成本抽象优势,并结合并发场景讲解 Send 与 Sync 特性实现机制。帮助开发者真正理解 Rust 的设计哲学,掌握在高性能与安全性并重场景中的工程实践能力。

216

2026.03.05

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

412

2026.03.04

AI安装教程大全
AI安装教程大全

2026最全AI工具安装教程专题:包含各版本AI绘图、AI视频、智能办公软件的本地化部署手册。全篇零基础友好,附带最新模型下载地址、一键安装脚本及常见报错修复方案。每日更新,收藏这一篇就够了,让AI安装不再报错!

143

2026.03.04

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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号