C++回顾(二十一)—— list容器
21.1 list概述
- list是一个双向链表容器,可高效地进行插入删除元素。
- list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符。It++(ok) it+5(err)
- 需要添加头文件:
#include <list>
21.2 list构造
(1)默认构造
list采用采用模板类实现,对象的默认构造形式:list lstT; 如:
list<int> lstInt;
//定义一个存放int的list容器。
list<float> lstFloat;
//定义一个存放float的list容器。
list<string> lstString;
//定义一个存放string的list容器。
…
//尖括号内还可以设置指针类型或自定义类型。
(2)有参构造
list(beg,end);
//构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。list(n,elem);
//构造函数将n个elem拷贝给本身。list(const list &lst);
//拷贝构造函数。
21.3 list使用
(1)list头尾的添加移除操作
list.push_back(elem);
//在容器尾部加入一个元素list.pop_back();
//删除容器中最后一个元素list.push_front(elem);
//在容器开头插入一个元素list.pop_front();
//从容器开头移除第一个元素
(2)list的数据存取
list.front();
//返回第一个元素。list.back();
//返回最后一个元素。
(3)list与迭代器
list.begin();
//返回容器中第一个元素的迭代器。list.end();
//返回容器中最后一个元素之后的迭代器。list.rbegin();
//返回容器中倒数第一个元素的迭代器。list.rend();
//返回容器中倒数最后一个元素的后面的迭代器。
(4)list的赋值
list.assign(beg,end);
//将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。list.assign(n,elem);
//将n个elem拷贝赋值给本身。list& operator=(const list &lst);
//重载等号操作符list.swap(lst);
// 将lst与本身的元素互换。
(5)list的大小
list.size();
//返回容器中元素的个数list.empty();
//判断容器是否为空list.resize(num);
//重新指定容器的长度为num,若容器变长,则以默认值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。list.resize(num, elem);
//重新指定容器的长度为num,若容器变长,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
(6)list的插入
list.insert(pos,elem);
//在pos位置插入一个elem元素的拷贝,返回新数据的位置。list.insert(pos,n,elem);
//在pos位置插入n个elem数据,无返回值。list.insert(pos,beg,end);
//在pos位置插入[beg,end)区间的数据,无返回值。
(7)list的删除
list.clear();
//移除容器的所有数据list.erase(beg,end);
//删除[beg,end)区间的数据,返回下一个数据的位置。list.erase(pos);
//删除pos位置的数据,返回下一个数据的位置。list.remove(elem);
//删除容器中所有与elem值匹配的元素。
注意:这里在匹配的时候,涉及到 == 运算符的运用,如果list用的是自己创建的类型,则要对 = = 运算符进行重载
(8)list的反序排列
list.reverse();
//反转链表,比如lst包含1,3,5元素,运行此方法后,lst就包含5,3,1元素。
完整示例代码:
#include <iostream>
#include <list>
#include <string.h>using namespace std;class Student
{
private:int id;char name[32];
public:Student(){}Student(int i, const char *n);void show();bool operator==(const Student &s);
};Student::Student(int i, const char *n)
{id = i;strcpy(name, n);
}void Student::show()
{cout << "id : " << id << " name : " << name << endl;
}bool Student::operator==(const Student &s)
{if (this->id == s.id && strcmp(this->name, s.name) == 0){return true;}else{return false;}
}int main()
{Student s1(1, "aaa");Student s2(2, "bbb");Student s3(3, "ccc");Student s4(4, "ddd");Student s5(5, "eee");Student s6(6, "fff");list<Student> l; //创建链表对象l.push_back(s1); //尾插法l.push_back(s2); //尾插法l.push_back(s3); //尾插法l.push_back(s4); //尾插法l.push_front(s5); //头插法for (list<Student>::iterator it = l.begin(); it != l.end(); it++){it->show(); }l.pop_front(); //删除第一个结点l.pop_back(); //删除最后一个结点cout << "****" << endl;for (list<Student>::iterator it = l.begin(); it != l.end(); it++)//for (list<Student>::iterator it = l.begin(); it != l.end(); it = it + 1)// 在非连续存储的容器中,不支持+运算,只能++{it->show(); }cout << "第一个元素是:" << endl;l.front().show();cout << "最后一个元素是:" << endl;l.back().show();cout << "链表长度:" << endl;cout << l.size() << endl;cout << "链表扩充..." << endl;l.resize(5, s6);for (list<Student>::iterator it = l.begin(); it != l.end(); it++){it->show(); }//对象数组cout << "********" << endl;Student s[5] = {Student(10, "a"), Student(11, "b"), Student(12, "c"), Student(13, "d"), Student(14, "e")};l.insert(l.begin(), s[0]); //往链表开始位置插入对象s[0]for (list<Student>::iterator it = l.begin(); it != l.end(); it++){it->show(); }cout << "*****" << endl;l.insert(l.end(), 5, s[4]);for (list<Student>::iterator it = l.begin(); it != l.end(); it++){it->show(); }cout << "******" << endl;l.insert(l.end(), s, s + 3); //往链表结尾插入一个区间for (list<Student>::iterator it = l.begin(); it != l.end(); it++){it->show(); }cout << "删除一个区间" << endl;list<Student>::iterator it = l.begin();for (int i = 0; i < 5; i++){ it++;}l.erase(it, l.end());for (list<Student>::iterator it = l.begin(); it != l.end(); it++){it->show(); }cout << "删除一个位置" << endl;l.erase(l.begin());for (list<Student>::iterator it = l.begin(); it != l.end(); it++){it->show(); }cout << "删除具体的元素" << endl;l.remove(s1); //s1 == s2 要自己去重载==运算符for (list<Student>::iterator it = l.begin(); it != l.end(); it++){it->show(); }cout << "链表翻转" << endl;l.reverse();for (list<Student>::iterator it = l.begin(); it != l.end(); it++){it->show(); }return 0;
}
运行结果:
相关文章:

C++回顾(二十一)—— list容器
21.1 list概述 list是一个双向链表容器,可高效地进行插入删除元素。list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符。It(ok) it5(err)需要添加头文件:#include <list> 21.2 list构造 (1)默认构造…...

爱国者一体机电脑蓝屏怎么U盘重装系统教学?
爱国者一体机电脑蓝屏怎么U盘重装系统教学?有用户使用的爱国者一体机电脑开机了之后突然变成了蓝屏的了。而且无法继续使用了,那么遇到这样的蓝屏问题怎么去进行系统的重装呢?一起来看看以下的U盘重装系统教学吧。 准备工作: 1、U…...
Vue学习笔记(9)
9.1 axios 9.1.1 概述 Axios是一个流行的基于Promise的HTTP客户端,用于在浏览器和Node中发送HTTP请求。它可以用于处理各种请求类型,例如GET,POST等。Axios可以很容易地与现代前端框架和库集成,例如React,Vue等。 A…...

中值滤波+Matlab仿真+频域响应分析
中值滤波 文章目录中值滤波理解中值滤波的过程Matlab 实现实际应用频域分析中值滤波是一种滤波算法,其目的是去除信号中的噪声,而不会对信号本身造成太大的影响。它的原理非常简单:对于一个给定的窗口大小,将窗口内的数值排序&…...

自然语言处理中数据增强(Data Augmentation)技术最全盘点
与“计算机视觉”中使用图像数据增强的标准做法不同,在NLP中,文本数据的增强非常少见。这是因为对图像的琐碎操作(例如将图像旋转几度或将其转换为灰度)不会改变其语义。语义上不变的转换的存在是使增强成为Computer Vision研究中…...

PINN解偏微分方程实例1
PINN解偏微分方程实例11. PINN简介2. 偏微分方程实例3. 基于pytorch实现代码4. 数值解参考资料1. PINN简介 PINN是一种利用神经网络求解偏微分方程的方法,其计算流程图如下图所示,这里以偏微分方程(1)为例。 ∂u∂tu∂u∂xv∂2u∂x2\begin{align} \frac{…...
【python 基础篇 十二】python的函数-------函数生成器
目录1.生成器基本概念2.生成器的创建方式3.生成器的输出方式4.send()方法5.关闭生成器6.注意事项1.生成器基本概念 是一个特色的迭代器(迭代器的抽象层级更高)所以拥有迭代器的特性 惰性计算数据 节省内存 ----就是不是立马生成所有数据,而是…...

elasticsearch全解 (待续)
目录elasticsearchELK技术栈Lucene与Elasticsearch关系为什么不是其他搜索技术?Elasticsearch核心概念Cluster:集群Node:节点Shard:分片Replia:副本全文检索倒排索引正向和倒排es的一些概念文档和字段索引和映射mysql与…...

springboot2集成knife4j
springboot2集成knife4j springboot2集成knife4j 环境说明集成knife4j 第一步:引入依赖第二步:编写配置类第三步:测试一下 第一小步:编写controller第二小步:启动项目,访问api文档 相关资料 环境说明 …...
Qt 性能优化:CPU占有率高的现象和解决办法
一、前言 在最近的项目中,发现执行 Qt 程序时,有些情况下的 CPU 占用率奇高,最高高达 100%。项目跑在嵌入式板子上,最开始使用 EGLFS 插件,但是由于板子没有单独的鼠标层,导致鼠标移动起来卡顿,…...

MySQL专题(学会就毕业)
MySQL专题0.准备sql设计一张员工信息表,要求如下:编号(纯数字)员工工号 (字符串类型,长度不超过10位)员工姓名(字符串类型,长度不超过10位)性别(男/女,存储一…...

Java高级技术:单元测试、反射、注解
目录 单元测试 单元测试概述 单元测试快速入门 单元测试常用注解 反射 反射概述 反射获取类对象 反射获取构造器对象 反射获取成员变量对象 反射获取方法对象 反射的作用-绕过编译阶段为集合添加数据 反射的作用-通用框架的底层原理 注解 注解概述 自定义注解 …...
C语言初识
#include <stdio.h>//这种写法是过时的写法 void main() {}//int是整型的意思 //main前面的int表示main函数调用后返回一个整型值 int main() {return 0; }int main() { //主函数--程序的入口--main函数有且仅有一个//在这里完成任务//在屏幕伤输出hello world//函数-pri…...
Cadence Allegro 导出Etch Length by Layer Report报告详解
⏪《上一篇》 🏡《上级目录》 ⏩《下一篇》 目录 1,概述2,Etch Length by Layer Report作用3,Etch Length by Layer Report示例4,Etch Length by Layer Report导出方法4.2,方法14.2,方法2B站关注“硬小二”浏览更多演示视频...
无监督对比学习(CL)最新必读经典论文整理分享
对比自监督学习技术是一种很有前途的方法,它通过学习对使两种事物相似或不同的东西进行编码来构建表示。Contrastive learning有很多文章介绍,区别于生成式的自监督方法,如AutoEncoder通过重建输入信号获取中间表示,Contrastive M…...
最长回文子串【Java实现】
题目描述 现有一个字符串s,求s的最长回文子串的长度 输入描述 一个字符串s,仅由小写字母组成,长度不超过100 输出描述 输出一个整数,表示最长回文子串的长度 样例 输入 lozjujzve输出 // 最长公共子串为zjujz,长度为…...
LeetCode 438. Find All Anagrams in a String
LeetCode 438. Find All Anagrams in a String 题目描述 Given two strings s and p, return an array of all the start indices of p’s anagrams in s. You may return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a…...

MyBatis-1:基础概念+环境配置
什么是MyBatis?MyBatis是一款优秀的持久层框架,支持自定义sql,存储过程以及高级映射。MyBatis就是可以让我们更加简单的实现程序和数据库之间进行交互的一个工具。可以让我们更加简单的操作和读取数据库的内容。MyBatis的官网:htt…...

R语言基础(五):流程控制语句
R语言基础(一):注释、变量 R语言基础(二):常用函数 R语言基础(三):运算 R语言基础(四):数据类型 6.流程控制语句 和大多数编程语言一样,R语言支持选择结构和循环结构。 6.1 选择语句 选择语句是当条件满足的时候才执行…...

【Java开发】设计模式 02:工厂模式
1 工厂模式介绍工厂模式(Factory Pattern)是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。在工厂模式中,我们在创建对象时不会对客户端暴露创建逻辑,并且是通过使…...

超短脉冲激光自聚焦效应
前言与目录 强激光引起自聚焦效应机理 超短脉冲激光在脆性材料内部加工时引起的自聚焦效应,这是一种非线性光学现象,主要涉及光学克尔效应和材料的非线性光学特性。 自聚焦效应可以产生局部的强光场,对材料产生非线性响应,可能…...

CMake基础:构建流程详解
目录 1.CMake构建过程的基本流程 2.CMake构建的具体步骤 2.1.创建构建目录 2.2.使用 CMake 生成构建文件 2.3.编译和构建 2.4.清理构建文件 2.5.重新配置和构建 3.跨平台构建示例 4.工具链与交叉编译 5.CMake构建后的项目结构解析 5.1.CMake构建后的目录结构 5.2.构…...

聊聊 Pulsar:Producer 源码解析
一、前言 Apache Pulsar 是一个企业级的开源分布式消息传递平台,以其高性能、可扩展性和存储计算分离架构在消息队列和流处理领域独树一帜。在 Pulsar 的核心架构中,Producer(生产者) 是连接客户端应用与消息队列的第一步。生产者…...
python如何将word的doc另存为docx
将 DOCX 文件另存为 DOCX 格式(Python 实现) 在 Python 中,你可以使用 python-docx 库来操作 Word 文档。不过需要注意的是,.doc 是旧的 Word 格式,而 .docx 是新的基于 XML 的格式。python-docx 只能处理 .docx 格式…...
AI编程--插件对比分析:CodeRider、GitHub Copilot及其他
AI编程插件对比分析:CodeRider、GitHub Copilot及其他 随着人工智能技术的快速发展,AI编程插件已成为提升开发者生产力的重要工具。CodeRider和GitHub Copilot作为市场上的领先者,分别以其独特的特性和生态系统吸引了大量开发者。本文将从功…...

佰力博科技与您探讨热释电测量的几种方法
热释电的测量主要涉及热释电系数的测定,这是表征热释电材料性能的重要参数。热释电系数的测量方法主要包括静态法、动态法和积分电荷法。其中,积分电荷法最为常用,其原理是通过测量在电容器上积累的热释电电荷,从而确定热释电系数…...
JS设计模式(4):观察者模式
JS设计模式(4):观察者模式 一、引入 在开发中,我们经常会遇到这样的场景:一个对象的状态变化需要自动通知其他对象,比如: 电商平台中,商品库存变化时需要通知所有订阅该商品的用户;新闻网站中࿰…...

RSS 2025|从说明书学习复杂机器人操作任务:NUS邵林团队提出全新机器人装配技能学习框架Manual2Skill
视觉语言模型(Vision-Language Models, VLMs),为真实环境中的机器人操作任务提供了极具潜力的解决方案。 尽管 VLMs 取得了显著进展,机器人仍难以胜任复杂的长时程任务(如家具装配),主要受限于人…...

android13 app的触摸问题定位分析流程
一、知识点 一般来说,触摸问题都是app层面出问题,我们可以在ViewRootImpl.java添加log的方式定位;如果是touchableRegion的计算问题,就会相对比较麻烦了,需要通过adb shell dumpsys input > input.log指令,且通过打印堆栈的方式,逐步定位问题,并找到修改方案。 问题…...
关于uniapp展示PDF的解决方案
在 UniApp 的 H5 环境中使用 pdf-vue3 组件可以实现完整的 PDF 预览功能。以下是详细实现步骤和注意事项: 一、安装依赖 安装 pdf-vue3 和 PDF.js 核心库: npm install pdf-vue3 pdfjs-dist二、基本使用示例 <template><view class"con…...