C++ list 容器用法
C++ list 容器用法
C++ 标准库提供了丰富的功能，其中 <list> 是一个非常重要的容器类，用于存储元素集合，支持双向迭代器。<list> 是 C++ 标准模板库（STL）中的一个序列容器，它允许在容器的任意位置快速插入和删除元素。与数组或向量（<vector>）不同，<list> 不需要在创建时指定大小，并且可以在任何位置添加或删除元素，而不需要重新分配内存。如果我们希望在一个序列中添加和删除元素的同时无须移动其他元素，可以使用 list 。
语法
以下是 <list> 容器的一些基本操作：
- 包含头文件：
#include <list> - 声明列表：
std::list<T> mylist;，其中T是存储在列表中的元素类型。 - 插入元素：
mylist.push_back(value); - 删除元素：
mylist.pop_back();或mylist.erase(iterator); - 访问元素：
mylist.front();和mylist.back(); - 遍历列表：使用迭代器
for (auto it = mylist.begin(); it != mylist.end(); ++it)
特点
- 双向迭代：
<list>提供了双向迭代器，可以向前和向后遍历元素。 - 动态大小：与数组不同，
<list>的大小可以动态变化，不需要预先分配固定大小的内存。 - 快速插入和删除：可以在列表的任何位置快速插入或删除元素，而不需要像向量那样移动大量元素。
常用成员函数
以下是 <list> 中一些常用的成员函数：
| 函数 | 说明 |
|---|---|
push_back(const T& val) | 在链表末尾添加元素 |
push_front(const T& val) | 在链表头部添加元素 |
pop_back() | 删除链表末尾的元素 |
pop_front() | 删除链表头部的元素 |
insert(iterator pos, val) | 在指定位置插入元素 |
erase(iterator pos) | 删除指定位置的元素 |
clear() | 清空所有元素 |
size() | 返回链表中的元素数量 |
empty() | 检查链表是否为空 |
front() | 返回链表第一个元素 |
back() | 返回链表最后一个元素 |
remove(const T& val) | 删除所有等于指定值的元素 |
sort() | 对链表中的元素进行排序 |
merge(list& other) | 合并另一个已排序的链表 |
reverse() | 反转链表 |
begin() / end() | 返回链表的起始/结束迭代器 |
声明与初始化
<list> 的声明和初始化与其他容器类似：
#include <iostream>
#include <list>int main()
{std::list<int> lst1; // 空的liststd::list<int> lst2(5); // 包含5个默认初始化元素的liststd::list<int> lst3(5, 10); // 包含5个元素，每个元素为10std::list<int> lst4 = {1, 2, 3, 4}; // 使用初始化列表return 0;
}实例
例1、list 插入和删除元素
#include <iostream>
#include <list>int main()
{std::list<int> lst = {10, 20, 30};// 插入和删除元素lst.push_front(5); // 在头部插入5lst.push_back(40); // 在尾部插入40lst.pop_front(); // 删除头部元素lst.pop_back(); // 删除尾部元素// 输出链表内容std::cout << "List elements: ";for (const auto& elem : lst) {std::cout << elem << " ";}std::cout << std::endl;return 0;
}例2、list 插入和删除特定位置的元素
#include <iostream>
#include <list>int main()
{std::list<int> lst = {1, 2, 3, 4, 5};auto it = lst.begin();std::advance(it, 2);// 移动迭代器到第3个元素（值为3）lst.insert(it, 10);// 在第3个元素前插入10lst.erase(it);// 删除第3个元素//输出链表内容std::cout << "List elements: ";for (const auto& elem : lst) {std::cout << elem << " ";}std::cout << std::endl;return 0;
}例3、排序和去重
#include <iostream>
#include <list>int main()
{std::list<int> lst = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};lst.sort();//排序lst.unique();//删除相邻重复元素//输出链表内容std::cout << "Sorted and unique list: ";for (const auto& elem : lst) {std::cout << elem << " ";}std::cout << std::endl;return 0;
}例4、合并和反转
#include <iostream>
#include <list>int main()
{std::list<int> lst1 = {1, 3, 5, 7};std::list<int> lst2 = {2, 4, 6, 8};lst1.merge(lst2);//合并两个已排序的链表lst1.reverse(); //反转链表//输出链表内容std::cout << "Merged and reversed list: ";for (const auto& elem : lst1) {std::cout << elem << " ";}std::cout << std::endl;return 0;
}与其他容器对比
| 特性 | std::list | std::vector | std::deque |
|---|---|---|---|
| 内存结构 | 非连续内存，双向链表 | 连续内存 | 分段连续内存 |
| 访问性能 | 顺序访问较快，随机访问慢 | 随机访问快 | 末尾和头部访问都快 |
| 插入/删除性能 | 任意位置插入、删除快 | 末尾插入快，中间位置慢 | 头尾插入、删除快 |
| 适用场景 | 频繁在中间插入/删除 | 需要高效随机访问 | 需要在头尾快速插入/删除 |
| 迭代器稳定性 | 稳定，元素插入或删除不会失效 | 插入、删除可能导致迭代器失效 | 插入、删除可能导致迭代器失效 |
注意事项
<list>的元素是按插入顺序存储的，而不是按元素值排序。- 由于
<list>的元素存储在不同的内存位置，所以它不适合需要随机访问的场景。 - 与向量相比，
<list>的内存使用效率较低，因为每个元素都需要额外的空间来存储指向前后元素的指针。
相关文章：
C++ list 容器用法
C list 容器用法 C 标准库提供了丰富的功能，其中 <list> 是一个非常重要的容器类，用于存储元素集合，支持双向迭代器。<list> 是 C 标准模板库（STL）中的一个序列容器，它允许在容器的任意位置快速…...
双目立体校正和Q矩阵
立体校正 对两个摄像机的图像平面重投影，使二者位于同一平面，而且左右图像的行对准。 Bouguet 该算法需要用到双目标定后外参(R，T) 从上图中可以看出，该算法主要分为两步： 使成像平面共面 这个办法很直观ÿ…...
又是一年啊
又是一年 回顾2024一、2024的愿望二、愿望实现了吗？三、总结 展望2025几个愿望~~（终于快写完了）~~ 华丽结尾 回顾2024 一、2024的愿望 1.CSP-J上岸； 2.小升初上岸； 3.数学进入联赛班； 4.初一期末年级前五…...
Spring Boot 邂逅Netty：构建高性能网络应用的奇妙之旅
一、引言 在当今数字化时代，构建高效、可靠的网络应用是开发者面临的重要挑战。Spring Boot 作为一款强大的 Java 开发框架，以其快速开发、简洁配置和丰富的生态支持，深受广大开发者喜爱。而 Netty 作为高性能、异步的网络通信框架ÿ…...
简识JVM私有内存区域栈、数据结构
前记：JVM稀有内存区域栈包含：虚拟机栈、本地方法栈、程序计数器； 在JVM（Java虚拟机）中，私有内存区域栈主要指的是虚拟机栈（VM Stack）和本地方法栈（Native Method Stack&…...
【C++基础】多线程并发场景下的同步方法
如果在多线程程序中对全局变量的访问没有进行适当的同步控制（例如使用互斥锁、原子变量等），会导致多个线程同时访问和修改全局变量时发生竞态条件（race condition）。这种竞态条件可能会导致一系列不确定和严重的后果。…...
【优选算法】10----无重复字符的最长子串
---------------------------------------begin--------------------------------------- 题目解析： 看到这一类题目，有没有那种一眼就感觉时要用到滑动窗口的感觉，铁子们？ 讲解算法原理： 方法一: 暴力解法ÿ…...
C语言程序设计十大排序—冒泡排序
文章目录 1.概念✅2.冒泡排序🎈3.代码实现✅3.1 直接写✨3.2 函数✨ 4.总结✅ 1.概念✅ 排序是数据处理的基本操作之一，每次算法竞赛都很多题目用到排序。排序算法是计算机科学中基础且常用的算法，排序后的数据更易于处理和查找。在计算机发展…...
26考研资料分享 百度网盘
基础班： 通过网盘分享的文件：2026【考研数学】等3个文件 链接:https://pan.baidu.com/s/1djzJiut1h0DH8WmrI05YHg?pwd1234 提取码:1234--来自百度网盘超级会员v3的分享 通过网盘分享的文件：01、2026【考研政治】 链接:https://pan.baidu.…...
C++ lambda表达式
目录 1.lambda表达式 1.1什么是Lambda表达式？ 1.2Lambda表达式的语法 1.3捕捉列表 1.4函数对象与lambda表达式 1.lambda表达式 1.1什么是Lambda表达式？ Lambda表达式是C11标准引入的一种匿名函数，它允许你在需要函数的地方直接编写代码…...
halo附件图片迁移到easyimage图床
前言 在使用 markdown 编写文章之后，markdown 内容中引用的图片都是图床的地址 部分文章是在 halo 没有使用图床前，就已经发布了的，这些图片都是直接存储在 halo 系统中的 需要将这些文章的图片全部迁移到图床上，这些文章的图片…...
Grafana
Grafana 是一款广泛使用的开源数据可视化与监控平台，通过与 Prometheus、InfluxDB、Elasticsearch 等多种数据源集成，提供强大的监控、数据展示和告警功能。其告警体系在及时通知系统异常、保障业务稳定性方面起到关键作用。 Grafana 告警体系概述 Graf…...
前端性能优化：HMR热更新和预获取加载
最近发现项目开发，有点加载快，有点却是卡机式，甚至刷新导致白屏情况。于是，我找开发和性能优化的方法，找到下面几种。 本文将深入探讨 预获取（Prefetch）、动态导入（Dynamic Import&…...
对立体匹配生成的视差图（disparity map）进行验证的函数validateDisparity()的使用)
OpenCV相机标定与3D重建(66)对立体匹配生成的视差图（disparity map）进行验证的函数validateDisparity()的使用
操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 算法描述 使用左右检查来验证视差。矩阵 “cost” 应该由立体对应算法计算。 cv::validateDisparity 函数是 OpenCV 库中用于对立体匹配生成的视差图&…...
)
git reset (取消暂存,保留工作区修改)
出现这种情况的背景：我不小心把node_modules文件添加到暂存区了，由于文件过大，导致不能提交，所以我想恢复之前的状态，但又不想把修改的代码恢复为之前的状态，所以使用这个命令可以只恢复暂存区的状态&#…...
【论文+源码】diffuseq使用扩散模型和diffuseq-v2的序列文本生成序列，并且桥接离散和连续的文本空间，用于加速SEQ2SEQ扩散模型。
这篇论文介绍了一种名为DIFFUSEQ的新型扩散模型，专门针对序列到序列（SEQ2SEQ）文本生成任务进行设计。尽管扩散模型在视觉和音频等连续信号领域取得了成功，但在自然语言处理特别是条件生成方面的适应仍然未被广泛探索。通过广泛的评…...
考研机试题：打印日期
描述 给出年分m和一年中的第n天，算出第n天是几月几号。 输入描述: 输入包括两个整数y(1<y<3000)，n(1<n<366)。 输出描述: 可能有多组测试数据，对于每组数据， 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。 …...
Ubuntu 20.04 x64下 编译安装ffmpeg
试验的ffmpeg版本 4.1.3 本文使用的config命令 ./configure --prefixhost --enable-shared --disable-static --disable-doc --enable-postproc --enable-gpl --enable-swscale --enable-nonfree --enable-libfdk-aac --enable-decoderh264 --enable-libx265 --enable-libx…...
springboot使用ssl连接elasticsearch
使用es时ssl证书报错 unable to find valid certification path to requested target 1.依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-elasticsearch</artifactId></dependency>2…...
虚拟头节点和双指针解决链表问题（合并，与分解操作，力扣题目为例）
Problem: 21. 合并两个有序链表 Problem: 86. 分隔链表 文章目录 总览说明题目描述思路复杂度Code总结分析 总览说明 在解决链表相关的算法题目时较多使用到的技巧就是虚拟头节点、双指针，而题目往往都会涉及到对链表的分解、合并操作，本文选择两个题目将…...
JavaScript系列（38）-- WebRTC技术详解
JavaScript WebRTC技术详解 🎥 今天，让我们深入了解WebRTC（Web Real-Time Communication）技术，这是一种支持网页浏览器进行实时语音对话或视频对话的技术。 WebRTC基础概念 🌟 💡 小知识&…...
分布式理解
分布式 如何理解分布式 狭义的分布是指，指多台PC在地理位置上分布在不同的地方。 分布式系统 分布式系**统：**多个能独立运行的计算机（称为结点）组成。各个结点利用计算机网络进行信息传递，从而实现共同的“目标或者任…...
-JVM即时编译)
JVM学习指南(48)-JVM即时编译
文章目录 即时编译（Just-In-Time Compilation, JIT）概述为什么JVM需要即时编译？即时编译与传统的静态编译的区别JVM中的即时编译器HotSpot VM中的C1和C2编译器编译器的作用和位置即时编译的工作流程代码的加载和解释执行热点代码检测编译优化编译优化技术公共子表达式消除循…...
python http调用视觉模型moondream
目录 一、什么是moondream 二、资源地址 三、封装了http进行接口请求 四、代码解析 解释 可能的改进 一、什么是moondream Moondream 是一个针对视觉生成任务的深度学习模型，专注于图像理解和生成，包括图像标注（captioning）、问题回答（Visual Question Answering，…...
【竞技宝】DOTA2:NAVI junior被ESL取消参赛资格
北京时间1月24日,DOTA2目前有多个赛事的预选赛正在如火如荼的进行之中,其中ESLOne罗利站的预选赛已经结束,参赛正赛的队伍也已经全部产生。除了因EPT积分而拿到直邀资格的PARI、BB、falcons、liquid之外,tundra、NAVI junior、spirit、nigma、XG、talon、SR、HEROIC也通过各赛区…...
Java 在包管理与模块化中的优势：与其他开发语言的比较
在开发复杂的、规模庞大的软件系统时，包管理和模块化设计起着至关重要的作用。它们不仅决定了代码的组织和可维护性，还直接影响到团队协作效率、扩展性和性能。在众多编程语言中，Java 凭借其成熟的生态系统、强类型系统和标准化的包管理机制&…...
如何用数据编织、数据虚拟化与SQL-on-Hadoop打造实时、可扩展兼容的数据仓库？
在大数据技术迅猛发展的背景下，许多人认为传统数据仓库已过时。然而，这种观点忽略了数据仓库的核心价值：统一的数据视图、强大的业务逻辑支撑以及丰富的数据分析能力。在企业数据架构转型中，数据仓库不仅未被淘汰，反而…...
MVCC底层原理实现
MVCC的实现原理 了解实现原理之前，先理解下面几个组件的内容 1、 当前读和快照读 先普及一下什么是当前读和快照读。 当前读：读取数据的最新版本，并对数据进行加锁。 例如：insert、update、delete、select for update、 sele…...
【Nacos】负载均衡
目录 前言 一、服务下线二、权重配置三、同一个集群优先访问四、环境隔离 前言 我们的生产环境相对是比较恶劣的，我们需要对服务的流量进行更加精细的控制.Nacos支持多种负载均衡策略，包括配置权重，同机房，同地域，同环…...
Batch Normalization学习笔记
文章目录 一、为何引入 Batch Normalization二、具体步骤1、训练阶段2、预测阶段 三、关键代码实现四、补充五、参考文献 一、为何引入 Batch Normalization 现在主流的卷积神经网络几乎都使用了批量归一化（Batch Normalization，BN）1…...
PIC单片机HEX文件格式分析
在调试PIC单片机在bootloader程序时，需要将hex文件转换为bin文件，在转换之前先了解一下hex文件中数据是如何定义的。 直接打开一个LED灯闪烁的程序生成的hex文件，芯片型号为PIC18F46K80 可以看到每条数据都是由6部分组成的，下面分…...
【unity游戏开发之InputSystem——07】InputSystem+UGUI配合使用（基于unity6开发介绍）
文章目录 一、InputSystem+UGUI配合使用1、官方文档参考2、切换到新的输入模块二、UGUI中的新输入系统输入模块参数相关1、Send Pointer Hover To Parent2、Move Repeat Delay3、Move Repeat Rate4、XR Tracking Origin5、Deselect On Background CLick6、Pointer Behavior7、S…...
RocketMQ 的 Topic 和消息队列MessageQueue信息，是怎么分布到Broker的？怎么负载均衡到Broker的？
目录 1. Topic 和 MessageQueue 的基本概念 1.1 Topic 1.2 MessageQueue 2. Topic 和 MessageQueue 的分布 2.1 Topic 的创建 2.2 MessageQueue 分配到 Broker 2.3 分布规则 3. 负载均衡机制 3.1 Producer 的负载均衡 3.2 Consumer 的负载均衡 3.3 Broker 的负载均衡…...
Qt简单迷宫游戏
目录 你将学到你将准备你将改变你将设计你将编程开始界面游玩界面胜利界面其它bug修复 你可扩展下一篇博客要说的东西 你将学到 Qt中QKeySequence对象的基本创建Qt中QShortcut对象的基本应用Qt中QSoundEffect对象的基本应用 你将准备 在开始制作Qt简单迷宫游戏之前ÿ…...
Webrtc （1） - Windows 编译
最近项目上遇到webrtc wgc 的几个test case无法通过，与webrtc人员沟通后决定要自行修复一下(因为他们不想管…) 参考文档 https://webrtc.org/support/contributinghttps://chromium.googlesource.com/chromium/src//main/docs/#checking-out-and-building 以上两…...
深圳大学-智能网络与计算-实验一：RFID原理与读写操作
实验目的与要求 掌握超高频RFID标签的寻卡操作。掌握超高频RFID标签的读写操作。掌握超高频RFID标签多张卡读取时的防冲突机制。 方法，步骤 软硬件的连接与设置超高频RFID寻卡操作超高频RFID防冲突机制超高频RFID读写卡操作 实验过程及内容 一．软硬…...
文献引用指南ChatGPT提示词分享
文献引用指南 在学术写作中，准确引用是至关重要的环节。它不仅能够为您的研究提供坚实的学术基础，还能确保您尊重并认可他人的学术成果，从而有效避免抄袭的问题。而ChatGPT在这一方面同样能够为您提供有力的支持。借助ChatGPT，您…...
什么是计算机应用基础知识
计算机应用基础知识是指学习和掌握计算机的基本理论、硬件、软件、网络和应用技能的基础内容。它是为使用计算机进行日常工作、学习和解决实际问题打下的基础。计算机应用基础知识涉及多个领域，主要包括以下几个方面： 一、计算机硬件基础 计算机硬件组成：了解计算机的基本组…...
SpringBoot集成Flink-CDC，实现对数据库数据的监听
一、什么是 CDC ？ CDC 是Change Data Capture（变更数据获取）的简称。 核心思想是，监测并捕获数据库的变动（包括数据或数据表的插入、 更新以及删除等），将这些变更按发生的顺序完整记录下来&…...
微信小程序云开发服务端存储API 从云存储空间删除文件
deleteFile 从云存储空间删除文件 const cloud require(wx-server-sdk)exports.main async (event, context) > {const fileIDs [xxx, xxx]const result await cloud.deleteFile({fileList: fileIDs,})return result.fileList }写的资式如有不对，请各位大神多…...
[操作系统] 深入进程地址空间
程序地址空间回顾 在C语言学习的时，对程序的函数、变量、代码等数据的存储有一个大致的轮廓。在语言层面上存储的地方叫做程序地址空间，不同类型的数据有着不同的存储地址。 下图为程序地址空间的存储分布和和特性： 使用以下代码来验证一下…...
gitlab处理空文件夹的提交或空文件夹提交失败
问题描述 厂家发给了我一个压缩包文件，压缩包解压之后本地编译没问题；推送到gitlab之后，再编译就报错了； 问题原因 经过分析之后发现，压缩包解压之后存在很多空文件夹；但是gitlab推送的时候，…...
C++ —— 智能指针 unique_ptr （上）
C —— 智能指针 unique_ptr （上） 普通指针的不足普通指针的释放智能指针智能指针 unique_ptr智能指针初始化错误用法get()方法返回裸指针智能指针不支持指针的运算（、-、、- -） 普通指针的不足 new和new [] 的内存需要用delete和…...
ruoyi-vue-pro集成magic-api（图文代码）
目录 前言1. 配置依赖2. 集成登录3. 成功展示前言 🤟 找工作，来万码优才：👉 #小程序://万码优才/r6rqmzDaXpYkJZF 原先写过简单的集成：了解 magic-api的基本用法 附实战代码 magic-api相关文档推荐阅读：接口鉴权 相关的Java代码推荐阅读： java框架 零基础从入门到精…...
【线上问题定位处理】及【性能优化】系列文章
目录 性能优化 性能优化 九大服务架构性能优化方式 如何进行GC调优 如何排查线上系统出现的Full GC MySQL - 性能优化 MySQL - 分库分表 大数据查询的处理方案 MySQL优化手段有哪些 服务CPU100%问题如何快速定位？ 服务内存OOM问题如何快速定位？ JVM调优6大步骤 线…...
如何解压rar格式文件？8种方法（Win/Mac/手机/网页端）
RAR 文件是一种常见的压缩文件格式，由尤金・罗谢尔（Eugene Roshal）开发，因其扩展名 “rar” 而得名。它通过特定算法将一个或多个文件、文件夹进行压缩，大幅减小存储空间，方便数据传输与备份。然而…...
GORM 支持的数据库解析
GORM 是一个流行的 Go 语言 ORM（对象关系映射）库，它简化了 Go 与数据库之间的交互。作为一款功能强大的库，GORM 支持多种主流关系型数据库，满足不同开发场景下的需求。本文将探讨 GORM 支持的主要数据库及其特点&#…...
分布式光纤应变监测是一种高精度、分布式的监测技术
一、土木工程领域 桥梁结构健康监测 主跨应变监测：在大跨度桥梁的主跨部分，如悬索桥的主缆、斜拉桥的斜拉索和主梁，分布式光纤应变传感器可以沿着这些关键结构部件进行铺设。通过实时监测应变情况，能够精确捕捉到车辆荷载、风荷…...
如何在oracle关闭情况下如何修改spfile的参数
如何在oracle关闭情况下如何修改spfile的参数 一、问题背景二、处理方案 一、问题背景 在ORACLE数据库启动状态下通过下列代码修改了最大连接数 alter system set processes2000 scopespfile sid*;关闭了数据库再重新启动提示如下报错： ORA-00838: Specified valu…...
[ Spring ] Spring Cloud Gateway 2025 Comprehensive Overview
文章目录 Spring Gateway ArchitectureProject Level DependencyService CenterService ProviderGateway ServiceLaunch All Service Spring Gateway Architecture Service Center : register and find service providerService Provider : programs that provide actual serv…...