list使用

list 带头双向循环。
list文档

insert 是在pos位置前面插入,pos是一个迭代器位置。

vector insert/erase 会失效

list insert 不会失效, erase 会失效

clear 不会清除哨兵位节点。

splice:splice可以在自己的链表上操作,也可以把别的链表的部分转移到这个链表上。splice = transfers 转移 把一个链表中某些节点转移到别的位置去。转移是把链表的某些部分转移到让它去的位置的后面。如果把 lt1 转移到 lt2 上面,则 lt1 就没有节点了。

链表的排序效率比较差,链表底层用的归并排序。数据量大不要使用 list 排序。

cpp 复制代码
int main()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	list<int>::iterator it = lt.begin();
	while (it != lt.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	
	lt.reverse();
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	// lt.sort(greater<int>()) 仿函数 排降序。
	lt.sort();
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	list<int> lt2;
	lt.sort();
	lt2.sort();
	lt.merge(lt2); // lt和lt2都得有序才能合并在一起 merge:合并

	// unique 去重
	lt.sort();
	lt.unique(); //去重前也得排序。

	//remove 相当于find + erase 得先找到val才能去删除。

	// splice = transfers 转移 把一个链表中某些节点转移到别的位置去
	// 把lt的lt.begin() 这个节点转移到lt.end()这个位置去。
	lt.splice(lt.end(), lt, lt.begin());
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
	
	return 0;
}
相关推荐
JohnFF3 分钟前
48. 旋转图像
数据结构·算法·leetcode
代码AC不AC20 分钟前
【数据结构】队列
c语言·数据结构·学习·队列·深度讲解
小林熬夜学编程22 分钟前
【高并发内存池】第八弹---脱离new的定长内存池与多线程malloc测试
c语言·开发语言·数据结构·c++·算法·哈希算法
ゞ 正在缓冲99%…1 小时前
leetcode152.乘积最大子数组
数据结构·算法·leetcode
闯闯爱编程2 小时前
数组与特殊压缩矩阵
数据结构·算法·矩阵
laimaxgg2 小时前
数据结构B树的实现
开发语言·数据结构·c++·b树·算法
灋✘逞_兇4 小时前
链表的操作-反转链表
数据结构·链表
双叶8369 小时前
(C语言)虚数运算(结构体教程)(指针解法)(C语言教程)
c语言·开发语言·数据结构·c++·算法·microsoft
快来卷java11 小时前
MySQL篇(一):慢查询定位及索引、B树相关知识详解
java·数据结构·b树·mysql·adb
想睡hhh12 小时前
c语言数据结构——八大排序算法实现
c语言·数据结构·排序算法