0

0

C++ 怎么把int存进list容器 C++ 链表添加int节点【详解】

尼克

尼克

发布时间:2026-03-11 13:47:36

|

813人浏览过

|

来源于php中文网

原创

std::list 是存储 int 的最直接方式,无需手写节点、管理指针或手动 new;需包含 头文件并正确声明类型,优先用 push_back/push_front 而非 insert,避免存指针以防内存泄漏,对 int 用 push_back 或 emplace_back 效果相同,遍历时禁用 size() 控制循环。

c++ 怎么把int存进list容器 c++ 链表添加int节点【详解】

std::list<int></int> 存 int 最直接的方式

不用手写链表节点、不用管指针、不手动 new,C++ 标准库的 std::list 就是干这个的。它底层是双向链表,但你只管存取,内存管理全由容器负责。

常见错误现象:list.push_back(42) 编译失败?多半是没加 #include <list></list> 或忘了 using std::list(或写成 std::list<int></int>)。

  • 声明: std::list<int> nums;</int>
  • 添加单个值: nums.push_back(10);nums.push_front(-5);
  • 批量添加: nums.assign({1, 2, 3}); 或循环调用 push_back
  • 别用 list.insert(list.begin(), 42) 去“头插”——除非真需要插入到特定位置;push_front 更清晰、语义明确

为什么不用 std::list<int></int> 存 int 指针

新手容易想“链表不是存指针吗”,于是写 std::list<int> ptrs;</int>ptrs.push_back(new int(42)); ——这会引入内存泄漏和所有权混乱。

使用场景:只有当你需要共享同一块 int 内存、或该 int 生命周期远超 list 本身时,才考虑指针。绝大多数情况,存值就够了。

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

蛙蛙写作——超级AI智能写作助手
蛙蛙写作——超级AI智能写作助手

蛙蛙写作辅助AI写文,帮助获取创意灵感,提供拆书、小说转剧本、视频生成等功能,是一款功能全面的AI智能写作工具。

下载
  • std::list<int></int> 每次拷贝的是值,安全、独立、自动析构
  • std::list<int></int> 存的是地址,你得自己 delete,且无法判断谁该负责释放
  • 性能影响:int 是 trivial 类型,拷贝开销极小(通常就一条 mov 指令),没必要绕路用指针
  • 兼容性:存指针后,遍历必须解引用(*it),代码更啰嗦,也更容易出现 nullptr 解引用崩溃

list::emplace_backpush_back 的实际区别

两者都能加 int,但行为不同:对 int 这种内置类型,效果完全一样;但理解差异能帮你避开后续坑。

常见错误现象:看到别人用 emplace_back 就跟风,结果在复杂类型里传错参数,编译报一堆模板错误。

  • push_back(42):先构造临时 int(42),再移动/拷贝进节点
  • emplace_back(42):直接在 list 内部节点内存上“原地”构造 int,省一次临时对象
  • int 来说,编译器基本都优化掉了差别,不必纠结选哪个
  • 真正有意义的场景是存自定义类(比如 std::list<:string></:string>),这时 emplace_back("hello") 可避免字符串临时对象构造
  • 别对 intemplace_back(std::move(x))——int 没移动语义,std::move 白加,还干扰阅读

迭代遍历时别误用 list::size() 做循环条件

虽然 nums.size() 能返回长度,但用它控制 for 循环,在 list 上是典型低效写法。

使用场景:当你需要按索引随机访问(比如“第 3 个元素”),std::list 本就不适合——它没有 O(1) 下标访问,nums[i] 是非法的,std::next(nums.begin(), i) 是 O(n)。

  • 正确遍历方式:用范围 for 或迭代器 while 循环
    for (int x : nums) { /* ... */ }for (auto it = nums.begin(); it != nums.end(); ++it)
  • 错误写法:for (size_t i = 0; i ——每次调用 <code>size() 虽然 C++11 后是 O(1),但循环体里若再用 std::advance 找第 i 个,整体变成 O(n²)
  • 性能影响:list 的 size() 在部分老标准库实现里甚至是 O(n),虽现代基本都是 O(1),但习惯上仍不该依赖它做高频判断
  • 容易被忽略的地方:erase 某个迭代器后,别继续用那个迭代器,也别假设后续迭代器“自动偏移”——list 的迭代器在 erase 后仅当前失效,其他不受影响,这点和 vector 不同

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

105

2023.09.25

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

760

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

221

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1566

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

649

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

1208

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

1184

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

192

2025.07.29

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

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

3

2026.03.11

热门下载

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

精品课程

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

共61课时 | 4.3万人学习

FastAPI框架精讲课程
FastAPI框架精讲课程

共38课时 | 2.7万人学习

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

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