List介绍与使用:insert() 、erase()、find()、unique()、sort()、reverse()、remove_if()、assign()、front()、back()等

已于 2022-11-20 22:31:31 修改
阅读量289 收藏
点赞数
分类专栏： c++ 文章标签： list c++
于 2022-11-20 21:21:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46153828/article/details/127938993
版权

目录

一、List简介

二、迭代器失效 

三、List相关函数介绍

四、List和Vector的对比

一、List简介

list不能使用原生态指针，即Node*来遍历链表因为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的迭代器失效的，只有在删除时才会失效，并且失效的只是指向被删除节点的迭代器，其他迭代器不会受到影响。

迭代器失效解决方法：在所有可能导致迭代器失效的操作之后，在使用迭代器之前给迭代器重新赋值。

三、List相关函数介绍

以下测试了关于List的7个函数，具体结果见注释。包含了List常用方法。

#include <list>
#include <vector>

void TestList1()
{
	list<int> L1;
	list<int> L2(10, 2);
	for (auto e : L2)
		cout << e << " ";   //输出10个2
	cout << endl;

	vector<int> v{1,2,3};
	list<int> L3(v.begin(), v.end());
	for (auto e : L3)
		cout << e << " "; //输出1 2 3 
	cout << endl;


	list<int> L4(L3);
	for (auto e : L4)
		cout << e << " ";  //输出1 2 3 
	cout << endl;

	// C++11
	list<int> L5{ 1, 2, 3, 4, 5 };
	for (auto e : L5)
		cout << e << " ";  //输出1 2 3 4 5 
	cout << endl;

	/
	// 链表遍历
	for (auto e : L2)
		cout << e << " "; //输出10个2
	cout << endl;

	// list<int>::iterator it = L3.begin();
	auto it = L3.begin();
	while (it != L3.end())
	{
		cout << *it << " ";  //输出1 2 3 
		++it;
	}
	cout << endl;

	auto rit = L4.rbegin();
	while (rit != L4.rend())
	{
		cout << *rit << " "; //输出3 2 1  注意是反向输出
		++rit;
	}
	cout << endl;

	// 注意：list不能使用原生态指针，即Node*来遍历链表
	// 因为list没有提供获取头指针的方法
}


void TestList2()
{
	list<int> L{ 1, 2, 3, 4, 5 };
	cout << L.size() << endl; //5

	L.resize(10, 6);  //扩展成10个元素  用6补充没有值的部分
	for (auto e : L)
		cout << e << " ";  //输出1 2 3 4 5 6 6 6 6 6
	cout << endl;

	L.resize(20);
	for (auto e : L)
		cout << e << " ";  //输出1 2 3 4 5  6 6 6 6 6  0 0 0 0 0  0 0 0 0 0
	cout << endl;

	L.resize(7);
	for (auto e : L)
		cout << e << " "; //输出 1 2 3 4 5  6 6
	cout << endl;
}

void TestList3()
{
	list<int> L{ 1, 2, 3, 4, 5 };
	L.push_back(6);
	L.push_back(7);
	L.push_back(8);
	L.push_back(9);
	cout << L.size() << endl; //9
	cout << L.front() << endl;// 输出第一个元素 1
	cout << L.back() << endl; //输出最后一个元素 9

	L.pop_back(); //删除末尾元素
	L.pop_back();
	for (auto e : L)
		cout << e << " "; //输出1 2 3 4 5 6 7 
	cout << endl;

	L.push_front(0); 
	for (auto e : L)
		cout << e << " "; //0 1 2 3 4 5 6 7
	cout << endl;

	L.pop_front();
	for (auto e : L)
		cout << e << " "; // 1 2 3 4 5 6 7
	cout << endl;

	L.insert(L.begin(), 0);  //此时L为：0 1 2 3 4 5 6 7
	for (auto e : L)
		cout << e << " "; //0 1 2 3 4 5 6 7
	cout << endl;

	auto pos = find(L.begin(), L.end(), 5);
	if (pos != L.end())
		L.insert(pos, 5, 8); //此时L为：0 1 2 3 4 8 8 8 8 8 5 6 7
	for (auto e : L)
		cout << e << " "; // 0 1 2 3 4 8 8 8 8 8 5 6 7
	cout << endl;

	int array[] = { 10, 20, 30, 40, 50 };

	L.insert(L.end(), array, array + sizeof(array) / sizeof(array[0]));//此时L为：0 1 2 3 4 8 8 8 8 8 5 6 7 10 20 30 40 50
	for (auto e : L)
		cout << e << " "; // 0 1 2 3 4 8 8 8 8 8 5 6 7 10 20 30 40 50
	cout << endl;
}


void TestList4()
{
	list<int> L{ 1, 2, 3, 4, 5 };
	L.push_back(6);
	L.push_back(7);
	L.push_back(8);
	L.push_back(9);
	for (auto e : L)
		cout << e << " "; //  1 2 3 4 5 6 7 8 9
	cout << endl;

	L.erase(L.begin());
	for (auto e : L)
		cout << e << " "; //  2 3 4 5 6 7 8 9
	cout << endl;

	L.erase(find(L.begin(), L.end(), 8)); 
	for (auto e : L)
		cout << e << " "; //  2 3 4 5 6 7 9
	cout << endl;

	L.erase(L.begin(), L.end());    // clear();
	for (auto e : L)
		cout << e << " "; //什么都不输出
	cout << endl;

	L.assign(10, 5);
	for (auto e : L)
		cout << e << " "; //5 5 5 5 5  5 5 5 5 5
	cout << endl;

	int array[] = { 10, 20, 30, 40, 50 };
	L.assign(array, array + sizeof(array) / sizeof(array[0]));
	for (auto e : L)
		cout << e << " "; //10 20 30 40 50
	cout << endl;
}

void TestList5()
{
	list<int> L{ 2, 2, 66, 4, 5};
	//L.remove(66);
	for (auto e : L)
		cout << e << " "; //2 2 66 4 5
	cout << endl;

	L.sort();
	for (auto e : L)
		cout << e << " "; //2 2 4 5 66
	cout << endl;

	L.unique();
	for (auto e : L)
		cout << e << " "; //2 4 5 66
	cout << endl;
	
	L.reverse();
	for (auto e : L)
		cout << e << " "; //66 5 4 2
	cout << endl;
}

bool IsEven(int data)
{
	// 5的二进制：0000 0101
	//          0000 0001
	// return 0 == (data & 0x01);
	return 0 == data % 2;
}

void TestList6()
{
	list<int> L{ 1, 2, 3, 4, 5 };
	L.push_back(6);
	L.push_back(7);
	L.push_back(8);
	L.push_back(9);
	for (auto e : L)
		cout << e << " "; //1 2 3 4 5 6 7 8 9
	cout << endl;

	L.remove_if(IsEven);  //移除了偶数  IsEven返回值为真表示该值为偶数
	for (auto e : L)
		cout << e << " "; //1 3 5 7 9
	cout << endl;
}

void TestList7()
{
	list<int> L{ 1, 2, 3, 4, 5 };
	L.push_back(6);
	L.push_back(7);
	L.push_back(8);
	L.push_back(9);
	for (auto e : L)
		cout << e << " "; //1 2 3 4 5 6 7 8 9
	cout << endl;

	auto it = L.begin();
	//pop_front导致的迭代器失效
	/*L.pop_front(); 
	while (it != L.end())
	{
		cout << *it << " "; //程序崩溃
		++it;
	}*/


	//resize导致的迭代器失效
	/*L.resize(0);
	while (it != L.end())
	{
		cout << *it << " "; //程序崩溃
		++it;
	}*/

	assign导致的迭代器失效
	//L.assign(10, 5);
 //	while (it != L.end())
	//{
	//	cout << *it << " ";  //老师演示的情况时程序崩溃  但测试还是会输出10个5
	//	++it;
	//}
	//cout << endl;


	// L.assign(10, 5);
	//list<int> L1{ 10, 20, 30, 40, 50 };
	//L = L1;

	//while (it != L.end())
	//{
	//	cout << *it << " ";  //输出：10 20 30 40 50
	//	++it;
	//}
	//cout << "第一次打印" << endl;
	//cout << endl;



	//erase导致的迭代器失效
	//while (it != L.end())
	//{
	//	 L.erase(it);  //程序崩溃
	//	 ++it;   
	//	//it = L.erase(it);
	//}
	 
	while (it != L.end())
	{
		//L.erase(it);
		//++it;
		it = L.erase(it); //改用该语句程序不会崩溃 删除了list中的每个元素
	}
	for (auto e : L)
		cout << e << " "; //输出空
	cout <<"已删除list中每一个元素"<< endl;

	cout << 1111 << endl;
}

int main()
{
	 //TestList1();
	 //TestList2();
	 //TestList3();
	 //TestList4();
	 //TestList5();
	 //TestList6();
	TestList7();
	return 0;
}

四、List和Vector的对比

vectorlist
底 层 结 构动态顺序表，一段连续空间带头结点的双向循环链表
随 机 访 问支持随机访问，访问某个元素效率O(1)不支持随机访问，访问某个元素
效率O(N)
插 入 和 删 除任意位置插入和删除效率低，需要搬移元素，时间复杂
度为O(N)，插入时有可能需要增容，增容：开辟新空
间，拷贝元素，释放旧空间，导致效率更低		任意位置插入和删除效率高，不
需要搬移元素，时间复杂度为
O(1)
空 间 利 用 率底层为连续空间，不容易造成内存碎片，空间利用率
高，缓存利用率高		底层节点动态开辟，小节点容易
造成内存碎片，空间利用率低，
缓存利用率低
迭 代 器原生态指针对原生态指针(节点指针)进行封装
迭 代 器 失 效在插入元素时，要给所有的迭代器重新赋值，因为插入
元素有可能会导致重新扩容，致使原来迭代器失效，删
除时，当前迭代器需要重新赋值否则会失效		插入元素不会导致迭代器失效，
删除元素时，只会导致当前迭代
器失效，其他迭代器不受影响
使 用 场 景需要高效存储，支持随机访问，不关心插入删除效率大量插入和删除操作，不关心随
机访问
WJ8871
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python列表插入_Python insert()方法插入元素
weixin_39811166的博客
11-25 2563
Python insert()方法插入元素append() 和 extend() 方法只能在列表末尾插入元素，如果希望在列表中间某个位置插入元素，那么可以使用 insert() 方法。insert() 的语法格式如下：惠州大理石平台https://www.furuihua.cn/huizhou/listname.insert(index , obj)其中，index 表示指定位置的索引值。inse...
实战c++中的vector系列--assign() push_back() or insert()
一蓑烟雨任平生 也无风雨也无晴
12-15 8474
之前博客《实战c++中的vector系列–构造、operator=和assign区别》写了关于assign()方法，其中有一条就是: replacing its current contents modifying its size accordingly 就是替换了vector中已经存在的元素。这里就不再说明assign了。push_back故名意思就是在vector末尾追加：void p
去重函数unique，sort，erase
John Will的博客
08-23 9210
std::unique 一.总述 　　unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不 是真的删除，而是指重复元素的位置被不重复的元素给占领了。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都 会将目标序列进行排序。 功能：对有序的容器重新排列，将第一次出现的元素从前往后排，其他重复出...
去重函数unique，sort，erase详解
weixin_43342105的博客
09-06 237
去重函数unique，sort，erase详解
STL链表(list)详解
Li_Feiy的博客
03-22 1332
在看了刚刚的代码后，相信大家都会发现“迭代器”这个词语反复出现，它是什么意思呢？我们不妨先想一想静态链表。在静态链表中我们一般会用两个数组存储（如下图）其中的“指针域”就可以理解为迭代器，它是指向下一个数据的指针，如这个链表其中l.begin()就是nex[0]l.end()就是nex[5]
list容器中使用erase()的注意事项
06-19 1474
初学者在使用list和vector等STL容器时，很容易在 erase() 的使用上栽跟斗（比如博主本人.....）。 erase() 接受一个 iterator 作为入参，可从list或vector中删除该 iterator 所指向的元素。但同时传入的该 iterator 即失效！！ 以下是典型的踩雷用法： #include #include using na
基于C++ list中erase与remove函数的使用详解
09-05
总结，理解和正确使用`list`的`erase`和`remove`函数是C++程序员必备的技能。在删除元素时，务必注意迭代器的失效问题，避免产生未定义的行为。同时，`remove`和`erase`的组合使用可以简化清除特定值的操作。
大家注意vector, list, set, map成员函数erase
09-05
在`Remove3`和`Remove4`中，我们使用`erase(iter++)`来处理这个问题，这样在删除元素后，迭代器会自动递增并指向下一个元素。 此外，C++标准库提供了一些更高效的删除方法，如`remove`和`remove_if`，配合`erase`...
PowerShell使用Remove-Item命令删除文件、注册表项介绍
01-10
在DOS下，可以使用del命令，Linux下也有rm命令，而在PowerShell中使用Remove-Item这个cmdlet就可以一句话轻松搞定！ 在PowerShell中，删除文件的cmdlet为Remove-Item。Remove-Item这个cmdlet有如下一些别名：ri、rm...
vector与map的erase()函数详细解析
09-05
如果在`erase()`之后立即使用`it++`，可能会导致迭代器失效，因为`erase()`操作会改变容器的大小。因此，安全的做法是在`erase()`之后更新迭代器，如`it = v.erase(it);`。这样，`it`会被更新为新位置的迭代器，确保...
ZFS是什么?使用ZFS的理由及特性介绍
09-15
随着时间的推移，ZFS也被移植到FreeBSD和Linux等其他操作系统中，尽管在Linux内核中的整合遇到了与CDDL许可证不兼容的问题。 ZFS的核心特性包括： 1. 存储池：ZFS允许创建跨越多个硬盘的存储池，这使得扩展存储...
map学习之插入数据操作insert，insert_or_assign，emplace ，emplace_hint ，try_emplace
chenyijun的专栏
06-30 2375
map插入数据操作有多个函数可以操作，每个函数都有自己的特点，下面请看代码实现： #include <map> #include <string> #include <time.h> using namespace std; void insertOperator() { map<int, string>map1; //1.insert 插入元素或结点 map1.insert({1, "hello"}); auto ma
数据库常用的四种方法
weixin_43457011的博客
09-08 1697
排序查询 select 列表属性，列表属性 from 列表名order by 列表属性，列表属性; 删除 delete from 列表名 where 列表属性=“值” 插入 insert into 列表名 values(值，值，值，值） insert into 列表名 （列1，列2，…）valves(值1，值2…) 修改 update 列表名 set 列表属性=新值 where 列表属性=某值 ...
erase()注意事项
weixin_59939632的博客
10-22 242
erase()删除参数中迭代器所指的值，使迭代器无效化，返回值为迭代器所指的下一个迭代器，并且后面的元素不会前移覆盖所删除的位置 输出为2 3 4 5 6 7 8 9和一个未知数 #include<iostream> #include<list> using namespace std; int main() { list<int> l; for(int i=1;i <= 10;i++) { l.push_back(i); } for(list.
STL中erase()小心使用
Galaxy_Li的专栏
04-14 2477
erase()函数的功能是用来删除容器中的元素 删除某个容器里的某个元素：c.erase(T); 看似一个简单的动作，然而对不同类型的容器，内部却做了截然不同的事情，后面介绍。 假设有这样一个题目，将某个容器中所有满足条件N == X的元素删除，按照常规的思路应该有类似这样的代码： // 假设Container和container分别表示一种容器和对应的一个对象 Containe
erase()函数
热门推荐
如梦山河的博客
08-28 5万+
前面的文章中提到过如何向容器中添加元素，这里介绍一个如何删除容器中元素的函数，包括顺序容器和关联容器。 就是这个erase函数，基本用法如下： c.erase( p)------------------------------从c中删除迭代器p指定的元素，p必须指向c中的一个真实元素，不能等于c.end() c.erase(b,e)----------------------------从c中删除...
在遍历中使用 iterator/reverse_iterator 进行 Erase 的用法
dawuafang
04-21 586
在遍历中使用 iterator/reverse_iterator 进行 Erase 的用法 罗朝辉 (http://blog.csdn.net/kesalin/) 本文遵循“署名-非商业用途-保持一致”创作公用协议 众所周知，在使用迭代器遍历 STL 容器时，需要特别留意是否在循环中修改了迭代器而导致迭代器失效的情形。下面我来总结一下在对各种容器进行正向和反向遍历过程中删除元素时，正确更新迭...
erase的正确使用
星仔的“韵”
07-07 3027
方法一： [cpp] view plaincopy std::map mapTest;   bool TestVal(const std::string & val);      ......   std::map::iterator it = mapTest.begin();   while(it != mapTest.end
std::erase_if()的使用说明
最新发布
09-25
std::erase_if() 是 C++ 20 中引入的一个函数模板，用于从容器中删除满足指定条件的元素。它的使用说明如下： ```cpp template , typename Predicate> void erase_if(Container& container, Predicate pred); ``` ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值