0

0

C++怎么使用列表 C++中std::list双向链表操作【入门】

穿越時空

穿越時空

发布时间:2026-03-03 04:09:27

|

747人浏览过

|

来源于php中文网

原创

c++怎么使用列表 c++中std::list双向链表操作【入门】

std::list 声明和初始化为什么不能用 {} 直接赋值?

因为 std::list 的初始化列表构造函数是 C++11 引入的,但部分老编译器(比如 GCC 4.7 之前或未开 -std=c++11)不支持。更常见的是误把 std::vector 的写法套过来,结果编译报错:error: could not convert {...} to std::list

  • 正确做法:显式调用构造函数,或用 = + 初始化列表(C++11 起)
    std::list<int> lst = {1, 2, 3}; // ✅ C++11+
  • 兼容旧标准:用 push_back 或迭代器范围构造
    std::list<int> lst; lst.push_back(1); lst.push_back(2);
  • 别用 lst = {1,2,3} 赋值(C++11 不支持,C++14 才允许),否则 clang/gcc 都会报错

插入和删除元素时,为什么 erase() 后迭代器立刻失效?

std::list 的节点内存不连续,erase() 删除后,被删节点的迭代器确实失效,但其他迭代器(包括 end())仍有效——这点和 std::vector 不同。真正容易踩坑的是:在循环中边遍历边 erase() 却没正确更新迭代器。

  • 错误写法:
    for (auto it = lst.begin(); it != lst.end(); ++it) { if (*it == x) lst.erase(it); }
    —— erase()it 失效,++it 行为未定义
  • 正确写法:用 erase() 返回的下一个有效迭代器
    for (auto it = lst.begin(); it != lst.end(); ) { if (*it == x) it = lst.erase(it); else ++it; }
  • 批量删除推荐用 remove()(值匹配)或 remove_if()(谓词),它们不使迭代器失效,且更简洁

查找元素为什么不用 find() 而要小心性能?

std::list 不支持随机访问,std::find() 是唯一标准查找方式,时间复杂度 O(n)。它不会像 std::map 那样自动优化,也不会有哈希加速——哪怕你只查一次,也要遍历到目标或结尾。

得到AI工具箱
得到AI工具箱

发现好用的AI工具

下载
  • 别写 lst.find(x)std::list 没有成员函数 find(),必须用算法 std::find(lst.begin(), lst.end(), x)
  • 如果频繁按值查找,说明数据结构选错了:改用 std::unordered_set 或带索引的 std::map 更合适
  • 若必须用 list 且查找密集,可考虑维护一个外部哈希表映射值 → 迭代器,但要注意 erase() 后手动清理对应项

遍历时用 auto& 还是 auto?引用到底要不要加?

取决于你是否要修改元素。不加引用(auto)会触发拷贝;对大对象(如 std::string、自定义类)拷贝开销明显,而 std::list<int></int> 影响小但习惯要统一。

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

  • 只读遍历:
    for (const auto& x : lst) { /* 安全,无拷贝 */ }
  • 需要修改元素:
    for (auto& x : lst) { x *= 2; /* 修改原值 */ }
  • 绝对别写 for (auto x : lst) 修改,改的是副本,原 list 不变
  • 注意:const auto& 在 C++11+ 中对临时对象生命周期有延长作用,但 list 元素是持久的,这里只是避免无谓拷贝

C++ 标准库里 std::list 的“双向链表”特性不是白给的——插入删除快,但随机访问、查找、内存局部性全都不行。很多人一上来就用它替代 vector,结果发现整体性能反而更差。用之前先问自己:我是不是真需要在任意位置 O(1) 插删,且完全不 care 查找和缓存?

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

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

910

2023.08.02

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

411

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

366

2023.10.25

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

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

557

2023.09.20

string转int
string转int

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

910

2023.08.02

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

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

597

2024.08.29

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

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

294

2025.08.29

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

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

210

2025.08.29

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

48

2026.02.28

热门下载

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

精品课程

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

共94课时 | 10.5万人学习

C 教程
C 教程

共75课时 | 5.1万人学习

C++教程
C++教程

共115课时 | 20.2万人学习

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

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