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;
}
相关推荐
艾莉丝努力练剑2 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途4 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
秋说8 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
lifallen8 小时前
Kafka 时间轮深度解析:如何O(1)处理定时任务
java·数据结构·分布式·后端·算法·kafka
risc12345610 小时前
BKD 树(Block KD-Tree)Lucene
java·数据结构·lucene
kk_stoper10 小时前
如何通过API查询实时能源期货价格
java·开发语言·javascript·数据结构·python·能源
秋说11 小时前
【PTA数据结构 | C语言版】字符串插入操作(不限长)
c语言·数据结构·算法
遇见尚硅谷13 小时前
C语言:20250714笔记
c语言·开发语言·数据结构·笔记·算法
恸流失15 小时前
java基础-1 : 运算符
java·开发语言·数据结构
yu20241116 小时前
【【异世界历险之数据结构世界(二叉树)】】
数据结构·算法