C++学习 --list

目录

1, 什么是list

2, 创建

2-1, 标准数据类型

2-2, 自定义数据类型

2-3, 其他创建方式

3, 操作list

3-1, 赋值

3-2, 添加元素

3-2-1, 添加元素(assign)

3-2-1-1, 标准数据类型

3-2-1-2, 自定义数据类型

3-2-2, 添加元素(insert)

3-2-2-1, 标准数据类型

3-2-2-2, 自定义数据类型

3-2-3, 添加元素(push_back | push_front)

3-2-3-1, 标准数据类型

3-2-3-2, 自定义数据类型

3-3, 查询

3-3-1, 标准数据类型

3-3-2, 自定义数据类型

3-4, 获取长度(size)

3-5, 设置长度(resize)

3-6, 判断是否为空(empty)

3-7, 删除元素

3-7-1, 头删(pop_front)

3-7-2, 尾删(pop_back)

3-7-3, 指定元素删除(erase)

3-8, 清空(clear)

3-9, 排序(sort)

3-10, 交换元素(swap)

3-11, 翻转


1, 什么是list

C++中的一种容器类型, 也叫链表, 数据是链式存储的, 物理上不是一段连续的存储空间, 逻辑上通过链表指针来数据连接

list由节点组成, 节点由存储数据的数据域和存储地址的指针域组成

其迭代器不支持随机访问, 只能前移或后移

因为不是标准数据类型, 需要包含头文件才能使用#include <list>

2, 创建

通过list<数据类型> 对象名, 可创建list, 数据类型可以是标准数据类型, 也可以是自定义类型

2-1, 标准数据类型

//list中的元素类型为string
list<string> l1;

2-2, 自定义数据类型

Myclass m1("aaa", 1);
//list容器中的数据类型为Myclass
list<Myclass> l1;

2-3, 其他创建方式

//通过拷贝构造创建
list<Myclass> l2(l1);
//通过迭代器区间方式创建
list<Myclass> l3(l1.begin(), l1.end());
//list容器中的元素为5个m1
list<Myclass> l4(5, m1);

3, 操作list

3-1, 赋值

 通过list<数据类型> 对象名2 = 对象名1, 进行赋值

list<Myclass> l1;
list<Myclass> l2 = l1;

3-2, 添加元素

3-2-1, 添加元素(assign)

assign是用新的元素替换原来list的元素

3-2-1-1, 标准数据类型
//l1中分配5个字符串对象aaa
l1.assign(5, "aaa");
//l1中用3个字符串bbb, 替换上面的5个aaa
l1.assign(3, "bbb");
3-2-1-2, 自定义数据类型
Myclass m1("aaa", 1);
Myclass m2("bbb", 2);
list<Myclass> l1;
//l1中的元素为5个m1对象
l1.assign(5, m1);
//l1的元素被替换为5个m2对象替换
l1.assign(5, m2);

3-2-2, 添加元素(insert)

insert是向list指定位置, 添加元素, 支持一次添加多个元素

3-2-2-1, 标准数据类型
//在l1.begin()迭代器指向位置, 插入元素aaa
l1.insert(l1.begin(), "aaa");
//在l1.begin()迭代器指向位置, 插入3个字符串bbb
l1.insert(l1.begin(), 3, "bbb");
//在l1.begin()迭代器指向位置, 插入区间:l1.begin(), l1.end()指向的元素
l1.insert(l1.begin(), l1.begin(), l1.end());
3-2-2-2, 自定义数据类型
Myclass m1("aaa", 1);
Myclass m2("bbb", 2);
list<Myclass> l1;
//在l1.begin()迭代器指向位置, 插入元素m1
l1.insert(l1.begin(), m1);
//在l1.begin()迭代器指向位置, 插入3个m2
l1.insert(l1.begin(), 3, m2);
//在l1.begin()迭代器指向位置, 插入区间:l1.begin(), l1.end()指向的元素
l1.insert(l1.begin(), l1.begin(), l1.end());

3-2-3, 添加元素(push_back | push_front)

push_back是在尾部插入元素, push_front是在头部插入元素, 两者都只能单个添加

3-2-3-1, 标准数据类型
//在头部插入字符串元素bbb
l1.push_front("bbb");
//在尾部插入字符串元素aaa
l1.push_back("aaa");
3-2-3-2, 自定义数据类型
Myclass m1("aaa", 1);
Myclass m2("bbb", 2);
list<Myclass> l1;
//在头部插入元素m1
l1.push_front(m1);
//在尾部插入元素m1
l1.push_back(m2);

3-3, 查询

由于list的数据不在连续内存空间上, 所以不支持索引访问

通过对象名.front()获取元素, 对象名.back(),  获取元素, 通过迭代器, 获取指定元素

3-3-1, 标准数据类型

//获取首元素
cout << l1.front() << endl;
//获取尾元素
cout << l1.back() << endl;
//通过迭代器获取元素
list<string>::iterator it = l1.begin();
it++;
it++;
cout << *it << endl;

3-3-2, 自定义数据类型

Myclass m1("aaa", 1);
Myclass m2("bbb", 2);
list<Myclass> l1;
//在头部插入字符串元素bbb
l1.push_front(m1);
//在尾部插入字符串元素aaa
l1.push_back(m2);
//获取首元素
cout << l1.front().m_name << " " << l1.front().m_age << endl;
//获取尾元素
cout << l1.back().m_name << " " << l1.back().m_age << endl;
//通过迭代器获取
list<Myclass>::iterator it = l1.begin();
it++;
cout << it->m_name << " " << it->m_age << endl;

3-4, 获取长度(size)

通过对象名.size(), 获取list的长度

cout << l1.size() << endl;

3-5, 设置长度(resize)

通过对象名.resize(), 设置list的长度

//设置list的长度为5
l1.resize(5);
//设置list的长度为10, 多余为用m1填充
l1.resize(10, m1);

3-6, 判断是否为空(empty)

通过对象名.empty(), 判断list是否为空, 为空返回1, 不为空返回0;

cout << l1.empty() << endl;

3-7, 删除元素

3-7-1, 头删(pop_front)

通过对象名.pop_front(), 删除list的头部元素

//删除deque中的首元素
l1.pop_front();

3-7-2, 尾删(pop_back)

通过对象名.pop_back(), 删除list的尾部元素

//删除deque中的尾元素
l1.pop_back();

3-7-3, 指定元素删除(erase)

通过对象名.erase(迭代器名称), 删除迭代器指向的元素

//删除指定的元素
l1.erase(d.begin());
list<Myclass>::iterator it;
it++;
l1.erase(it);

3-8, 清空(clear)

通过对象名.clear(), 删除迭代器指向的元素

//通过迭代器指定区间进行清空
l1.erase(l1.begin(), l1.end());
//清空元素
l1.clear()

3-9, 排序(sort)

list<string> l1;
l1.push_back("ddd");
l1.push_back("aaa");
l1.push_back("ccc");
l1.push_back("bbb");
l1.sort();

3-10, 交换元素(swap)

通过对象名1.swap(对象名2), 可交换两个list中的元素, 元素类型需要一致

l1.swap(l2);

3-11, 翻转

通过对象名.reverse(), 可翻转list中的元素

l1.reverse();

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

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

相关文章

动手学深度学习——循环神经网络的简洁实现(代码详解)

文章目录 循环神经网络的简洁实现1. 定义模型2. 训练与预测 循环神经网络的简洁实现 # 使用深度学习框架的高级API提供的函数更有效地实现相同的语言模型 import torch from torch import nn from torch.nn import functional as F from d2l import torch as d2lbatch_size, …

卷积核的形象化解释

卷积核是在卷积神经网络&#xff08;CNN&#xff09;中使用的一种重要工具&#xff0c;它可以对输入数据进行特征提取和特征映射。在图像处理中&#xff0c;卷积核通常用于检测图像中的边缘、纹理、颜色等特征&#xff0c;从而帮助网络识别图像中的物体或模式。 为了形象化地解…

【蓝桥杯单片机(27)】超声波测距

一、简要说明 超声波测距传感器,一个发出超声波(A),另一个接收超声波(B) A如何发出超声波?给A的引脚一个持续的高低电平(方波)即可发出超声波。 B如何确认超声波已收到?B的一个引脚由低电平变为高电平即是收到了超声波。 因此,超声波测距分为两步,第一步发出超声波…

【Linux】文件操作

欢迎来到Cefler的博客&#x1f601; &#x1f54c;博客主页&#xff1a;那个传说中的man的主页 &#x1f3e0;个人专栏&#xff1a;题目解析 &#x1f30e;推荐文章&#xff1a;题目大解析&#xff08;3&#xff09; 目录 &#x1f449;&#x1f3fb;文件是什么&#xff1f;&am…

艾泊宇产品战略:用户满意度是衡量产品成功的关键指标

在当今的商业环境中&#xff0c;企业做产品面临着巨大的挑战。 他们需要创造出满足用户需求的产品&#xff0c;同时还要考虑如何实现商业目标。 企业在做产品过程中必须时刻保持警惕&#xff0c;避免陷入“自嗨”的境地。 自嗨是指企业在设计和开发产品时&#xff0c;过于关…

Python3.11+Pyside6开发电影下载程序

VideoSave是一款使用Python3.11Pyside6编写的提供下载电影/电视剧的软件&#xff0c;支持注册、登录、搜索、下载、查看日志等功能&#xff0c;提供了Window、Mac系统安装包。 先上效果图 提供功能 节省寻找资源的时间 ⌚️模糊搜索指定影片 &#x1f434;查看影片下载日志 &…

【spring】如何解决循环依赖

概念 Spring循环依赖是指两个或多个Bean之间相互依赖&#xff0c;形成了双向依赖关系&#xff0c;导致Spring无法正确地完成Bean的创建和初始化。 Spring框架为了解决循环依赖问题&#xff0c;采用了三级缓存的方式来解决。 第一级缓存&#xff1a;单例池中的三级缓存 每个B…

Mac如何搭建Vue项目

目录 一、安装node 二、安装NPM 1、本地安装和全局安装 2、通过Node.js官方安装程序安装 3、通过Homebrew安装 三、NPM常用命令 1、查看模块的版本号 2、安装指定版本 3、卸载模块 4、更新模块 5、查看模块信息 6、查看模块地址 7、更新命令 8、卸载NPM 四、安装…

设计模式 - 概览

一、概念 分为三大类、23中具体设计模式。 类型原理具体模式创建型封装了具体类的信息&#xff0c;隐藏了类的实例化过程。 单例模式&#xff08;Singleton&#xff09; 工厂方法模式&#xff08;Factory Method&#xff09; 抽象工厂模式&#xff08;Abstract Factory&#xf…

观光奶牛 (01分数规划、负环)

01分数规划问题&#xff1a;类似于观光奶牛这个题中的&#xff0c;求的路径上的点权值和与边权值和的商最大最小。 当前问题的推到如下&#xff1a; 该问题其实可以用二分图来解决&#xff0c; 在不断的二分答案中获取符合条件的最大值。然后问题就转化为如何是否存在和为mid的…

Vue3中的pinia使用,入门教程

文章目录 文章目录 pinia组成部分 pinia使用流程 注意Store获取到后不能解构&#xff0c;否则失去响应式 一、pinia原理&#xff1f; 功能&#xff1a;管理全局共享数据&#xff0c;pinia与vuex功能一样优势&#xff1a;pinia相对于vuex增加了对ts的支持&#xff0c;对响应式的…

程序员如何“升级打怪”?我用了这几个“歪瓜”!

不会吧&#xff1f;不会吧&#xff1f;计算机本命专业出身、以及半路出家的&#xff0c;混了几年了&#xff0c;还在新手村&#xff1f;对得起这几年摸的鱼&#xff1f; 思考一下&#xff1a;如何从小白一跃为大师&#xff0c;从此走上人生巅峰、迎娶白富美&#xff1f;变强只…

Java --- JVM之垃圾回收相关知识概念

目录 一、System.gc() 二、内存溢出与内存泄漏 2.1、内存溢出 2.2、内存泄漏 三、Stop the world 四、垃圾回收的并行与并发 4.1、并发 4.2、并行 4.3、并行 vs 并发 4.4、垃圾回收的并发与并行 五、安全点与安全区域 5.1、安全点 5.2、安全区域 六、引用 6.1…

3.基于多能互补的热电联供微网优化运行复现(matlab代码)

0.代码链接 基于多能互补的热电联供微电网/综合能源系统优化运行&#xff08;Matlab程序Yalmip&#xff0b;Cplex求解&#xff09;_工业综合能源系统资源-CSDN文库 2. 主要内容&#xff1a;代码主要做的是多能互补的热电联供型微网优化运行模型&#xff0c;在需求侧对负荷类型…

hive数据库将非分区表数据迁移到分区表

文章目录 一、非分区表数据迁移到分区表 一、非分区表数据迁移到分区表 业务运行一段时间后非分区表的数据量非常大&#xff0c;需要创建一张分区表并将数据迁移到分区表中。 原表建表语句&#xff1a; create table user(id String default null comment 主键id,name St…

c# 文件操作

文件操作 namespace demo1;class proj {/// <summary>///文件&#xff1a;///注册表是Micrsoft windows 中的一个重要的数据库&#xff0c;用于存储系统和应用恒旭的设置信息///主要了解文件和注册表的创建、打开、读取、写入、修改、删除/// </summary>//////文件…

Android Studio 引入Xui框架-简单应用

Android Studio Flamingo | 2022.2.1 Patch 2 Android 11开发、Gradle Version 8.0、 jdk17 源代码&#xff1a;GitHub - xuexiangjys/XUI: &#x1f48d;A simple and elegant Android native UI framework, free your hands! (一个简洁而优雅的Android原生UI框架&#xff…

【Chrony】一个多功能的NTP实现

在现代的计算机系统中&#xff0c;准确的时间同步对于许多关键应用和系统的正常运行至关重要。Linux操作系统提供了多种时间同步工具&#xff0c;其中Chrony是一款备受推崇的工具&#xff0c;为Linux系统提供了更准确、更稳定的时间同步功能。本文将介绍Chrony的工作原理、优点…

亚信面试题

文章目录 2.Java基本数据类型?3.对象三大特征?4.多态和封装的含义及作用?5.方法重写和方法重载的区别?6.String/StringBuffer和StringBuilder区别?7.String常用方法有哪些?8.==和equals有什么区别?9.两个对象hashCode相同equals为true吗?10.ArrayList和LinkedList有什么…

WordPress网站迁移实战经验

前几日,网站服务器到期,换了服务商,就把我的WordPress的网站迁移到本地电脑了。方便以后文章迁移。 本次迁移网站主要经历以下几个步骤。 1.域名转出。 2.备份数据库及网站文件下载。 3.重新搭建WordPress网站。 4.网站文件及数据库导入。 下面详细介绍下每个步骤的操作…