List基本使用(C++)
目录
1.list的介绍
2.list的使用
list的构造
list的size() 和 max_size()
list遍历操作
list元素修改操作
assign()函数
push_front(),push_back 头插,尾插
pop_front() pop_back 头删尾删
insert()函数
swap()函数
resize()函数
clear()函数
list类数据操作
splice()函数
sort()函数
unique()函数
reverse()函数(逆置链表)
1.list的介绍
1.list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。
2.list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。
3.list与forward_list非常相似:最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高效。
4.与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移动元素的执行效率更好。
5.与其他序列式容器相比,list和forward_list最大的缺陷是不支持任意位置的随机访问,比如:要访问list的第六个元素,必须从已知的位置(比如头部或者尾部)迭代到该位置,在这段位置上迭代需要线性的时间开销;list还需要一些额外的空间,以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这可能是一个重要的因素)


2.list的使用
list类为类模板,所以在使用时需要带上类型表示一个具体的类,例如数据类型为int类型的list使用时需要写为list<int>
list的构造

#include <iostream>
using namespace std;
#include <list>
#include <vector>
int main() {//1.无参构造list<int> ls1;//list没有capacitycout << ls1.size() << endl;//0//2.指定个数类型值进行构造list<int> ls2(4,5);cout << ls2.size() <<endl;//4for(auto e : ls2){cout << e << " ";}cout << endl;//5 5 5 5//3.使用类对象迭代器区间进行构造list<int> ls3(ls2.begin(),ls2.end());cout << ls3.size() <<endl;//4for(auto e : ls3){cout << e << " ";}cout << endl;//5 5 5 5//也可以使用其然类对象迭代器区间进行构造vector<int> v(4,5);list<int> ls4(v.begin(),v.end());cout << ls4.size() <<endl;//4for(auto e : ls4){cout << e << " ";}cout << endl;//5 5 5 5//4.拷贝构造list<int> ls5(ls1);//list<int> ls5 = ls1;cout << ls5.size() << endl;//0return 0;
}
list的size() 和 max_size()

list遍历操作
在list中,只有迭代器遍历方式

list元素修改操作

assign()函数
使用assign()函数可以为调用对象链表重新分配内容,如果原始链表中有数据,那么将覆盖原始内容

int main(){list<int> ls1(4,8);list<int> ls2 = {1,2,3,4,5};for(auto e : ls1)cout << e << " ";cout << endl;//8 8 8 8ls1.assign(ls2.begin(),ls2.end());for(auto e : ls1)cout << e << " ";cout << endl;//1 2 3 4 5return 0;
}
push_front(),push_back 头插,尾插


int main(){list<int> ls1 = {1,2,3,4,5};ls1.push_front(0);for(auto e : ls1)cout << e << " ";cout << endl;//0 1 2 3 4 5ls1.push_back(6);ls1.push_back(7);for(auto e : ls1)cout << e << " ";cout << endl;//0 1 2 3 4 5 6 7return 0;
}
pop_front() pop_back 头删尾删


int main(){list<int> ls1 = {1,2,3,4,5};ls1.pop_front();ls1.pop_front();for(auto e : ls1)cout << e << " ";cout << endl;//3 4 5ls1.pop_back();ls1.pop_back();for(auto e : ls1)cout << e << " ";cout << endl;//3 return 0;
}
insert()函数

对于insert()函数来说,基本不存在迭代器失效问题,因为list不存在扩容问题并且空间基本不是连续的,所以pos位置在插入数据后可能并没有改变
int main(){list<int> ls1 = {1,2,3,4,5};ls1.insert(ls1.end(), 6);ls1.insert(ls1.begin(), 2, 0);for(auto e : ls1)cout << e << " ";cout << endl;//0 0 1 2 3 4 5 6list<int> ls2 = {1,3,1,4};ls1.insert(ls1.begin(), ls2.begin(), ls2.end());for(auto e : ls1)cout << e << " ";cout << endl;//1 3 1 4 0 0 1 2 3 4 5 6 return 0;
}

int main(){list<int> ls1 = {1,2,3,4,5};list<int>::iterator it = find(ls1.begin(), ls1.end(), 2);it = ls1.erase(it);for (auto e : ls1){cout << e << " ";}//1 3 4 5cout << endl << *it << endl;//3return 0;
}
swap()函数
交换两个链表

int main(){list<int> ls1 = {1,2,3,4,5};cout << "ls1: ";for(auto e : ls1)cout << e << " ";cout << endl;list<int> ls2 = {5,4,3,2,1};cout << "ls2: ";for(auto e : ls2)cout << e << " ";cout << endl;swap(ls1, ls2);cout << "ls1: ";for(auto e : ls1)cout << e << " ";cout << endl;cout << "ls2: ";for(auto e : ls2)cout << e << " ";cout << endl;return 0;
}
resize()函数
修改指定对象链表中的有效数据节点的个数

当n小于当前链表的size,则实现删除效果,否则初始化为指定类型的数据(默认为对应类型的默认值)
int main(){list<int> ls1 = {1,2,3,4,5};cout << "ls1 size:" << ls1.size() << endl;//设定大小大于原来size,默认补充ls1.resize(10);cout << "ls1 size:" << ls1.size() << endl;for(auto e : ls1)cout << e << " ";cout << endl;//设定大小小于原来size,相当于删除ls1.resize(2);cout << "ls1 size:" << ls1.size() << endl;for(auto e : ls1)cout << e << " ";cout << endl;return 0;
}
输出结果:
ls1 size:5
ls1 size:10
1 2 3 4 5 0 0 0 0 0
ls1 size:2
1 2
clear()函数
使用clear()函数可以清空调用对象链表当前所有的有效数据节点(不会删除头节点)
int main(){list<int> ls1 = {1,2,3,4,5};cout << "清空前:" << endl;for(auto e : ls1)cout << e << " ";cout << endl;ls1.clear();cout << "清空后:" << endl;for(auto e : ls1)cout << e << " ";cout << endl;return 0;
}清空前:
1 2 3 4 5
清空后:
list类数据操作


splice()函数
使用splice()函数可以将指定对象中的内容拼接到调用对象的链表中的指定位置后(拼结后原链表不存在,只剩拼接后的新链表)

int main(){list<int> ls1 = {1,3,1,4};list<int> ls2 = {5,2,0};ls1.splice(ls1.begin(), ls2);for(auto e : ls1)cout << e << " ";cout << endl;//5 2 0 1 3 1 4for(auto e : ls2)cout << e << " ";cout << endl;//ls2 内容为空return 0;
}
注意,splice()函数中的迭代器为双向迭代器(bidirectional iterator),传递的迭代器也必须为双向迭代器或者单向迭代器(forward iterator),不可以随机迭代器(random iterator)
随机访问迭代器是特殊的双向迭代器,双向迭代器和随机访问迭代器是特殊的单向迭代器
随机访问迭代器支持以下操作:

双向迭代器支持以下操作:

单向迭代器支持以下操作:

#include <iostream>
#include <list>
#include <vector>
using namespace std;int main()
{list<int> ls{ 1,2,3,4,5 };vector<int> v1(3, 6);cout << "拼接前:" << endl;for (auto num : ls){cout << num << " ";}cout << endl;for (auto num : v1){cout << num << " ";}cout << endl;list<int>::iterator it = find(ls.begin(), ls.end(), 2);ls.splice(it, v1);cout << "拼接后:" << endl;for (auto num : ls){cout << num << " ";}cout << endl;for (auto num : v1){cout << num << " ";}cout << endl;return 0;
}
报错信息:
“std::list<int,std::allocator<int>>::splice”: 没有重载函数可以转换所有参数类型
因为vector的迭代器为随机访问迭代器,所以当传入双向迭代器时会报错
sort()函数
使用sort()函数可以为调用对象的链表进行排序,底层是归并排序
默认是升序排序,可以通过仿函数改变为降序(后续介绍仿函数)

int main()
{//升序list<int> ls = {9,0,3,2,21,43,11,0};for (auto num : ls){cout << num << " ";}cout << endl;ls.sort();for (auto num : ls){cout << num << " ";}cout << endl;//降序ls.sort(greater<int>());for (auto num : ls){cout << num << " ";}return 0;
}
9 0 3 2 21 43 11 0
0 0 2 3 9 11 21 43
43 21 11 9 3 2 0 0
当list排序数据非常多的时候,可以考略将list数据拷贝到vector中排序,排序后再拷回list中。这段过程看似麻烦,但总体消耗时间比单独使用list中sort()函数小
int main()
{srand(time(NULL));const int N = 10000;//一万个数据list<int> ls;list<int> ls1;//向两个链表中插入数据for (int i = 0; i < N; ++i){auto e = rand();ls.push_back(e);ls1.push_back(e);}//直接使用sort()排序size_t begin = clock();ls.sort();size_t end = clock();//拷贝到vector类中排序size_t begin1 = clock();vector<int> v(ls1.begin(), ls1.end());sort(v.begin(), v.end());ls1.assign(v.begin(), v.end());size_t end1 = clock();cout << "直接排序:" << end - begin << "ms" << endl;cout << "拷贝后排序再拷贝:" << end1 - begin1 << "ms" << endl;return 0;
}
输出结果:
直接排序:2934ms
拷贝后排序再拷贝:586ms
unique()函数
unique()函数可以为链表去除重复数据的有效数据节点,但是使用unique()函数之前必须确保链表有序

int main(){list<int> ls = {9,0,3,2,2,21,43,11,0};//进行升序ls.sort();for (auto e : ls)cout << e << " ";cout << endl;ls.unique();for (auto e : ls)cout << e << " ";cout << endl;return 0;
}
输出结果;
0 0 2 2 3 9 11 21 43
0 2 3 9 11 21 43
reverse()函数(逆置链表)

int main(){list<int> ls = {1,2,3,4,5,6};ls.reverse();for (auto e : ls)cout << e << " ";cout << endl;//6 5 4 3 2 1 return 0;
}
相关文章:
List基本使用(C++)
目录 1.list的介绍 2.list的使用 list的构造 list的size() 和 max_size() list遍历操作 list元素修改操作 assign()函数 push_front(),push_back 头插,尾插 pop_front() pop_back 头删尾删 insert()函数 swap()函数 resize()函数 clear()函数 list类数…...
ELK 日志监控平台(一)- 快速搭建
文章目录 ELK 日志监控平台(一)- 快速搭建1.ELK 简介2.Elasticsearch安装部署3.Logstash安装部署4.Kibana安装部署5.日志收集DEMO5.1.创建SpringBoot应用依赖导入日志配置文件 logback.xml启动类目录结构启动项目 5.2.创建Logstash配置文件5.3.重新启动L…...
工作中写单片机代码,与学校里有什么不同?
来聊聊我的经历,提供几个提升方向,亲测有效,希望能让你少走几年弯路。 10几年前,还没参加工作的时候,主要是玩玩开发板,也接触不到实际产品的代码,很好奇那些产品级的代码是怎样的。 第一份工作…...
Unity LayerMask避坑笔记
今天使用Physics2D.OverlapAreaNonAlloc进行物理检测时候,通过LayerMask.NameToLayer传入了int值的LayerMask,结果一直识别不到,经过Debug才找到问题,竟是LayerMask的“值”传输有问题,记录一下。 直接贴代码输出结果&…...
(原创)从右到左排列RecycleView的数据
问题的提出 当我们写一个Recycleview时,默认的效果大概是这样的: 当然,我们也可以用表格布局管理器GridLayoutManager做成这样: 可以看到,默认的绘制方向是: 从左到右,从上到下 那么问题来了…...
【C语言】数据指针地址的取值、赋值、自增操作避坑
【C语言】数据指针的取值、赋值、自增操作避坑 文章目录 指针地址指针自增指针取值、赋值附录:压缩字符串、大小端格式转换压缩字符串浮点数压缩Packed-ASCII字符串 大小端转换什么是大端和小端数据传输中的大小端总结大小端转换函数 指针地址 请看下列代码&#…...
Java进阶-SpringCloud使用BeanUtil工具类简化对象之间的属性复制和操作
在Java编程中,BeanUtil工具类是一种强大且便捷的工具,用于简化对象之间的属性复制和操作。本文将介绍BeanUtil的基本功能,通过详细的代码示例展示其应用,并与其他类似工具进行对比。本文还将探讨BeanUtil在实际开发中的优势和使用…...
【ES6】ECMAS6新特性概览(一):变量声明let与const、箭头函数、模板字面量全面解析
🔥 个人主页:空白诗 🔥 热门专栏:【JavaScript】 文章目录 🌿 引言一、 let 和 const - 变量声明的新方式 🌟📌 var的问题回顾📌 let的革新📌 const的不变之美 二、 Arro…...
刷题之从前序遍历与中序遍历序列构造二叉树(leetcode)
从前序遍历与中序遍历序列构造二叉树 前序遍历:中左右 中序遍历:左中右 前序遍历的第一个数必定为根节点,再到中序遍历中找到该数,数的左边是左子树,右边是右子树,进行递归即可。 #include<vector>…...
微信小程序--微信开发者工具使用小技巧(3)
一、微信开发者工具使用小技巧 1、快速创建小程序页面 在app.json中的pages配置项,把需要创建的页面填写上去 2、快捷键使用 进入方式 1: 文件–>首选项–> keyboard shortcuts 进入快捷键查看与设置 进入方式 2: 设置–>快捷键…...
JDBC的 PreparedStatement 的用法和解释
文章目录 前言1、封装数据库连接和关闭操作数据库配置文件 config.properties 2、批量添加操作3、查询操作4、修改和删除操作总结 前言 PreparedStatement是预编译的,对于批量处理可以大大提高效率. 也叫JDBC存储过程 1、封装数据库连接和关闭操作 package org.springblade.m…...
LeetCode 面试150
最近准备面试,我以前不愿意面对的 现在保持一颗本心,就是专注于算法思想,语言基础的磨炼; 不为速成,不急功近利的想要比赛,或者为了面试。 单纯的本心,体验算法带来的快乐,是一件非常…...
xmake+xrepo自建仓库添加交叉编译工具链
xmakexrepo自建仓库添加交叉编译工具链 最近想将交叉编译工具链放到xrepo自建仓库中,在xmake中引用,方便多个电脑快速实现交叉编译。 xmake官方文档感觉不够详细,折腾了好久,这里做个记录。 基本步骤如下: 添加自建…...
论文阅读》学习了解自己:一个粗略到精细的个性化对话生成的人物感知训练框架 AAAI 2023
《论文阅读》学习了解自己:一个粗略到精细的个性化对话生成的人物感知训练框架 AAAI 2023 前言 简介研究现状任务定义模型架构Learning to know myselfLearning to avoid Misidentification损失函数实验结果消融实验 前言 亲身阅读感受分享,细节画图解释…...
[Java EE] 网络编程与通信原理(三):网络编程Socket套接字(TCP协议)
🌸个人主页:https://blog.csdn.net/2301_80050796?spm1000.2115.3001.5343 🏵️热门专栏:🍕 Collection与数据结构 (92平均质量分)https://blog.csdn.net/2301_80050796/category_12621348.html?spm1001.2014.3001.5482 🧀Java …...
MyBatis懒加载数据(大批量数据处理)
使用范例 Cursor约定使用Iterator去懒加载数据,以时间换空间,非常适合处理通常无法容纳在内存中的数百万个项目查询。如果在 resultMap 中使用集合,则必须使用 resultMap 的 id 列对游标 SQL 查询进行排序(resultOrdered“true”)。 //为了避…...
MySQL--联合索引应用细节应用规范
目录 一、索引覆盖 1.完全覆盖 2.部分覆盖 3.不覆盖索引-where条件不包含联合索引的最左则不覆盖 二、MySQL8.0在索引中的新特性 1.不可见索引 2.倒序索引 三、索引自优化--索引的索引 四、Change Buffer 五、优化器算法 1.查询优化器算法 2.设置算法 3.索引下推 …...
【spring boot+Lazy ORM+mysql】开发一个数据库管理系统实现对应数据库数据查看和修改
【spring bootLazy ORMmysql】开发一个数据库管理系统实现对应数据库数据查看和修改 演示项目地址:http://124.222.48.62:30193/wu-smart-acw-ui/index.html#/login (admin/admin) 功能 用户登录注册新增、编辑数实例新增、编辑数据库信息…...
知识分享:隔多久查询一次网贷大数据信用报告比较好?
随着互联网金融的快速发展,越来越多的人开始接触和使用网络贷款。而在这个过程中,网贷大数据信用报告成为了评估借款人信用状况的重要依据。那么,隔多久查询一次网贷大数据信用报告比较好呢?接下来随小易大数据平台小编去看看吧。 首先&…...
【Day8:JAVA字符串的学习】
目录 1、常用API2、String类2.1 String类的特点2.2 String类的常见构造方法2.3 String类的常见面试题:2.3.1 面试题一:2.3.2 面试题二:2.3.3 面试题三:2.3.4 面试题四: 2.4 String类字符串用于比较的方法2.5 String类字…...
LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器的上位机配置操作说明
LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器专为工业环境精心打造,完美适配AGV和无人叉车。同时,集成以太网与语音合成技术,为各类高级系统(如MES、调度系统、库位管理、立库等)提供高效便捷的语音交互体验。 L…...
AI-调查研究-01-正念冥想有用吗?对健康的影响及科学指南
点一下关注吧!!!非常感谢!!持续更新!!! 🚀 AI篇持续更新中!(长期更新) 目前2025年06月05日更新到: AI炼丹日志-28 - Aud…...
XCTF-web-easyupload
试了试php,php7,pht,phtml等,都没有用 尝试.user.ini 抓包修改将.user.ini修改为jpg图片 在上传一个123.jpg 用蚁剑连接,得到flag...
云原生核心技术 (7/12): K8s 核心概念白话解读(上):Pod 和 Deployment 究竟是什么?
大家好,欢迎来到《云原生核心技术》系列的第七篇! 在上一篇,我们成功地使用 Minikube 或 kind 在自己的电脑上搭建起了一个迷你但功能完备的 Kubernetes 集群。现在,我们就像一个拥有了一块崭新数字土地的农场主,是时…...
Ubuntu系统下交叉编译openssl
一、参考资料 OpenSSL&&libcurl库的交叉编译 - hesetone - 博客园 二、准备工作 1. 编译环境 宿主机:Ubuntu 20.04.6 LTSHost:ARM32位交叉编译器:arm-linux-gnueabihf-gcc-11.1.0 2. 设置交叉编译工具链 在交叉编译之前&#x…...
Prompt Tuning、P-Tuning、Prefix Tuning的区别
一、Prompt Tuning、P-Tuning、Prefix Tuning的区别 1. Prompt Tuning(提示调优) 核心思想:固定预训练模型参数,仅学习额外的连续提示向量(通常是嵌入层的一部分)。实现方式:在输入文本前添加可训练的连续向量(软提示),模型只更新这些提示参数。优势:参数量少(仅提…...
三维GIS开发cesium智慧地铁教程(5)Cesium相机控制
一、环境搭建 <script src"../cesium1.99/Build/Cesium/Cesium.js"></script> <link rel"stylesheet" href"../cesium1.99/Build/Cesium/Widgets/widgets.css"> 关键配置点: 路径验证:确保相对路径.…...
linux arm系统烧录
1、打开瑞芯微程序 2、按住linux arm 的 recover按键 插入电源 3、当瑞芯微检测到有设备 4、松开recover按键 5、选择升级固件 6、点击固件选择本地刷机的linux arm 镜像 7、点击升级 (忘了有没有这步了 估计有) 刷机程序 和 镜像 就不提供了。要刷的时…...
macOS多出来了:Google云端硬盘、YouTube、表格、幻灯片、Gmail、Google文档等应用
文章目录 问题现象问题原因解决办法 问题现象 macOS启动台(Launchpad)多出来了:Google云端硬盘、YouTube、表格、幻灯片、Gmail、Google文档等应用。 问题原因 很明显,都是Google家的办公全家桶。这些应用并不是通过独立安装的…...
Nuxt.js 中的路由配置详解
Nuxt.js 通过其内置的路由系统简化了应用的路由配置,使得开发者可以轻松地管理页面导航和 URL 结构。路由配置主要涉及页面组件的组织、动态路由的设置以及路由元信息的配置。 自动路由生成 Nuxt.js 会根据 pages 目录下的文件结构自动生成路由配置。每个文件都会对…...
