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;
}
相关推荐
_OP_CHEN2 小时前
数据结构(C语言篇):(十二)实现顺序结构二叉树——堆
c语言·数据结构·算法·二叉树·学习笔记··顺序结构二叉树
cellurw4 小时前
EDID 数据结构解析与编辑工具:校验和计算、厂商/设备名编解码、物理地址读写、颜色与时序信息提取
数据结构
Pluchon4 小时前
硅基计划3.0 Map类&Set类
java·开发语言·数据结构·算法·哈希算法·散列表
重生之我是Java开发战士6 小时前
【数据结构】Java集合框架:List与ArrayList
java·数据结构·list
爱干饭的boy6 小时前
手写Spring底层机制的实现【初始化IOC容器+依赖注入+BeanPostProcesson机制+AOP】
java·数据结构·后端·算法·spring
躲在云朵里`6 小时前
Redis深度解析:核心数据结构、线程模型与高频面试题
数据结构·数据库·redis
minji...7 小时前
C++ list的模拟实现
开发语言·c++·list
wangwangblog8 小时前
LLVM 数据结构简介
开发语言·数据结构·c++
平平无奇。。。11 小时前
解密完全二叉树顺序存储之堆结构
c语言·数据结构·visual studio