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

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 头插&#xff0c;尾插 pop_front() pop_back 头删尾删 insert()函数 swap()函数 resize()函数 clear()函数 list类数…...

ELK 日志监控平台(一)- 快速搭建

文章目录 ELK 日志监控平台&#xff08;一&#xff09;- 快速搭建1.ELK 简介2.Elasticsearch安装部署3.Logstash安装部署4.Kibana安装部署5.日志收集DEMO5.1.创建SpringBoot应用依赖导入日志配置文件 logback.xml启动类目录结构启动项目 5.2.创建Logstash配置文件5.3.重新启动L…...

工作中写单片机代码,与学校里有什么不同?

来聊聊我的经历&#xff0c;提供几个提升方向&#xff0c;亲测有效&#xff0c;希望能让你少走几年弯路。 10几年前&#xff0c;还没参加工作的时候&#xff0c;主要是玩玩开发板&#xff0c;也接触不到实际产品的代码&#xff0c;很好奇那些产品级的代码是怎样的。 第一份工作…...

Unity LayerMask避坑笔记

今天使用Physics2D.OverlapAreaNonAlloc进行物理检测时候&#xff0c;通过LayerMask.NameToLayer传入了int值的LayerMask&#xff0c;结果一直识别不到&#xff0c;经过Debug才找到问题&#xff0c;竟是LayerMask的“值”传输有问题&#xff0c;记录一下。 直接贴代码输出结果&…...

(原创)从右到左排列RecycleView的数据

问题的提出 当我们写一个Recycleview时&#xff0c;默认的效果大概是这样的&#xff1a; 当然&#xff0c;我们也可以用表格布局管理器GridLayoutManager做成这样&#xff1a; 可以看到&#xff0c;默认的绘制方向是&#xff1a; 从左到右&#xff0c;从上到下 那么问题来了…...

【C语言】数据指针地址的取值、赋值、自增操作避坑

【C语言】数据指针的取值、赋值、自增操作避坑 文章目录 指针地址指针自增指针取值、赋值附录&#xff1a;压缩字符串、大小端格式转换压缩字符串浮点数压缩Packed-ASCII字符串 大小端转换什么是大端和小端数据传输中的大小端总结大小端转换函数 指针地址 请看下列代码&#…...

Java进阶-SpringCloud使用BeanUtil工具类简化对象之间的属性复制和操作

在Java编程中&#xff0c;BeanUtil工具类是一种强大且便捷的工具&#xff0c;用于简化对象之间的属性复制和操作。本文将介绍BeanUtil的基本功能&#xff0c;通过详细的代码示例展示其应用&#xff0c;并与其他类似工具进行对比。本文还将探讨BeanUtil在实际开发中的优势和使用…...

【ES6】ECMAS6新特性概览(一):变量声明let与const、箭头函数、模板字面量全面解析

&#x1f525; 个人主页&#xff1a;空白诗 &#x1f525; 热门专栏&#xff1a;【JavaScript】 文章目录 &#x1f33f; 引言一、 let 和 const - 变量声明的新方式 &#x1f31f;&#x1f4cc; var的问题回顾&#x1f4cc; let的革新&#x1f4cc; const的不变之美 二、 Arro…...

刷题之从前序遍历与中序遍历序列构造二叉树(leetcode)

从前序遍历与中序遍历序列构造二叉树 前序遍历&#xff1a;中左右 中序遍历&#xff1a;左中右 前序遍历的第一个数必定为根节点&#xff0c;再到中序遍历中找到该数&#xff0c;数的左边是左子树&#xff0c;右边是右子树&#xff0c;进行递归即可。 #include<vector>…...

微信小程序--微信开发者工具使用小技巧(3)

一、微信开发者工具使用小技巧 1、快速创建小程序页面 在app.json中的pages配置项&#xff0c;把需要创建的页面填写上去 2、快捷键使用 进入方式 1&#xff1a; 文件–>首选项–> keyboard shortcuts 进入快捷键查看与设置 进入方式 2&#xff1a; 设置–>快捷键…...

JDBC的 PreparedStatement 的用法和解释

文章目录 前言1、封装数据库连接和关闭操作数据库配置文件 config.properties 2、批量添加操作3、查询操作4、修改和删除操作总结 前言 PreparedStatement是预编译的,对于批量处理可以大大提高效率. 也叫JDBC存储过程 1、封装数据库连接和关闭操作 package org.springblade.m…...

LeetCode 面试150

最近准备面试&#xff0c;我以前不愿意面对的 现在保持一颗本心&#xff0c;就是专注于算法思想&#xff0c;语言基础的磨炼&#xff1b; 不为速成&#xff0c;不急功近利的想要比赛&#xff0c;或者为了面试。 单纯的本心&#xff0c;体验算法带来的快乐&#xff0c;是一件非常…...

xmake+xrepo自建仓库添加交叉编译工具链

xmakexrepo自建仓库添加交叉编译工具链 最近想将交叉编译工具链放到xrepo自建仓库中&#xff0c;在xmake中引用&#xff0c;方便多个电脑快速实现交叉编译。 xmake官方文档感觉不够详细&#xff0c;折腾了好久&#xff0c;这里做个记录。 基本步骤如下&#xff1a; 添加自建…...

论文阅读》学习了解自己:一个粗略到精细的个性化对话生成的人物感知训练框架 AAAI 2023

《论文阅读》学习了解自己&#xff1a;一个粗略到精细的个性化对话生成的人物感知训练框架 AAAI 2023 前言 简介研究现状任务定义模型架构Learning to know myselfLearning to avoid Misidentification损失函数实验结果消融实验 前言 亲身阅读感受分享&#xff0c;细节画图解释…...

[Java EE] 网络编程与通信原理(三):网络编程Socket套接字(TCP协议)

&#x1f338;个人主页:https://blog.csdn.net/2301_80050796?spm1000.2115.3001.5343 &#x1f3f5;️热门专栏:&#x1f355; Collection与数据结构 (92平均质量分)https://blog.csdn.net/2301_80050796/category_12621348.html?spm1001.2014.3001.5482 &#x1f9c0;Java …...

MyBatis懒加载数据(大批量数据处理)

使用范例 Cursor约定使用Iterator去懒加载数据&#xff0c;以时间换空间&#xff0c;非常适合处理通常无法容纳在内存中的数百万个项目查询。如果在 resultMap 中使用集合&#xff0c;则必须使用 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】开发一个数据库管理系统实现对应数据库数据查看和修改 演示项目地址&#xff1a;http://124.222.48.62:30193/wu-smart-acw-ui/index.html#/login &#xff08;admin/admin&#xff09; 功能 用户登录注册新增、编辑数实例新增、编辑数据库信息…...

知识分享:隔多久查询一次网贷大数据信用报告比较好?

随着互联网金融的快速发展&#xff0c;越来越多的人开始接触和使用网络贷款。而在这个过程中&#xff0c;网贷大数据信用报告成为了评估借款人信用状况的重要依据。那么&#xff0c;隔多久查询一次网贷大数据信用报告比较好呢?接下来随小易大数据平台小编去看看吧。 首先&…...

【Day8:JAVA字符串的学习】

目录 1、常用API2、String类2.1 String类的特点2.2 String类的常见构造方法2.3 String类的常见面试题&#xff1a;2.3.1 面试题一&#xff1a;2.3.2 面试题二&#xff1a;2.3.3 面试题三&#xff1a;2.3.4 面试题四&#xff1a; 2.4 String类字符串用于比较的方法2.5 String类字…...

基于算法竞赛的c++编程(28)结构体的进阶应用

结构体的嵌套与复杂数据组织 在C中&#xff0c;结构体可以嵌套使用&#xff0c;形成更复杂的数据结构。例如&#xff0c;可以通过嵌套结构体描述多层级数据关系&#xff1a; struct Address {string city;string street;int zipCode; };struct Employee {string name;int id;…...

浅谈 React Hooks

React Hooks 是 React 16.8 引入的一组 API&#xff0c;用于在函数组件中使用 state 和其他 React 特性&#xff08;例如生命周期方法、context 等&#xff09;。Hooks 通过简洁的函数接口&#xff0c;解决了状态与 UI 的高度解耦&#xff0c;通过函数式编程范式实现更灵活 Rea…...

Appium+python自动化(十六)- ADB命令

简介 Android 调试桥(adb)是多种用途的工具&#xff0c;该工具可以帮助你你管理设备或模拟器 的状态。 adb ( Android Debug Bridge)是一个通用命令行工具&#xff0c;其允许您与模拟器实例或连接的 Android 设备进行通信。它可为各种设备操作提供便利&#xff0c;如安装和调试…...

基于服务器使用 apt 安装、配置 Nginx

&#x1f9fe; 一、查看可安装的 Nginx 版本 首先&#xff0c;你可以运行以下命令查看可用版本&#xff1a; apt-cache madison nginx-core输出示例&#xff1a; nginx-core | 1.18.0-6ubuntu14.6 | http://archive.ubuntu.com/ubuntu focal-updates/main amd64 Packages ng…...

c++ 面试题(1)-----深度优先搜索(DFS)实现

操作系统&#xff1a;ubuntu22.04 IDE:Visual Studio Code 编程语言&#xff1a;C11 题目描述 地上有一个 m 行 n 列的方格&#xff0c;从坐标 [0,0] 起始。一个机器人可以从某一格移动到上下左右四个格子&#xff0c;但不能进入行坐标和列坐标的数位之和大于 k 的格子。 例…...

Springcloud:Eureka 高可用集群搭建实战(服务注册与发现的底层原理与避坑指南)

引言&#xff1a;为什么 Eureka 依然是存量系统的核心&#xff1f; 尽管 Nacos 等新注册中心崛起&#xff0c;但金融、电力等保守行业仍有大量系统运行在 Eureka 上。理解其高可用设计与自我保护机制&#xff0c;是保障分布式系统稳定的必修课。本文将手把手带你搭建生产级 Eur…...

vue3 定时器-定义全局方法 vue+ts

1.创建ts文件 路径&#xff1a;src/utils/timer.ts 完整代码&#xff1a; import { onUnmounted } from vuetype TimerCallback (...args: any[]) > voidexport function useGlobalTimer() {const timers: Map<number, NodeJS.Timeout> new Map()// 创建定时器con…...

全面解析各类VPN技术:GRE、IPsec、L2TP、SSL与MPLS VPN对比

目录 引言 VPN技术概述 GRE VPN 3.1 GRE封装结构 3.2 GRE的应用场景 GRE over IPsec 4.1 GRE over IPsec封装结构 4.2 为什么使用GRE over IPsec&#xff1f; IPsec VPN 5.1 IPsec传输模式&#xff08;Transport Mode&#xff09; 5.2 IPsec隧道模式&#xff08;Tunne…...

【Oracle】分区表

个人主页&#xff1a;Guiat 归属专栏&#xff1a;Oracle 文章目录 1. 分区表基础概述1.1 分区表的概念与优势1.2 分区类型概览1.3 分区表的工作原理 2. 范围分区 (RANGE Partitioning)2.1 基础范围分区2.1.1 按日期范围分区2.1.2 按数值范围分区 2.2 间隔分区 (INTERVAL Partit…...

安全突围:重塑内生安全体系:齐向东在2025年BCS大会的演讲

文章目录 前言第一部分&#xff1a;体系力量是突围之钥第一重困境是体系思想落地不畅。第二重困境是大小体系融合瓶颈。第三重困境是“小体系”运营梗阻。 第二部分&#xff1a;体系矛盾是突围之障一是数据孤岛的障碍。二是投入不足的障碍。三是新旧兼容难的障碍。 第三部分&am…...