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 小时前
嵌入式铁头山羊stm32-ADC实现定时器触发的注入序列的单通道转换-Day26
开发语言·数据结构·stm32·单片机·嵌入式硬件·算法
野犬寒鸦2 小时前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
GalaxyPokemon2 小时前
LeetCode - 1089. 复写零
数据结构
失散132 小时前
分布式专题——1.2 Redis7核心数据结构
java·数据结构·redis·分布式·架构
zzzsde4 小时前
【数据结构】强化训练:从基础到入门到进阶(1)
数据结构
奔跑吧 android4 小时前
【linux kernel 常用数据结构和设计模式】【数据结构 3】【模拟input子系统input_dev和input_handler之间的多对多关系】
linux·数据结构·input·kernel·input_dev·input_handler·input_handle
微露清风5 小时前
系统性学习数据结构-第三讲-栈和队列
java·数据结构·学习
lifallen6 小时前
Kafka 内存池MemoryPool 设计
数据结构·kafka·apache
一只鱼^_7 小时前
牛客周赛 Round 108
数据结构·c++·算法·动态规划·图论·广度优先·推荐算法
红豆怪怪8 小时前
[LeetCode 热题 100] 32. 最长有效括号
数据结构·python·算法·leetcode·动态规划·代理模式