[C++ STL] list 详解

news2024/11/24 1:54:19

标题：[C++ STL] vector 详解

@水墨不写bug

 正文开始：

一、背景

        C语言阶段，我们如果想要使用链表，需要自己手动实现一个链表。这是非常低效的做法，C++中的STL中提供了链表“ list ”，我们在包含头文件 <list> 后就可以直接使用。

二、容器简介

        list是序列容器，允许在序列内的任何位置进行常量时间的插入和操作，以及两个方向的迭代。

        list容器被实现为双链表;双链表可以将它们包含的每个元素存储在不同且不相关的存储位置。排序是通过与前面元素的链接和后面元素的链接的每个元素的关联在内部保持的。

        它们与forward_list非常相似:主要区别在于forward_list对象是单链表，因此它只能向前迭代，但是更高效。

        与其他基本标准序列容器(array、vector和deque)相比，在已经得到迭代器的情况下，list在容器内的任何位置插入、提取和移动元素方面通常表现更好。因此 list 在大量使用这些操作的算法(如排序算法)中也表现更好。

        与其他序列容器相比，list和forward_list的主要缺点是它们无法通过位置直接访问元素;

三、容器接口

（1）默认成员函数

i，构造函数

default (1) 
explicit list (const allocator_type& alloc = allocator_type());

默认构造，创建一个没有元素的空链表。

list<int> l1;
cout << l1.size() << endl;
//输出0，链表内默认没有任何元素

fill (2) 
explicit list (size_type n);
list (size_type n, const value_type& val,
const allocator_type& alloc = allocator_type());

创建一个链表，有n个元素，并将这n个元素初始化为设定值val（如果没有设置，默认初始化为0）。

list<int> l1(5,1);
for (const auto e : l1)
	cout << e << " ";
cout << endl;

range (3) 
template <class InputIterator>
list (InputIterator first, InputIterator last,
const allocator_type& alloc = allocator_type());

范围初始化，根据迭代器（也可以是其他类型迭代器）区间内的元素的值拷贝来初始化list：


	vector<int> v1={1,2,3,4,5};

	list<int> l1(v1.begin(), v1.end());
	for (const auto& e : l1)
		cout << e << " ";
	cout << endl;

ii，析构函数

~list();

        自动销毁实例化的链表，由编译器自动调用。

iii，拷贝构造

copy  
list (const list& x);
list (const list& x, const allocator_type& alloc);

在创建新对象时用已经存在的对象对它初始化：

list<int> l1 = { 5,6,8,9 };
list<int> l2(l1);
list<int> l3 = l1;

for (const auto& e : l2)
	cout << e << " ";
cout << endl;

for (const auto& e : l3)
	cout << e << " ";
cout << endl;

iv，赋值重载

copy (1) 
list& operator= (const list& x);

实现两个list对象的赋值操作：

list<int> l1 = { 5,6,8,9 };
list<int> l2;
l2 = l1;

for (const auto& e : l2)
	cout << e << " ";
cout << endl;

（2）迭代器接口

i，begin（）

iterator begin() noexcept;
const_iterator begin() const noexcept;

        返回一个指向列表容器中第一个元素的迭代器。普通对象调用普通函数，const对象调用const函数。

        注意，list::front返回对第一个元素的引用 ，此函数返回指向该元素的双向迭代器。如果容器为空，则返回的迭代器值不能被解引用。

ii，end（）

 iterator end() noexcept;
const_iterator end() const noexcept;

        返回一个迭代器，该迭代器指向列表容器中经过末端的元素。

        由于返回的迭代器指向容器中最后一个元素的下一个位置（头节点）。它不含有任何有效数据，因此不能被解引用。

        由于标准库函数使用的范围不包括其end迭代器所指向的元素，因此该函数通常与list::begin结合使用，以指定包含容器中所有元素的范围。

        如果容器为空，该函数返回与list::begin相同的结果。

iii，rbegin（）

   reverse_iterator rbegin() noexcept;
const_reverse_iterator rbegin() const noexcept;

        返回指向最后一个元素的反向迭代器。

        反向迭代器反向迭代 : 自增它们将移动到容器的起始方向。

        rbegin指向成员end所指向的元素的前一个。注意，成员函数 list::back 返回最后一个元素的引用，而此函数返回指向最后一个元素的反向双向迭代器。

iv，rend（）

   reverse_iterator rend() nothrow;
const_reverse_iterator rend() const nothrow;

        返回一个反向迭代器。

        该迭代器指向列表容器中第一个元素之前的理论元素(该元素被认为是其反向结束)，list::rbegin和list::rend之间的范围包含容器的所有元素(以相反的顺序)。

v，cbegin（）

const_iterator cbegin() const noexcept;

        begin的const版本，begin已经重载了一个const版本，起始即使不使用这个函数，也不会影响const迭代器的正常使用。

vi，cend（）

        end的const版本，end已经重载了一个const版本，起始即使不使用这个函数，也不会影响const迭代器的正常使用。

vii，crbegin（）

        rbegin的const版本， rbegin已经重载了一个const版本，起始即使不使用这个函数，也不会影响const迭代器的正常使用。

viii，crend（）

        rend的const版本，rend已经重载了一个const版本，起始即使不使用这个函数，也不会影响const迭代器的正常使用。

（3）容量接口

i，empty（）

        判断容器是否为空，为空返回真，否则返回假。

ii，size（）

        

size_type size() const noexcept;

        返回list内元素的数量。

iii，max_size（）

        

size_type max_size() const noexcept;

        返回理论上list可存储的最大数量，实际上不具有参考意义。

（4）元素获取

i，front（）

      reference front();
const_reference front() const;

        返回list容器头一个元素的引用。

        成员函数 list::begin返回指向同一元素的迭代器，而此函数返回直接引用。在空容器上调用此函数会导致未定义行为。

ii，back（）

 reference back();
const_reference back() const;

        返回list容器最后一个元素的引用。

        back是返回容器的最后一个元素的引用，而end是返回最后一个元素下一个位置（头节点）的迭代器。

        在空容器上调用此函数会导致未定义行为。

（5）修改

i，push_front（）

void push_front (const value_type& val);

        在列表的开头插入一个新元素，就在它当前的第一个元素之前。val的内容被复制(或移动)到插入的元素中。这高效的将容器大小增加了1。

ii，pop_front（）

void pop_front();

        删除列表容器中的第一个元素，高效地将其大小减小1。这将破坏被删除的元素。

iii，push_back（）

void push_back (const value_type& val);

        在列表容器的最后一个当前元素之后，在其末尾添加一个新元素。val的内容被复制(或移动)到新元素中。这有效地将容器大小增加了1。

iv ，pop_back（）

void pop_back();

        删除列表容器中的最后一个元素，有效地将容器大小减少一个。这将破坏被删除的元素。

v，insert（）

single element (1) 
iterator insert (const_iterator position, const value_type& val);

在迭代器position位置插入一个元素val，val如果传入int，则会通过构造函数进行隐式类型转换。（position是下标的值）


ostream& operator<<(ostream& out, list<int> l1)
{
	for (const auto& e : l1)
		cout << e<<" ";
	cout << endl;
	return out;
}

void test1()
{
	list<int> l1 = { 1,2,3,4 };
	list<int>::iterator it = l1.begin();
	l1.insert(it, 0);
	cout << l1;
}

fill (2) 
iterator insert (const_iterator position, size_type n, const value_type& val);

在迭代器position位置插入n个val，如果传入int，则会通过构造函数进行隐式类型转换：


ostream& operator<<(ostream& out, list<int> l1)
{
	for (const auto& e : l1)
		cout << e<<" ";
	cout << endl;
	return out;
}

void test1()
{
	list<int> l1 = { 1,2,3,4 };
	list<int>::iterator it = l1.begin();
	l1.insert(it, 6,0);
	cout << l1;
}

range (3) 
template <class InputIterator>
iterator insert (const_iterator position, InputIterator first, InputIterator last);

通过另外一个容器的迭代器区间来初始化。

vi，erase（）

iterator erase (const_iterator position);
iterator erase (const_iterator first, const_iterator last);

        可以删除position位置的一个元素；

        也可以删除迭代器first和last（左闭右开）区间内的元素。

vii，swap（）

        交换两个链表的内容：

        用x的内容交换容器的内容，x是另一个相同类型的list。大小可能不同。在调用this成员函数之后，this容器中的元素是调用之前在x中的元素，而x的元素是在this容器中的元素。

        所有迭代器、引用和指针对于交换后的对象仍然有效。（注意，存在一个具有相同名称的非成员函数，swap，用行为类似于该成员函数的优化重载该算法。）

viii，resize（）

void resize (size_type n);
void resize (size_type n, const value_type& val);

        调整容器的大小，使其包含n个元素。

        如果n小于当前容器的大小，则内容将被减少到前n个元素，并删除超出的元素(并销毁它们)。

        如果n大于当前容器的大小，则通过在末尾插入所需的元素来扩展内容，以达到n的大小。如果指定了val，则将新元素初始化为val的副本，否则将其进行值初始化。

        （注意，这个函数通过插入或删除元素来改变容器的实际内容）

ix，clear（）

void clear() noexcept;

        从列表容器中删除所有元素(这些元素已被销毁)，并将容器的大小保留为0。

（6）常见算法接口

i，splice（）

entire list (1) 
void splice (const_iterator position, list& x);
single element (2) 
void splice (const_iterator position, list& x, const_iterator i);
element range (3) 
void splice (const_iterator position, list& x,
             const_iterator first, const_iterator last);

ii，remove（）

void remove (const value_type& val);

        删除具有特定值的元素；

        从容器中移除与val比较结果相等的所有元素。调用这些对象的析构函数，并按移除的元素数量减少容器大小。

iii，remove_if（）

template <class Predicate>
  void remove_if (Predicate pred);

        去除满足条件的元素；

        从容器中移除Predicate pred返回true的所有元素。这将调用这些对象的析构函数，并根据删除的元素数量减少容器大小。

iv，merge（）

(1) 
  void merge (list& x);

        通过将列表中各自有序位置的所有元素转移到容器中(两个容器都必须已经有序)，将x合并到列表中。

v，sort（）

(1) 
  void sort();

链表排序；

对列表中的元素进行排序，改变它们在容器中的位置。

vi，reverse（）

void reverse() noexcept;

        链表逆置；

 

目录

一、背景

二、容器简介

三、容器接口

（1）默认成员函数

i，构造函数

ii，析构函数

iii，拷贝构造

iv，赋值重载

（2）迭代器接口

i，begin（）

ii，end（）

iii，rbegin（）

iv，rend（）

v，cbegin（）

vi，cend（）

vii，crbegin（）

viii，crend（）

（3）容量接口

i，empty（）

ii，size（）

iii，max_size（）

（4）元素获取

i，front（）

ii，back（）

（5）修改

i，push_front（）

ii，pop_front（）

iii，push_back（）

iv ，pop_back（）

v，insert（）

vi，erase（）

vii，swap（）

viii，resize（）

ix，clear（）

（6）常见算法接口

i，splice（）

ii，remove（）

iii，remove_if（）

iv，merge（）

v，sort（）

vi，reverse（）

完~

未经作者同意禁止转载 

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

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

相关文章

k8s离线部署nginx

k8s离线部署nginx

1. 拉取nginx离线包到本地 sudo docker save nginx:latest -o nginx.tar 2. 导入nginx image到k8s命名空间中 sudo ctr -n k8s.io images import nginx.tar 3. 编辑nginx.yaml apiVersion: apps/v1 kind: Deployment metadata:name: nginx-deployment spec:selector:match…
阅读更多...
鱼缸补水器工作原理是什么

鱼缸补水器工作原理是什么

鱼缸补水器是一种应用广泛的智能设备&#xff0c;主要用于自动监测和补充鱼缸内的水位&#xff0c;以确保鱼类生存环境的稳定。其工作原理简单而高效&#xff0c;为饲主提供了方便和安全的使用体验。 该补水器通常由两部分组成&#xff1a;控制器和吸盘。首先&#xff0c;用户…
阅读更多...
XTDrone-多无人机精准降落-配置教程

XTDrone-多无人机精准降落-配置教程

1 编译AprilTag_ROS AprilTag是一个视觉基准系统&#xff0c;可用于机器人&#xff0c;增强现实和相机校准等。 根据AprilTag可以可靠地计算标签相对于相机的3D位置&#xff0c;方向和ID号。这里我们使用AprilTag的ROS库来实现位姿估计与ID号计算。 编译命令如下&#xff1a; …
阅读更多...
Linux环境搭建之CentOS7（包含静态IP配置）

Linux环境搭建之CentOS7（包含静态IP配置）

&#x1f525; 本文由 程序喵正在路上 原创&#xff0c;CSDN首发&#xff01; &#x1f496; 系列专栏&#xff1a;虚拟机 &#x1f320; 首发时间&#xff1a;2024年6月22日 &#x1f98b; 欢迎关注&#x1f5b1;点赞&#x1f44d;收藏&#x1f31f;留言&#x1f43e; 安装VMw…
阅读更多...
C#健康体检信息管理系统成品源码，医院体检中心管理系统

C#健康体检信息管理系统成品源码，医院体检中心管理系统

健康体检信息管理系统覆盖体检中心的所有业务&#xff0c;完成从预约、登记、收费、检查、检验、出报告、分析、报表等所有工作&#xff0c;规范了体检流程&#xff0c;提高了工作效率。 体检系统开发环境&#xff1a; 技术架构&#xff1a;C/S架构 开发语言&#xff1a;C# …
阅读更多...
Uniapp获取具体地理位置

Uniapp获取具体地理位置

使用uniapp自带uni.getLocation获取当前定位经纬度 再调用高德逆地理编码API&#xff0c;查到具体位置信息 https://restapi.amap.com/v3/geocode/regeo?location${longitude},${latitude}&key${key}&extensionsall 但是个人申请的key&#xff0c;有配额限制 最多每…
阅读更多...
Why RAG is slower than LLM?

Why RAG is slower than LLM?

I used RAG with LLAMA3 for AI bot. I find RAG with chromadb is much slower than call LLM itself. Following the test result, with just one simple web page about 1000 words, it takes more than 2 seconds for retrieving: 我使用RAG&#xff08;可能是指某种特定的…
阅读更多...
Linux下USB设备图像采集

Linux下USB设备图像采集

操作系统 &#xff1a; Linux 采集方式 &#xff1a; v4l2&#xff08;video4linux2&#xff09; 设备目录 &#xff1a;/dev/video0 Linux系统 Linux采集的核心组件名称叫&#xff1a;v4l2即video4linux2的简称。是Linux中关于视频设备的内核驱动&#xff0c;在Linux中&…
阅读更多...
Python实例：openpyxl读写单元格

Python实例：openpyxl读写单元格

原文链接&#xff1a;http://www.juzicode.com/python-example-openpyxl-access-data 本文介绍openpyxl模块几种读写单元格的方法&#xff0c;先手动创建一个表格&#xff0c;在代码里先用load_workbook()方法读取这个表格生成一个Workbook对象wb&#xff0c;再通过wb得到一个…
阅读更多...
indexedDB---掌握浏览器内建数据库的基本用法

indexedDB---掌握浏览器内建数据库的基本用法

1.认识indexedDB IndexedDB 是一个浏览器内建的数据库&#xff0c;它可以存放对象格式的数据&#xff0c;类似本地存储localstore&#xff0c;但是相比localStore 10MB的存储量&#xff0c;indexedDB可存储的数据量远超过这个数值&#xff0c;具体是多少呢&#xff1f; 默认情…
阅读更多...
将WIN10的wifi上网分享给以太网接口

将WIN10的wifi上网分享给以太网接口

目录 打开网络设置设置属性点这里的设置将wlan主机的以太网接口IP设为自动获取 如果连接不成功&#xff0c;拔网线重连一次 打开网络设置 设置属性 点这里的设置 将wlan主机的以太网接口IP设为自动获取 如果连接不成功&#xff0c;拔网线重连一次
阅读更多...
什么是N卡和A卡？有什么区别？

什么是N卡和A卡？有什么区别？

名人说&#xff1a;莫听穿林打叶声&#xff0c;何妨吟啸且徐行。—— 苏轼《定风波莫听穿林打叶声》 本篇笔记整理&#xff1a;Code_流苏(CSDN)&#xff08;一个喜欢古诗词和编程的Coder&#x1f60a;&#xff09; 目录 一、什么是N卡和A卡&#xff1f;有什么区别&#xff1f;…
阅读更多...
Desoutter智能拧紧中枢Connect过压维修

Desoutter智能拧紧中枢Connect过压维修

马头智能拧紧中枢过压维修是马头拧紧设备维护中的重要环节。当出现马头拧紧设备中枢过压现象时&#xff0c;会导致设备性能下降&#xff0c;甚至损坏设备&#xff0c;因此及时对过压中枢进行维修是保障设备正常运转的关键。 Desoutter电动螺丝刀控制器过压的原因可能有很多&am…
阅读更多...
数学建模系列（3/4）：典型建模方法

数学建模系列（3/4）：典型建模方法

目录 引言 1. 回归分析 1.1 线性回归 基本概念 Matlab实现 1.2 多元回归 基本概念 Matlab实现 1.3 非线性回归 基本概念 Matlab实现 2. 时间序列分析 2.1 时间序列的基本概念 2.2 移动平均 基本概念 Matlab实现 2.3 指数平滑 基本概念 Matlab实现 2.4 ARIM…
阅读更多...
HarmonyOS Next 系列之沉浸式状态实现的多种方式（七）

HarmonyOS Next 系列之沉浸式状态实现的多种方式（七）

系列文章目录 HarmonyOS Next 系列之省市区弹窗选择器实现&#xff08;一&#xff09; HarmonyOS Next 系列之验证码输入组件实现&#xff08;二&#xff09; HarmonyOS Next 系列之底部标签栏TabBar实现&#xff08;三&#xff09; HarmonyOS Next 系列之HTTP请求封装和Token…
阅读更多...
《计算机英语》测试练习题

《计算机英语》测试练习题

作业3 一、单选题 内存条 的英文翻译是 A. memory chip (内存条通常指的是内存条上的存储芯片&#xff0c;但整个内存条的英文翻译应为 "RAM"&#xff0c;即 Random Access Memory 随机存取存储器) capacitor的中文意思是 D. 电容器 relay 的解释是 A. 继电器 por…
阅读更多...
一、docker简介及卸载、安装

一、docker简介及卸载、安装

目录 一、Docker 简介 二、dockers三要素 1、Docker镜像&#xff08;image&#xff09; 2、Docker仓库 3、Docker容器 三、docker架构图 四. Docker 运行的基本流程 五、docker 卸载 1、停止docker服务 2、查看yum安装的docker文件包 3、查看docker相关的rpm源文件 …
阅读更多...
ardupilot开发 --- Jetson Orin Nano 后篇

ardupilot开发 --- Jetson Orin Nano 后篇

我拼命加速&#xff0c;但贫穷始终快我一步 0~1920. visp-d455&#xff1a;基于IBVS的Pixhawk无人机视觉伺服20.1 基础关于连接、通讯、UDP forward服务&#xff1a;一些相关的、有用的例程Linux C程序的gdb断点调试搭建仿真解决【testPixhawkDroneTakeoff.cpp例程能解锁但起飞…
阅读更多...
优选免单模式：电商销售的新篇章

优选免单模式：电商销售的新篇章

随着电商市场的日益繁荣&#xff0c;各种创新销售模式层出不穷。其中&#xff0c;优选免单模式以其独特的运作方式和激励机制&#xff0c;吸引了大量消费者的目光。该模式的核心在于通过降低商品售价、引入社交元素以及设计阶梯式奖励&#xff0c;激发消费者的购买热情&#xf…
阅读更多...
[已解决]ImportError: DLL load failed while importing win32api: 找不到指定的程序。

[已解决]ImportError: DLL load failed while importing win32api: 找不到指定的程序。

使用pip install pywin32302安装后import找不到win32api 失败尝试 上网找别人的解决方案&#xff0c;大部分解决方案都是通过复制下面两个dll文件到 下面这个文件夹&#xff0c;并且复制到C:\Windows\System32&#xff0c;从而解决问题&#xff0c;但是我没能成功。 解决方…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023