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 中最常用的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。在工厂模式中,我们在创建对象时不会对客户端暴露创建逻辑,并且是通过使…...
【Linux】C语言执行shell指令
在C语言中执行Shell指令 在C语言中,有几种方法可以执行Shell指令: 1. 使用system()函数 这是最简单的方法,包含在stdlib.h头文件中: #include <stdlib.h>int main() {system("ls -l"); // 执行ls -l命令retu…...
大型活动交通拥堵治理的视觉算法应用
大型活动下智慧交通的视觉分析应用 一、背景与挑战 大型活动(如演唱会、马拉松赛事、高考中考等)期间,城市交通面临瞬时人流车流激增、传统摄像头模糊、交通拥堵识别滞后等问题。以演唱会为例,暖城商圈曾因观众集中离场导致周边…...
渲染学进阶内容——模型
最近在写模组的时候发现渲染器里面离不开模型的定义,在渲染的第二篇文章中简单的讲解了一下关于模型部分的内容,其实不管是方块还是方块实体,都离不开模型的内容 🧱 一、CubeListBuilder 功能解析 CubeListBuilder 是 Minecraft Java 版模型系统的核心构建器,用于动态创…...
高等数学(下)题型笔记(八)空间解析几何与向量代数
目录 0 前言 1 向量的点乘 1.1 基本公式 1.2 例题 2 向量的叉乘 2.1 基础知识 2.2 例题 3 空间平面方程 3.1 基础知识 3.2 例题 4 空间直线方程 4.1 基础知识 4.2 例题 5 旋转曲面及其方程 5.1 基础知识 5.2 例题 6 空间曲面的法线与切平面 6.1 基础知识 6.2…...
屋顶变身“发电站” ,中天合创屋面分布式光伏发电项目顺利并网!
5月28日,中天合创屋面分布式光伏发电项目顺利并网发电,该项目位于内蒙古自治区鄂尔多斯市乌审旗,项目利用中天合创聚乙烯、聚丙烯仓库屋面作为场地建设光伏电站,总装机容量为9.96MWp。 项目投运后,每年可节约标煤3670…...
Springcloud:Eureka 高可用集群搭建实战(服务注册与发现的底层原理与避坑指南)
引言:为什么 Eureka 依然是存量系统的核心? 尽管 Nacos 等新注册中心崛起,但金融、电力等保守行业仍有大量系统运行在 Eureka 上。理解其高可用设计与自我保护机制,是保障分布式系统稳定的必修课。本文将手把手带你搭建生产级 Eur…...
css的定位(position)详解:相对定位 绝对定位 固定定位
在 CSS 中,元素的定位通过 position 属性控制,共有 5 种定位模式:static(静态定位)、relative(相对定位)、absolute(绝对定位)、fixed(固定定位)和…...
优选算法第十二讲:队列 + 宽搜 优先级队列
优选算法第十二讲:队列 宽搜 && 优先级队列 1.N叉树的层序遍历2.二叉树的锯齿型层序遍历3.二叉树最大宽度4.在每个树行中找最大值5.优先级队列 -- 最后一块石头的重量6.数据流中的第K大元素7.前K个高频单词8.数据流的中位数 1.N叉树的层序遍历 2.二叉树的锯…...
Linux --进程控制
本文从以下五个方面来初步认识进程控制: 目录 进程创建 进程终止 进程等待 进程替换 模拟实现一个微型shell 进程创建 在Linux系统中我们可以在一个进程使用系统调用fork()来创建子进程,创建出来的进程就是子进程,原来的进程为父进程。…...
视频行为标注工具BehaviLabel(源码+使用介绍+Windows.Exe版本)
前言: 最近在做行为检测相关的模型,用的是时空图卷积网络(STGCN),但原有kinetic-400数据集数据质量较低,需要进行细粒度的标注,同时粗略搜了下已有开源工具基本都集中于图像分割这块,…...
