当前位置：首页 > news >正文

【C++】深入理解List：双向链表的应用

news 来源：原创 2025/9/13 19:39:28

凭时间赢来的东西，时间肯定会为之作证。

前言

这是我自己学习C++的第七篇博客总结。后期我会继续把C++学习笔记开源至博客上。

上一期笔记是关于C++的vector类知识，没看的同学可以过去看看：【C++】探索Vector：灵活的数据存储解决方案-CSDN博客https://blog.csdn.net/hsy1603914691/article/details/145553176

list类的介绍

1. 在使用list类时，必须包含 #include <list> 这一行。

2. string类的底层其实是一个储存字符的顺序表结构，而vector类的底层是一个顺序表模板，使用时需要显示实例化，而list类的底层是一个双向链表模板，使用时也需要显示实例化，后面的笔记中以整形为例。

3. 下面是list类的官方文本介绍，里面有详细的用法讲解。

cplusplus.com/reference/list/list/?kw=listhttps://cplusplus.com/reference/list/list/?kw=list

list类对象的常见构造

1. list<int> l1，什么也不需要传入，构造一个空的list类对象。

2. list<int> l2(n,num)，构造一个list类对象，里面包含n个num整形。

3. list<int> l3(l2.begin(),l2.end())，使用另一个list类对象进行迭代器构造。

4. list<int> l4(l3)，使用另一个list类对象进行构造。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;
int main()
{list<int> l1;list<int> l2(5, 1);list<int> l3(l2.begin(), l2.end());list<int> l4(l3);for (auto a : l1){cout << a << " ";}cout << endl;for (auto a : l2){cout << a << " ";}cout << endl;for (auto a : l3){cout << a << " ";}cout << endl;for (auto a : l4){cout << a << " ";}cout << endl;return 0;
}
//
//1 1 1 1 1
//1 1 1 1 1
//1 1 1 1 1

1. list类对象的初始化分为两种。

2. 如果使用＝号，则为拷贝初始化；如果不使用＝号，则为直接初始化。

3. list类对象的初始化时，需要使用大括号包裹初始化值。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;
int main()
{list<int> l1 = { 1,2,3,4,5 };list<int> l2({ 5,6,7,8,9 });for (auto a : l1){cout << a << " ";}cout << endl;for (auto a : l2){cout << a << " ";}cout << endl;return 0;
}

list类对象的容量操作

1. list.size()，返回list类对象中有效节点的个数。

2. list.empty()，检测list类对象的有效大小是否为0，为0返回true，不为0返回flase。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;
int main()
{list<int> l1 = { 1,2,3,4,5 };list<int> l2({ 5,6,7,8,9 });cout << l1.size() << endl;//5cout << l2.empty() << endl;//0return 0;
}

list类对象的修改操作

1. list.push_back(num)，在list类对象中尾插整数num。

2. list.pop_back()，在list类对象中尾删。

3. list.push_front(num)，在list类对象的首元素之前插入一个元素num。

4. list.pop front()，删除list类对象的首元素。

5. list.insert(pos_iterator,n,num)，在下标为pos位置的元素的前面插入n个数字num。

6. list.erase(pos_iterator)，删除下标为pos位置的元素的上的数字，如果需要删除一串数字，则再给一个截至迭代器。

7. list.swap(v2)，交换两个list类对象的值。

list类对象的返回值操作

1. list.front()，返回list类对象的第一个节点的值引用。

2. list.back()，返回list类对象的最后一个节点的值引用。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;
int main()
{list<int> l1 = { 1,2,3,4,5 };cout << l1.front() << endl;cout << l1.back() << endl;return 0;
}

list类对象的遍历操作

1. 由于vector类对象和string类对象的底层都是顺序表，所以[ ]都可以进行重构；而list类对象的底层是链表，所以[ ]不能进行重构，即无法使用。

2. list.begin()、list.end()，vector.begin()获取第一个节点的迭代器，string.end()获取最后一个节点的下一个位置的迭代器。

3. list.rbegin()、list.rend()，list.rbegin()获取头节点的迭代器，vector.rend()获取第一个节点的迭代器。

4. 注意反向迭代器进行迭代的步骤也是++，反向迭代器是用来反向遍历链表的。

5. 范围for循环，用于有范围的集合进行遍历，C++11中引入了基于范围的for循环。for循环中的括号由冒号" : "分为两部分：第一部分是用于迭代的变量 （可以使用auto让编译器自动判断变量类型），第二部分则表示被迭代的范围。（自动迭代，自动取数据，自动判断结束。）

6. 范围for循环，如果需要对范围对象进行修改，则使用auto&来修饰迭代的变量；如果需要对较大的目标对象进行遍历，也可以使用auto&来修饰迭代的变量。

7. 范围for循环，是用于遍历容器的，它的底层也是迭代器。（数组也可以用范围for循环。）

//迭代器
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;
int main()
{list<int> l1 = { 1,2,3,4,5 };auto lt = l1.begin();while (lt != l1.end()){cout << *lt << " ";lt++;}return 0;
}

//反向迭代器
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;
int main()
{list<int> l1 = { 1,2,3,4,5 };auto lt = l1.rbegin();while (lt != l1.rend()){cout << *lt << " ";lt++;}return 0;
}

//for循环
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;
int main()
{list<int> l1 = { 1,2,3,4,5 };list<int> l2({ 5,6,7,8,9 });for (auto a : l1){cout << a << " ";}cout << endl;for (auto& a : l2){cout << a << " ";}cout << endl;return 0;
}

致谢

感谢您花时间阅读这篇文章！如果您对本文有任何疑问、建议或是想要分享您的看法，请不要犹豫，在评论区留下您的宝贵意见。每一次互动都是我前进的动力，您的支持是我最大的鼓励。期待与您的交流，让我们共同成长，探索技术世界的无限可能！

【C++】深入理解List：双向链表的应用

凭时间赢来的东西，时间肯定会为之作证。前言这是我自己学习C的第七篇博客总结。后期我会继续把C学习笔记开源至博客上。上一期笔记是关于C的vector类知识，没看的同学可以过去看看：【C】探索Vector：灵活的数据存储解决方案-CS…...

编程日记 2025/9/13 19:39:28

如何使用 Ollama 的 API 来生成文本

如何使用 Ollama 的 API 来生成文本简介生成文本生成文本的示例加载模型卸载模型简介 Ollama 提供了一个 RESTful API，允许开发者通过 HTTP 请求与 Ollama 服务进行交互。这个 API 覆盖了所有 Ollama 的核心功能，包括模型管理、运行和监控。本…...

编程日记 2025/9/13 19:37:56

Redis除了做缓存还有哪些应用场景

我用「现实场景代码简例」帮你彻底掌握Redis的18般武艺。先记住这句话：Redis是数据结构的瑞士军刀。以下分7大核心应用方向讲解： 一、高频面试答案速记版 1. 分布式锁 → 超市储物柜机制 2. 计数器 → 直播间点赞统计 3. 排行榜 → 游戏战力榜 4. 消息队…...

编程日记 2025/9/13 19:37:55

软件工程复试专业课-测试

测试 1 软件质量2 黑盒测试2.1 概念2.2 等价划分类 2.3 边值分析2.4 错误推测2.5 因果图 3 白盒测试3.1概念3.2 覆盖标准3.2.1 语句覆盖3.2.2 判断覆盖3.2.3 条件覆盖3.2.4 判定/条件覆盖3.2.5 条件组合覆盖3.2.6 路径覆盖 4 软件测试的四个阶段5 测试工具 1 软件质量定义&…...

编程日记 2025/9/8 12:19:09

html css js网页制作成品——HTML+CSS甜品店网页设计（5页）附源码

目录一、👨‍🎓网站题目二、✍️网站描述三、📚网站介绍四、🌐网站效果五、🪓 代码实现 🧱HTML 六、🥇 如何让学习不再盲目七、🎁更多干货一、👨‍&#x1f…...

编程日记 2025/9/13 19:39:28

Maven的传递性、排除依赖、生命周期、插件

一、Maven的传递性蓝色背景中的两个jar包是projectA的直接依赖，其余的Jar包是projectA的间接依赖。 projectA可以使用直接依赖，也可以使用间接依赖。 maven-projectB项目引入了maven-projectC(整个项目打成了jar包）和junit两个jar包。 ma…...

编程日记 2025/9/13 19:37:55

Java 调试模式下 Redisson 看门狗失效

一、场景分析前几天在做分布式锁测试： 在调试模式下，lock.lock() 之后打上断点，想测试一下在当前线程放弃锁之前，别的线程能否获取得到锁。发现调试模式下，看门狗机制失效了，Redis 上 30 秒后&#xff0…...

编程日记 2025/9/13 4:12:51

PHP下载安装以及基本配置

目录引言官网下载配置 1. 鼠标右键“此电脑”>“属性” 2. 打开高级系统设置 3. 打开环境变量 4. 双击系统变量中的path 5. 新建新的path 6. 将刚刚安装的位置加入环境变量 7. 检查是否安装成功引言 PHP（“PHP: Hypertext Preprocessor”&#…...

编程日记 2025/9/13 19:39:28

Vue nextTick原理回顾

nextTick就是将异步函数放在下一次实践循环的微任务队列中执行实现原理比较简单，极简版本： function myNextTick(cb){let p;pPromise.resolve().then(cb)return cb?p:Promise.resolve() }复杂版本，考虑异步函数入队、执行锁、兼容处理 l…...

编程日记 2025/9/10 6:27:02

【Javascript】js精度丢失

当JS处理大整数或者浮点数的时候会出现精度丢失的情况。 Javascript的数字都使用双精度浮点数表示，遵循IEEE754标准比如我遇到的问题，对一个小数的四舍五入，保留2位小数： 235.985≈235.98 235.9851≈235.99 原理请大家参考百度&…...

编程日记 2025/9/8 21:12:54

Go在1.22版本修复for循环陷阱

记录前段时间升级Go版本碰到一个大坑，先记录。先上代码案例： func main() {testClosure() }func testClosure() {for i : 0; i < 5; i {defer func() {fmt.Println(i)}()} }在1.22之下（不包括1.22）版本： 输出的…...

编程日记 2025/9/8 13:01:23

服务器离线部署DeepSeek

目标本次部署的目标是在本地服务器上部署DeepSeek。但是该服务不能连接外网，因此只能使用离线部署的方式。为了一次完成部署。现在云服务器上进行尝试。云服务器部署尝试云服务器配置 CentOS72080Ti 11GB 安装准备 1、上传iso并配置为本地yum源安装前先将…...

编程日记 2025/9/12 14:02:39

PhotoDoodle: Learning Artistic Image Editing from Few-Shot Examples 论文解读

目录一、概述二、PhotoDoodle 1、OmniEditor的预训练 2、DiT重点 3、无噪声条件范式与CFM 4、EditLoRA 4.1关于LoRA 4.2关于EditLoRA 三、相关工作一、概述风格化图像编辑的论文！ 介绍了PhotoDoodle，一个基于扩散模型的图像编辑框架&#x…...

编程日记 2025/9/9 18:48:54

的pythonAPI文档含义

Open3D的pythonAPI文档含义 Open3D的pythonAPI文档含义1、相关文档1.[Open3D的python文档]2 [Open3D的cpp文档] 2、结论 >> 看了好久的文档，奶奶的什么个意思。1. class Type是一个枚举类，PointCloud等是枚举成员，每个成员在python有 n…...

编程日记 2025/9/9 21:34:10

跟着AI学vue第十三章

第十三章：技术传承与行业影响力塑造到了这个阶段，你已经在Vue技术领域积累了深厚的经验，拥有了较强的技术实力。此时，你的重点将是把自己的知识和经验传递给更多人，在行业内树立起影响力，推动整个Vue技术…...

编程日记 2025/9/7 12:00:08

实现实时数据仓库开源项目

根据你的需求，以下是一些可以实现类似 ClickHouse 的实时数仓功能的项目，这些项目提供了高性能的数据处理和分析能力，适合实时数据仓库的场景： 1. Apache Doris Apache Doris 是一个开源的实时数据仓库，支持高吞吐量…...

编程日记 2025/9/11 21:54:43

实现了一个自适应的NOC路由机制，包括构建流量图、设计拥塞预测模型、优化路由策略和评估性能

以下是针对设计和实现自适应的网络 - on - chip (NOC) 路由机制的详细步骤及代码示例： 1. 分析NOC路由路径拥塞的原因及传统方法的不足之处拥塞原因： 动态流量变化：芯片内不同模块的工作负载随时间变化，导致局部流量突然增加。…...

编程日记 2025/9/7 22:23:20

光速解决phpstudy无法启动MySQL服务

问题描述在初步安装使用phpstudy时，会出现mysql服务启动失败的情况，具体表现为点击一键启动后，mysql启动又立即停止原因及解决方法： phpstudy数据库无法启动有以下几个原因，可以看看自己是第几种： 服务名…...

编程日记 2025/9/11 5:57:59

2022 年 9 月青少年软编等考 C 语言五级真题解析

目录 T1. 城堡问题思路分析T2. 斗地主大师思路分析T3. 玩具摆放思路分析T4. 哥斯拉大战金刚思路分析T1. 城堡问题 1 2 3 4 5 6 7 ############################# 1 # | # | # | | ######---#####---#---#####---# 2 # # | # # # # ##…...

编程日记 2025/9/13 0:21:01

【原创】Ubuntu 24搭建Ollama+ DeepSeek局域网服务器

安装Ubuntu 服务器通过ubuntu官网下载ubuntu 24服务器版本刻录光盘（也可以使用U盘） 用光盘启动PC机器（必须是带显卡的PC机，包括集成Intel显卡的也行，纯CPU计算的服务器基本上不能使用） 最小化安装Ubuntu…...

编程日记 2025/9/9 15:29:19

阿里云ack的创建与实战应用案例

阿里云ack的创建与应用案例创建前开通ack相关服务：开始创建简单的魔方游戏，熟悉sv与clb自动注册创建部署一个nginx 服务示例：走不同域名访问不同svc资源：为什么需要 Ingress ？创建第一个域名的 Deployment和Service。…...

编程日记 2025/9/10 16:34:21

制造业数字化实践案例丨国内某大型物联网企业数字化项目管理系统，赋能品牌和生态战略落地

30秒快读该大型物联网企业在规模化和业务扩展过程中，面临项目管理模式单一、供应链与客户端协同不足、项目过程数据透明度低、软硬件项目管理分离等痛点，数字化项目管理系统建设旨在构建以项目制为核心的流程型组织，建立内外部高效协同的项…...

编程日记 2025/9/10 21:54:47

当AI重构认知：技术狂潮下的教育沉思录

备注：文章未Deepseek R1模型辅助生成，如有不妥请谅解。以下使原文： 我有三个娃，各间隔4到5岁，经历过搜索引擎，短视频，短剧，本身曾经也是教育专业出生，任何事务都有两面性…...

编程日记 2025/9/13 5:33:55

Game Maker 0.11更新：构建社交竞速游戏并增强玩家互动

在这三部分系列中，我们将介绍如何实现Game Maker 0.11中一些最激动人心的新功能。欢迎来到我们系列文章的第一篇，重点介绍了The Sandbox Game Maker 0.11更新中的新特性。 The Sandbox Game Maker 0.11是一个多功能工具，帮助创作者通过游戏…...

编程日记 2025/9/12 1:03:03

ubuntu配置jmeter

1.前提准备系统 ubuntu server 22.04 前提条件：服务器更新apt与安装lrzsz：更新apt： sudo apt update安装lrzsz: 命令行下的上传下载文件工具 sudo apt install lrzszsudo apt install zip2.安装jemeter 2.1.下载jdk17 输入命令&#xf…...

编程日记 2025/9/3 18:59:59

计算机毕业设计Python+DeepSeek-R1大模型考研院校推荐系统考研分数线预测考研推荐系统考研(源码+文档+PPT+讲解)

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/9/13 18:59:34

字段对比清洗

import pandas as pd import psycopg2 from psycopg2 import sql# 数据库连接配置 DB_CONFIG {"host": "","user": "","password": "","dbname": "","port": , }def get_excel_fi…...

编程日记 2025/9/12 23:06:04

过滤器二、过滤器详解

过滤器生命周期： init(FilterConfig)：在服务器启动时会创建Filter实例，并且每个类型的Filter只创建一个实例，从此不再创建！在创建完Filter实例后，会马上调用init()方法完成初始化工作，这个方法…...

编程日记 2025/9/11 10:38:15

七、Three.jsPBR材质与纹理贴图

1、PBR材质金属度和粗糙度 1、金属度metalness 金属度属性.metalness表示材质像金属的程度, 非金属材料,如木材或石材,使用0.0,金属使用1.0。 threejs的PBR材质，.metalness默认是0.5,0.0到1.0之间的值可用于生锈的金属外观 new THREE.MeshStandardMaterial({met…...

编程日记 2025/9/9 11:30:12

分布式主键生成服务

目录一、使用线程安全的类——AtomicInteger或者AtomicLong 二、主键生成最简单写法(不推荐) 三、主键生成方法一：Long型id生成——雪花算法四、主键生成方法二：流水号 (一)流水号概述 (二)添加配置 1.pom.xml 2.application.properties 3.创…...

编程日记 2025/9/11 4:20:29

【Day50 LeetCode】图论问题 Ⅷ

一、图论问题 Ⅷ 1、dijkstra算法堆优化采用堆来优化，适合节点多的稀疏图。代码如下： # include<iostream> # include<vector> # include<list> # include<queue> # include<climits>using namespace std;class myco…...

编程日记 2025/9/6 9:25:08

人大金仓KCA | 用户与角色

人大金仓KCA | 用户与角色一、知识预备1. 用户和角色二、具体实施1. 用户管理-命令行1.1 创建和修改用户1.2 修改用户密码1.3 修改用户的并发连接数1.4 修改用户的密码有效期 2.用户管理-EasyKStudio2.1 创建和修改用户2.2 修改用户密码2.3 修改用户的并发连接数2.4 修改用户…...

编程日记 2025/9/12 19:49:15

嵌入式开发：傅里叶变换（4）：在 STM32上面实现FFT（基于STM32L071KZT6 HAL库+DSP库）

目录步骤 1：准备工作步骤 2：创建 Keil 项目，并配置工程步骤 3：在MDK工程上添加 CMSIS-DSP 库步骤 5：编写代码步骤 6：配置时钟和优化步骤 7：调试与验证步骤 8：优化和调…...

编程日记 2025/9/12 23:06:15

【AI学习从零至壹】Numpy基础知识

PyTorch基础知识 Numpy基础NumPy 基本数据类型Numpy数组 NumPy 基础数组创建Numpy特殊数组创建Numpy数组的访问NumPy数组的遍历Numpy数组的常用属性比较常用的属性有： Numpy数组的基本操作Numpy数组的数学操作加减乘除 Numpy线性代数Numpy广播机制 Numpy基础 NumPy…...

编程日记 2025/9/12 5:33:45

Day11，Hot100（贪心算法）

贪心 （1）121. 买卖股票的最佳时机第 i 天卖出的最大利润，即在前面最低价的时候买入 class Solution:def maxProfit(self, prices: List[int]) -> int:min_price prices[0]ans 0for price in prices:ans max(ans, price - min_price…...

编程日记 2025/9/10 16:54:29

Transformer 代码剖析1 - 数据处理（pytorch实现）

引言 Transformer 架构自《Attention Is All You Need》论文发表以来，在自然语言处理领域引起了巨大的变革。它摒弃了传统的循环结构，完全基于注意力机制，显著提高了处理序列数据的效率和性能。本文将通过对一个具体的项目代码结构进行详细分…...

编程日记 2025/9/8 6:53:05

Python--模块（下）

3. 内置模块 3.1 os模块常用功能： os.mkdir("new_dir") # 创建目录 os.listdir(".") # 列出当前目录文件 os.path.join("dir", "file.txt") # 路径拼接 os.path.abspath(__file…...

编程日记 2025/9/13 12:42:12

Android Studio超级详细讲解下载、安装配置教程（建议收藏）

博主介绍：✌专注于前后端、机器学习、人工智能应用领域开发的优质创作者、秉着互联网精神开源贡献精神，答疑解惑、坚持优质作品共享。本人是掘金/腾讯云/阿里云等平台优质作者、擅长前后端项目开发和毕业项目实战，深受全网粉丝喜爱与支持✌有…...

编程日记 2025/9/11 22:46:10

PS画笔工具

画笔工具： 画笔工具（B）（原理：单位笔刷的连续填充，文件格式.abr）：圆形矢量笔刷、动态矢量画笔（旧版画笔里有与压感笔有关）、图案填充画笔 shift画笔&#xff…...

编程日记 2025/9/8 0:12:43

[Java基础] JVM常量池介绍（BeanUtils.copyProperties(source, target)中的属性值引用的是同一个对象吗）

文章目录 1. JVM内存模型2. 常量池中有什么类型？3. 常量池中真正存储的内容是什么4. 判断一个字符串(引用)是否在常量池中5. BeanUtils.copyProperties(source, target)中的属性值引用的是同一个对象吗？6. 获取堆内存使用情况、非堆内存使用情况 1. JVM内…...

编程日记 2025/9/12 11:06:39

1.68M 免安装多格式图片批量转 webp 无广告软件推荐

软件介绍今天要给大家分享一款超实用的图片处理工具，它能实现多格式图片向 webp 格式的转换，无论是 jpg、png、tif、gif 还是 webp 格式自身的图片，都能批量且借助多线程技术进行转换。直接打开就能用，体积小巧，仅 …...

编程日记 2025/9/11 15:30:38

LeetCode 1472.设计浏览器历史记录：一个数组完成模拟，单次操作均O(1)

【LetMeFly】1472.设计浏览器历史记录：一个数组完成模拟，单次操作均O(1) 力扣题目链接：https://leetcode.cn/problems/design-browser-history/ 你有一个只支持单个标签页的浏览器 ，最开始你浏览的网页是 homepage &#xff0c…...

编程日记 2025/9/12 7:11:40

[笔记.AI]AI知识科普提纲

仅供参考 1.AI基础认知 1.1什么是什么AI 1.2核心概念 1.2.1机器学习、深度学习、神经网络 1.2.2模型：模型、大模型、模型参数 1.2.3多模态 1.2.4生成式AI & 判别式AI 1.3发展与现状 2.大模型 2.1主流大模型 2.1.1分类 2.1.2各…...

编程日记 2025/9/8 12:27:32

学习知识的心理和方法杂记-01

前言： 1 学习新知识要讲究方法，“知识未学方法先行”，写本系列文章是为了给自己加深大脑“条件反射”的，因为我自己学习新知识的过程中老会被不科学的“杂念”干扰，导致学习效率低下。 2 关于天才和普通人&#xff…...

编程日记 2025/9/8 10:36:21

网页制作10-html,css,javascript初认识の适用XHTML

一、简介： Xhtml是extensible hypertext markup language的缩写。它是由国际W3C组织制定并公布发行的。是一个过渡技术，结合了部分xml的强大功能及大多数html的简单特性。 Advantage. Xhtml提倡更简洁规范的代码。 Xhtml.文档在旧的基于的浏览器中&…...

编程日记 2025/9/5 9:26:55

C++ 中 cin 和 cout 教程

一、概述在 C 里，cin 和 cout 是标准库 <iostream> 中用于输入输出操作的重要对象，它们基于流的概念，为开发者提供了方便且类型安全的输入输出方式。cin 是标准输入流对象，主要用于从标准输入设备（一般是键盘&…...

编程日记 2025/9/10 13:52:57

Qt for Android下QMessageBox背景黑色、文字点击闪烁

最近在基于Qt开发安卓应用的时候，在红米平板上默认QMessageBox出现之后，背景黑色，并且点击提示文字会出现闪烁，影响用户体验。问题分析 1、设置QMessageBox样式，设置背景色、文字颜色，如下所示： QMessageBox {background: white;color: white; } 尝试之后，问题仍存…...

编程日记 2025/9/11 16:07:47