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;
}

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/diannao/17047.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

微信小程序图片懒加载如何实现？

微信小程序图片懒加载如何实现？

微信小程序开发时&#xff0c;对于有图片的列表在加载时&#xff0c;为了用户体验更好&#xff0c;必需要对图片做懒加载。 如下图所示&#xff0c;页面在打开时&#xff0c;图片会按需加载&#xff0c;这样用户体验没有那么生硬。 以下将介绍图片懒加载的步骤&#xff1a; 1.…
阅读更多...
什么？电脑内存又不够用了？我来拯救你！

什么？电脑内存又不够用了？我来拯救你！

什么&#xff1f;电脑内存又不够用了&#xff1f;我来拯救你&#xff01; 现在手机电脑的内存越来越大&#xff0c;各个公司开发的软件也是越来越肆无忌惮的挥霍这些内存空间&#xff0c;QQ 微信啥的动辄占用好几个 G 的内存。对于新购买的电脑来说&#xff0c;这也不是什么大…
阅读更多...
构建镜像时候出现奇怪的现象时候

构建镜像时候出现奇怪的现象时候

一、背景 构建镜像时候&#xff0c;昨天还好好的&#xff0c;今天出现奇怪的现象 二、查看现象 docker system df#cache 显示600G 三、步骤 这操作比较轻微&#xff0c;20以前的缓存清理掉 docker builder prune --filter until480h # 清除20填以前的构建缓
阅读更多...
clickhouse——ck目录介绍

clickhouse——ck目录介绍

一、ck目录 1、/etc/clickhouse-server: 服务端的配置文件目录&#xff0c;包括全局配置config.xml和用户配置users.xml等。 2、/var/lib/clickhouse 默认的数据存储目录&#xff08;通常会修改默认路径配置&#xff0c;将数据保存到大容量磁盘挂载的路径&#xff09; 3、/var…
阅读更多...
图片提取表格要怎么做？7个软件教你快速进行图片识别

图片提取表格要怎么做？7个软件教你快速进行图片识别

图片提取表格要怎么做&#xff1f;7个软件教你快速进行图片识别 要从图片中提取表格&#xff0c;您可以使用以下七款软件来快速进行图片识别和表格提取&#xff1a; 1.一键识别王&#xff1a;这是一款专业的OCR&#xff08;光学字符识别&#xff09;软件&#xff0c;可以帮助…
阅读更多...
重生之 SpringBoot3 入门保姆级学习（05、 Bean 装配）

重生之 SpringBoot3 入门保姆级学习（05、 Bean 装配）

重生之 SpringBoot3 入门保姆级学习&#xff08;05、 Bean 装配&#xff09; [TOC](重生之 SpringBoot3 入门保姆级学习&#xff08;05、 Bean 装配&#xff09;)2.2.1 通过 ioc.xml 文件配置2.1.2 通过 Configuration 注解配置2.2.4 测试 Bean 是否生效 新建 User 类 package…
阅读更多...
【HarmonyOS4学习笔记】《HarmonyOS4+NEXT星河版入门到企业级实战教程》课程学习笔记（十二）

【HarmonyOS4学习笔记】《HarmonyOS4+NEXT星河版入门到企业级实战教程》课程学习笔记（十二）

课程地址&#xff1a; 黑马程序员HarmonyOS4NEXT星河版入门到企业级实战教程&#xff0c;一套精通鸿蒙应用开发 &#xff08;本篇笔记对应课程第 19节&#xff09; P19《18.ArkUI组件-页面路由》 以访问京东页面为例&#xff0c;访问过的页面并没有消失&#xff0c;而是进入了…
阅读更多...
使用LabVIEW开发RFID读卡器程序

使用LabVIEW开发RFID读卡器程序

使用LabVIEW开发RFID读卡器程序&#xff0c;涵盖硬件选择、初始化、数据读取与处理的整个流程。通过详细的开发步骤和示例代码&#xff0c;展示LabVIEW在快速开发和调试RFID应用中的优势&#xff0c;使用户能有效实现RFID技术在各类项目中的应用。 工作原理 RFID&#xff08;…
阅读更多...
EMQX 的初始IP改为自己的实际IP

EMQX 的初始IP改为自己的实际IP

分类 EMQX Dashboard&#xff08;控制台&#xff09;: Dashboard提供了一个Web界面&#xff0c;用于管理和监控EMQX的运行状态。您可以通过配置dashboard.listeners.http.bind来设置Dashboard的监听地址和端口。例如&#xff0c;如果您想要Dashboard在所有网络接口上监听&#…
阅读更多...
十分钟精通MinIO：minio的原理、部署、操作

十分钟精通MinIO：minio的原理、部署、操作

一、认识MinIO Minio是一个简单易用的云存储服务&#xff0c;就像是一个放在网络上的大文件柜。想象一下&#xff0c;你有一间放满了各种文件的房间&#xff0c;有时候你需要把这些文件分享给朋友或者在不同地方访问它们。Minio就是帮你做到这一点的工具&#xff0c;它让你可以…
阅读更多...
HTML+CSS+JavaScript网页制作案例教程第2版-黑马程序员-第8章动手实践

HTML+CSS+JavaScript网页制作案例教程第2版-黑马程序员-第8章动手实践

HTMLCSSJavaScript网页制作案例教程第2版-黑马程序员-第8章动手实践 文章目录 HTMLCSSJavaScript网页制作案例教程第2版-黑马程序员-第8章动手实践效果图代码素材 效果图 代码 <!doctype html> <html><head><meta charset"utf-8"><title…
阅读更多...
Linux如何在目录下灵活创建、浏览、删除百万个文件

Linux如何在目录下灵活创建、浏览、删除百万个文件

文章目录 一、创建百万级小文件1、单核CPU情况2、多核CPU情况3、执行效率对比3.1、单核的顺序执行3.2、多核的并发执行 二、如何列出/浏览这些文件1、查看目录下文件的数量2、列出&#xff1f;3、ls -f&#xff08;关闭排序功能&#xff09;3.1、执行效率对比 4、通过重定向导入…
阅读更多...
flinkcdc 3.0 源码学习之客户端flink-cdc-cli模块

flinkcdc 3.0 源码学习之客户端flink-cdc-cli模块

注意 : 本文章是基于flinkcdc 3.0 版本写的 我们在前面的文章已经提到过,flinkcdc3.0版本分为4层,API接口层,Connect链接层,Composer同步任务构建层,Runtime运行时层,这篇文章会对API接口层进行一个探索.探索一下flink-cdc-cli模块,看看是如何将一个yaml配置文件转换成一个任务…
阅读更多...
电子画册制作技巧，从零基础到专业人士

电子画册制作技巧，从零基础到专业人士

电子画册作为一种新兴的视觉传达形式&#xff0c;正越来越受到大众的喜爱。从设计新手到专业人士&#xff0c;如何快速掌握电子画册的制作技巧&#xff0c;提升自己的创作水平呢&#xff1f; 一、明确设计目的和定位 制作电子画册前&#xff0c;首先要明确其设计目的和定位。画…
阅读更多...
数字营销：以大数据作引擎，推动企业全面数字化升级

数字营销：以大数据作引擎，推动企业全面数字化升级

数字营销本质乃是以大数据为核之心&#xff0c;促使营销活动高效运作&#xff0c;消费者线上线下数据的无缝衔接、企业内外部数据的贯通、公域引流私域运营等&#xff0c;皆已成为企业运营的标准配置。 数据即等同于市场&#xff0c;市场即等同于用户&#xff0c;用户乃是企…
阅读更多...
回溯算法之简单组合

回溯算法之简单组合

哦吼&#xff01;今天结束了二叉树&#xff0c;开始回溯算法 其实也需要用到迭代&#xff0c;哈哈哈哈&#xff0c;但是这个暴力穷举真的好爽。 先记一下回溯算法的基本框架吧 老规矩&#xff1a; 还是有结束条件 但是后面就不太一样了 这里就是for循环&#xff0c;循环n…
阅读更多...
Windows下mingw32编译ffmpeg5.1.4实现rtsp拉流

Windows下mingw32编译ffmpeg5.1.4实现rtsp拉流

由于客户要求&#xff0c;要在Windows下使用mingw32编译&#xff0c;去ffmpeg.org下载需要编译的版本&#xff0c;使用msys2方法进行编译&#xff0c;使用QT5.10的编译器&#xff0c;基本上把网上的方法试了个遍&#xff0c;编译全部库总是报错出问题 查看了ffbuild文件夹中con…
阅读更多...
文件夹类型异常成文件：原因解析与恢复策略

文件夹类型异常成文件：原因解析与恢复策略

在数字时代&#xff0c;数据的安全与完整性对于个人和企业都至关重要。然而&#xff0c;有时我们可能会遇到一种令人困惑的情况&#xff1a;原本应该是文件夹的图标&#xff0c;却突然变成了文件的图标&#xff0c;这就是所谓的“文件夹类型成文件”问题。本文将深入探讨这一现…
阅读更多...
Swagger测试接口,请求头添加token

Swagger测试接口,请求头添加token

概述Swagger 1、概述 在日常开发中&#xff0c;我们的业务需要用户登录&#xff0c;权限控制。但是在某些情况下我们使用Swagger测试接口&#xff0c;部分接口需要携带token&#xff0c;才能访问&#xff0c;就需要在swagger添加token窗口。 效果图&#xff1a; 由 右上角 A…
阅读更多...
Python计算回归拟合各项指标

Python计算回归拟合各项指标

0、各项回归指标简介 Relative Root Mean Squared Error&#xff08;RRMSE&#xff09;&#xff1a;The RRMSE normalizes the Root Mean Squared Error (RMSE) by the mean of observations. It goes from 0 to infinity. The lower the better the prediction performance.T…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023