list的总结

目录

1.什么是list

1.1list 的优势和劣势

优势：

劣势：

2.构造函数 

2.1  default (1)

2.2  fill (2)

2.3  range (3)

2.4  copy (4)

3.list iterator的使用

3.1. begin()

3.2. end()

3.3迭代器遍历

4. list容量函数

4.1. empty()

4.2. size()

4.3. max_size()

4.4. front()

4.5. back()

5.list增删查改函数 

5.1 push_front

5.2 pop_front 

5.3  push_back

5.4 pop_back

 5.5 insert

5.6. erase

5.7  swap 

5.8 clear 

 6.list操作函数

6.1. splice

6.2. remove

6.3. unique

6.4. reverse

 7.list的迭代器失效

 追随光靠近光成为光

1.什么是list

在C++标准库中，list 是一个双向链表容器，用于存储一系列元素。与 vector 和 deque 等容器不同，list 使用链表的数据结构来组织元素，因此在某些操作上具有独特的优势和性能特点。以下是关于 list 的详细介绍

1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。
2. list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向 其前一个元素和后一个元素。
3. list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高 效。
4. 与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进行插入、移除元素的执行效率 更好。
5. 与其他序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list 的第6个元素，必须从已知的位置(比如头部或者尾部)迭代到该位置，在这段位置上迭代需要线性的时间 开销；list还需要一些额外的空间，以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这 可能是一个重要的因素)

在使用list 时，需要权衡其优势和劣势，根据实际场景来选择合适的容器。当需要频繁插入和删除元素，且不需要随机访问时，list 可能是一个很好的选择。但需要注意的是，由于链表的特性，list 并不适用于需要快速随机访问元素的场景，因为访问某个位置的元素需要遍历链表

1.1list 的优势和劣势

优势：

插入和删除效率高： 由于 std::list 是双向链表，插入和删除操作在常数时间内完成，不需要涉及内存的重新分配和元素的复制。这使得 std::list 在大量插入和删除操作时非常高效。
迭代器的稳定性： std::list 的插入和删除操作不会使迭代器失效，除非删除的正是迭代器所指向的元素。这使得在遍历过程中进行插入和删除操作更加方便和安全。
空间占用相对稳定： std::list 的空间占用相对稳定，插入和删除操作不会影响其他元素的空间占用。

劣势：

不支持随机访问： 由于链表的结构，list 不支持像数组一样的随机访问。访问某个位置的元素需要从链表的开头或结尾开始遍历。
额外的指针开销：list 中的每个元素都需要存储指向前后元素的指针，这使得空间占用相对其他容器更高。
缓存效率低： 由于链表中元素在内存中的存储位置不连续，导致在访问链表元素时，缓存命中率较低，可能影响性能。
迭代器的使用限制：list 的迭代器不支持与普通指针类似的算术操作（如 + 和 -），因此无法像 vector 那样灵活地进行迭代器操作

2.构造函数 

2.1  default (1)

这个构造函数用于创建一个空的 std::list 容器。它可以接受一个可选的分配器参数，用于指定内存分配策略。

list<int> v; // 创建一个空的 list 容器

2.2  fill (2)

这个构造函数用于创建一个包含 n 个元素的list 容器，并将这些元素初始化为 val。你可以通过传递不同的 val 值来创建一个包含相同值的容器。同样，也可以传递一个可选的分配器参数。

list<int> v(10, 20); // 创建一个包含 10个元素，每个元素都是 20 的list 容器

2.3  range (3)

这个构造函数使用迭代器范围 [first, last) 中的元素创建一个list 容器。这使你可以通过一个迭代器范围来初始化容器。同样，它也接受一个可选的分配器参数。

vector<int> v = {1, 2, 3, 4, 5};
list<int> my(v.begin(), v.end()); // 从迭代器范围内的元素创建list 容器

2.4  copy (4)

这个构造函数用于创建一个与已存在的 list 容器 x 相同的副本。它会将 x中的所有元素拷贝到新的容器中。这是一个拷贝构造函数。

list<int> v = {1, 2, 3, 4, 5};
list<int> my(v); // 创建一个原容器的副本

3.list iterator的使用

3.1. begin()

iterator begin() noexcept;
这个版本的 begin() 返回一个迭代器，可以用于修改容器内的元素。noexcept 表示这个函数不会抛出异常。

list<int> m = {1, 2, 3, 4, 5};
list<int>::iterator it = m.begin(); // 获取可修改元素的迭代器
*it = 10; // 修改第一个元素的值为 10

3.2. end()

iterator end() noexcept;
这个版本的 end() 返回一个迭代器，可以用于修改容器内的元素。noexcept 表示这个函数不会抛出异常。这个迭代器指向的位置实际上是容器的末尾位置之后一个虚拟的位置，所以它并不指向容器内的任何元素。

list<int> m = {1, 2, 3, 4, 5};
list<int>::iterator it = m.end(); // 获取可修改元素的迭代器
--it; // 将迭代器前移一个位置，指向最后一个元素
*it = 20; // 修改最后一个元素的值为 20

3.3迭代器遍历

（list不支持[  ],  只能用迭代器遍历（范围for也可以底层是迭代器））

#include<iostream>
#include<list>
using namespace std;void mylist()
{list<int> m;m.push_back(1);m.push_back(2);m.push_back(3);//迭代器list<int>::iterator it = m.begin();while (it != m.end()){cout << *it << " ";it++;}cout << endl;//范围forfor (auto e : m){cout << e << " ";}cout << endl;}int main()
{mylist();return 0;
}

4. list容量函数

4.1. empty()


empty() 是 list 容器的一个成员函数，用于判断容器是否为空。它返回一个布尔值，表示容器是否不包含任何元素。函数声明如下：

bool empty() const noexcept;

返回值：如果容器为空，则返回 true，否则返回 false。

例子 

#include<iostream>
#include<list>
using namespace std;int main() {list<int> m;if (m.empty()) {cout << "The list is empty." << endl;}else {cout << "The list is not empty." << endl;}m.push_back(10);if (m.empty()) {cout << "The list is empty." << endl;}else {cout << "The list is not empty." << endl;}return 0;
}

4.2. size()

size() 是 list 容器的一个成员函数，用于返回容器中元素的数量。它返回一个无符号整数类型，表示容器中的元素数量。函数声明如下：

size_type size() const noexcept;

返回值：返回容器中元素的数量，即大小。

#include<iostream>
#include<list>
using namespace std;int main() {list<int> m;m.push_back(1);m.push_back(2);m.push_back(3);m.push_back(4);m.push_back(5);cout << "Size of the list: " << m.size() << endl;return 0;
}

4.3. max_size()


max_size() 是 list 容器的一个成员函数，用于返回容器可能容纳的最大元素数量，通常受到系统内存限制的影响。它返回一个无符号整数类型，表示容器的最大大小。函数签名如下：

size_type max_size() const noexcept;

返回值：返回容器可能容纳的最大元素数量。

#include<iostream>
#include<list>
using namespace std;int main() {list<int> m;cout << "Size of the list: " << m.max_size() << endl;return 0;
}

 

4.4. front()

front() 是 list 容器的成员函数，用于返回容器中第一个元素的引用。这个函数有两个版本，一个用于可修改容器的对象，另一个用于只读（const）容器的对象。函数的签名如下：

reference front();

reference：返回一个对容器中第一个元素的非常引用。

加了const是只读的不能被修改

#include<iostream>
#include<list>
using namespace std;int main() 
{list<int> m = {9,2,3,4,5,6};int& firstElement = m.front();cout << "First element: " << m.front() << endl;return 0;
}

 

4.5. back()


back() 是 list 容器的成员函数，用于返回容器中最后一个元素的引用。这个函数有两个版本，一个用于可修改容器的对象，另一个用于只读（const）容器的对象。函数的签名如下：

reference back();
reference：返回一个对容器中最后一个元素的非常引用。

加了const是只读的不能被修改

#include<iostream>
#include<list>
using namespace std;int main() 
{list<int> m = {9,2,3,4,5,6};int& firstElement = m.back();cout << "Last element: " << m.back() << endl;return 0;
}

 

5.list增删查改函数 

函数说明接口说明
push_front
在list首元素前插入值为val的元素
pop_front
删除list中第一个元素
push_back
在list尾部插入值为val的元素
pop_back
删除list中最后一个元素
insert
在list position 位置中插入值为val的元素
erase
删除list position位置的元素
swap
交换两个list中的元素
clear
清空list中的有效元素

5.1 push_front

push_front 是 list 容器的成员函数，用于在容器的开头插入一个新元素。

这个函数有两个版本：

void push_front (const value_type& val);：接受一个常量引用参数，会创建一个新元素并将参数的值拷贝到新元素中。

void push_front (value_type&& val);：接受一个右值引用参数，用于移动构造一个新元素。这样可以避免额外的拷贝操作，提高了效率。

#include<iostream>
#include<list>
using namespace std;int main()
{list<int> m;int value = 10;m.push_front(value); // Copy insertcout << "List contents:" << endl;for (const auto& num : m) {cout << num << " ";}cout << endl;m.push_front(20); // Move insert，右值引用，更简单高效cout << "List contents after move insert:" << endl;for (const auto& num : m) {cout << num << " ";}cout << endl;return 0;
}

 

5.2 pop_front 

void pop_front(); 是用于从 ist 的开头移除一个元素的成员函数。它会删除列表中的第一个元素，并且将列表的大小减小一个单位。

#include<iostream>
#include<list>
using namespace std;int main()
{list<int> m = {10,20,30,40,50};m.pop_front();for (auto e : m){cout << e << " ";}cout << endl;return 0;
}

5.3  push_back

void push_back (const value_type& val); 是 list 容器的成员函数，用于在列表的末尾插入一个新元素。它接受一个常量引用作为参数，将传入的值插入到列表末尾

#include<iostream>
#include<list>
using namespace std;int main()
{list<int> m;m.push_back(2);m.push_back(4);m.push_back(6);m.push_back(8);m.push_back(10);for (auto e : m){cout << e << " ";}cout << endl;return 0;
}

5.4 pop_back

void pop_back(); 是 list 容器的成员函数，用于删除列表中的最后一个元素。它会将列表的最后一个元素从容器中移除，同时释放相应的内存资源。

#include<iostream>
#include<list>
using namespace std;int main()
{list<int> m;m.push_back(2);m.push_back(4);m.push_back(6);m.push_back(8);m.push_back(10);m.pop_back();m.pop_back();list<int>::iterator it = m.begin();while (it != m.end()){cout<<*it<<" ";it++;}cout << endl;return 0;
}

 

 5.5 insert

在list position 位置中插入值为val的元素

iterator insert (iterator position, const value_type& val); 是 list 容器的成员函数，用于在指定位置插入一个新元素，新元素的值由 val 参数确定。

参数说明：

position：要插入新元素的位置的迭代器。
val：要插入的元素的值。
该函数返回一个迭代器，指向插入的元素。

#include<iostream>
#include<list>
using namespace std;int main()
{list<int> m = {1,2,3,4,5};auto a = m.begin();a++;   //begin的下一个位置，第二个位置m.insert(a,10);list<int>::iterator it = m.begin();while (it != m.end()){cout<<*it<<" ";it++;}cout << endl;return 0;
}


 

5.6. erase

删除list position位置的元素


iterator erase (iterator position); 和 iterator erase (iterator first, iterator last); 是 std::list 容器的成员函数，用于从列表中删除一个或多个元素。

iterator erase (iterator position); 删除指定位置的元素，并返回指向下一个元素的迭代器。

参数说明：

position：要删除的元素的位置的迭代器。
返回值：指向被删除元素之后的元素的迭代器。

#include<iostream>
#include<list>
using namespace std;int main()
{list<int> m = {1,2,3,4,5};auto a = m.begin();a++;   //begin的下一个位置，第二个位置m.erase(a);
}

5.7  swap 

交换两个list中的元素

#include<iostream>
#include<list>
using namespace std;int main()
{list<int> m = {1,2,3,4,5};list<int> n = { 6,7,8,9,0};m.swap(n);list<int>::iterator it = m.begin();cout << "m:";;while (it != m.end()){cout << *it << " ";it++;}cout << endl;list<int>::iterator is = n.begin();cout << "n:";while (is != n.end()){cout << *is << " ";is++;}cout <<  endl;return 0;
}

5.8 clear 

清空list中的有效元素

#include<iostream>
#include<list>
using namespace std;#include <iostream>
#include <list>int main() {list<int> m = { 1, 2, 3, 4, 5 };cout << "m before clear: ";for (int num : m) {cout << num << " ";}cout << endl;m.clear(); // 清空列表cout << "m after clear: ";for (int num : m) {cout << num << " ";}cout << endl;return 0;
}

 6.list操作函数

6.1. splice

void splice (iterator position, list& x);
该成员函数用于将另一个列表 x 中的所有元素移动到当前列表中，插入到指定位置 position 前。x 列表在移动后会变为空列表。

#include<iostream>
#include<list>
using namespace std;int main() {list<int> m1 = { 1, 2, 3 };list<int> m2 = { 4, 5, 6 };auto it = m1.begin();advance(it,1); m1.splice(it, m2); // 将 m2 的元素插入到 m1 中cout << "m1 after splice: ";for (int num : m1) {cout << num << " ";}cout << endl;cout << "m2 after splice: ";for (int num : m2) {cout << num << " ";}cout << endl;return 0;
}

6.2. remove

void remove (const value_type& val);
该成员函数用于从列表中移除所有等于给定值 val 的元素。

#include<iostream>
#include<list>
using namespace std;int main() {list<int> m = { 1, 2, 3, 2, 4, 2, 5 };m.remove(2); // 移除列表中所有值为 2 的元素cout << "m after remove: ";for (int num : m) {cout << num << " ";}cout << endl;return 0;
}

 

6.3. unique

void unique();
这个成员函数用于移除列表中相邻的重复元素。它只保留第一个出现的重复元素，移除后续的重复元素。

#include<iostream>
#include<list>
using namespace std;int main() {list<int> m = { 1, 2, 2, 2, 3, 4,4, 5 };m.unique( ); // 移除列表中所有值为 2 的元素cout << "m after remove: ";for (int num : m) {cout << num << " ";}cout << endl;return 0;
}

 

6.4. reverse

void reverse(); 函数用于将列表中的元素逆序排列。

#include<iostream>
#include<list>
using namespace std;int main() {list<int> m = { 1, 2,3,4, 5 };m.reverse( ); // 移除列表中所有值为 2 的元素cout << "m after remove: ";for (int num : m) {cout << num << " ";}cout << endl;return 0;
}

 7.list的迭代器失效

迭代器失效即迭代器所指向的节点的无效，即该节点被删除了。因为list的底层结构为带头结点的双向循环链表，因此在list中进行插入时是不会导致list的迭代器失效的，只有在删除时才会失效，并且失效的只是指向被删除节点的迭代器，其他迭代器不会受到影响。

当使用 std::list 进行删除操作时，可能会导致迭代器失效。下面是一个示例：

#include<iostream>
#include<list>
using namespace std;int main() {list<int> m = { 1, 2, 3, 4, 5 };auto it = m.begin();++it; // Move the iterator to the second elementm.erase(it); // Erase the second elementfor (auto n : m) {cout << n << " ";}return 0;
}

在上面的示例中，当我们在第二个元素位置处使用 erase 函数删除元素后，迭代器 it 就会失效，因为它指向的元素已经被删除。如果我们尝试使用失效的迭代器，可能会导致未定义的行为

要修正这个问题，可以使用 erase 函数的返回值，它会返回一个指向下一个有效元素的迭代器：

#include<iostream>
#include<list>
using namespace std;int main() {list<int> m = { 1, 2, 3, 4, 5 };auto it = m.begin();++it; // Move the iterator to the second elementit=m.erase(it); // Erase the second elementfor (auto n : m) {cout << n << " ";}return 0;
}


本文章借鉴了「爱学习的鱼佬」的原创文章，原文在下面链接
原文链接：https://blog.csdn.net/kingxzq/article/details/132225841

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

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

相关文章

开源vs闭源，处在大模型洪流中，向何处去？

开源vs闭源，处在大模型洪流中，向何处去？

文章目录 一、开源和闭源的优劣势比较1.1 开源优势1.2 闭源的优势 二、开源和闭源对大模型技术发展的影响2.1 数据共享2.2 算法创新2.3 业务拓展2.4 安全性和隐私2.5 社会责任和伦理 三、开源与闭源的商业模式比较3.1 盈利模式3.2 市场竞争3.3 用户生态3.4 创新速度 四&#xf…
阅读更多...
基于厨师算法优化概率神经网络PNN的分类预测 - 附代码

基于厨师算法优化概率神经网络PNN的分类预测 - 附代码

基于厨师算法优化概率神经网络PNN的分类预测 - 附代码 文章目录 基于厨师算法优化概率神经网络PNN的分类预测 - 附代码1.PNN网络概述2.变压器故障诊街系统相关背景2.1 模型建立 3.基于厨师优化的PNN网络5.测试结果6.参考文献7.Matlab代码 摘要&#xff1a;针对PNN神经网络的光滑…
阅读更多...
Java Web 学习之路（1） —— 前端篇

Java Web 学习之路（1） —— 前端篇

文章目录 前言1. JS1.1 引入方式1.2 基础语法1.3 函数1.4 对象1.5 事件监听 2. Vue3. Ajax4. Element5. Nginx 前言 在学习后端前&#xff0c;还需要大致了解下前端的一些知识&#xff0c;所以本篇就先快速把前端的一些知识过一遍。本篇不含过多干货和技术知识&#xff0c;仅仅…
阅读更多...
python排序算法_归并排序

python排序算法_归并排序

什么是归并排序&#xff1a; 归并排序是一种基于分治法的排序算法。它的基本思想是将待排序的序列分成若干个子序列&#xff0c;分别进行排序&#xff0c;然后再将已排序的子序列合并成一个有序的序列。 基本思想&#xff1a; 归并排序是用分治思想&#xff0c;分治模式在每一…
阅读更多...
Loadrunner安装大全

Loadrunner安装大全

目录 一 、下载篇 二、安装篇 三、破解篇 四、Loadrunner支持哪些操作系统&#xff1f; 五、安装Loadrunner需要满足哪些系统要求&#xff1f; 六、安装Loadrunner时是否需要注意什么问题&#xff1f; 七、安装完成后如何验证Loadrunner是否正常工作&#xff1f; 八、如…
阅读更多...
网络层(IP协议)

网络层(IP协议)

文章目录 网络层IP协议IP协议报头32位源IP地址和目的IP地址:为了解决IP地址不够用的情况 IP地址管理子网掩码特殊IP 路由选择(简介) 网络层 网络层主要负责地址管理和路由选择.代表协议就是IP协议. IP协议 IP协议报头 4位版本: 4: 表示IPv4 ; 6: 表示IPv6 4位首部长度: 描述…
阅读更多...
今年的校招薪资真的让人咋舌！

今年的校招薪资真的让人咋舌！

秋招接近尾声&#xff0c;各大公司基本也陆续开奖了。这里整理了部分公司的薪资情况&#xff0c;数据来源于 OfferShow 和牛客网。 ps&#xff1a;爆料薪资的几乎都是 211 和 985 的&#xff0c;并不是刻意只选取学校好的。另外&#xff0c;无法保证数据的严格准确性。 淘天 …
阅读更多...
[每周一更]-(第74期)：Docker-compose 部署Jenkins容器-英文版及错误纠错

[每周一更]-(第74期)：Docker-compose 部署Jenkins容器-英文版及错误纠错

1、前文概要 通过物理机部署Jenkins前文已经讲过&#xff08;地址&#xff1a;[Jenkins] 物理机 安装 Jenkins&#xff09;&#xff0c;也已经公司内部平稳运行若干年&#xff0c;考虑到容器化的使用场景&#xff0c;部分项目都采用容器运行&#xff0c;开始考虑部署容器化的J…
阅读更多...
tinyViT论文笔记

tinyViT论文笔记

论文&#xff1a;https://arxiv.org/abs/2207.10666 GitHub&#xff1a;https://github.com/microsoft/Cream/tree/main/TinyViT 摘要 在计算机视觉任务中&#xff0c;视觉ViT由于其优秀的模型能力已经引起了极大关注。但是&#xff0c;由于大多数ViT模型的参数量巨大&#x…
阅读更多...
zlmediakit实现rtsp流服务器

zlmediakit实现rtsp流服务器

本次实现是将内存中的H264数据经过zlmediakit实现为rtsp流。 我是用的是CAPI的方式&#xff0c;将zlmediakit作为一个sdk嵌入到自己的程序中而不是作为一个独立的进进程服务。 1.编译完成zkmedialit后会得到bin include lib三个文件夹如图 其中bin中的MediaServer是作为独立的…
阅读更多...
在新疆乌鲁木齐的汽车托运

在新疆乌鲁木齐的汽车托运

在新疆乌鲁木齐要托运的宝! 看过来了 找汽车托运公司了 连夜吐血给你们整理了攻略!! ⬇️以下&#xff1a; 1 网上搜索 可以在搜索引擎或专业的货运平台上搜索相关的汽车托运公司信息。在网站上可以了解到公司的服务范围、托运价格、运输时效等信息&#xff0c;也可以参考其他车…
阅读更多...
Hive内置表生成函数

Hive内置表生成函数

Hive内置UDTF 1、UDF、UDAF、UDTF简介2、Hive内置UDTF 1、UDF、UDAF、UDTF简介 在Hive中&#xff0c;所有的运算符和用户定义函数&#xff0c;包括用户定义的和内置的&#xff0c;统称为UDF&#xff08;User-Defined Functions&#xff09;。如下图所示&#xff1a; UDF官方文档…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023