C++STL系列-04. list和forward_list

C++STL系列-04. list和forward_list

核心区别

特性 list forward_list
实现方式 双向链表 单向链表
内存开销 每个节点有两个指针(前向和后向) 每个节点只有一个指针(前向)
迭代器类型 双向迭代器 前向迭代器
大小查询 有 size() 方法 无 size() 方法(需要遍历计算)
反向遍历 支持(有 rbegin(), rend()) 不支持
性能 插入删除操作常数时间,但内存开销大 内存效率更高,但功能受限

list

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;
void printList(list<int> l) {
	for (int i : l) {
		cout << i << " ";
	}
	cout << endl;
}
int main() {
	list<int>alvin(5,3);	//包含5个值为3的元素
	list<int>alvin1 = {1,2,3,4,5};	//初始化列表
	alvin1.assign(3,6);	//分配 3 个 值为 6 的元素, 前面的1,2,3,4,5会消失
	alvin1.push_front(1);	//头部添加元素
	alvin1.push_back(7);	//尾部添加元素
	auto it = alvin1.begin();
	alvin1.insert(it,5);	//指定位置插入元素
	alvin1.pop_front();	//删除首元素
	alvin1.pop_back();	//删除尾元素
	alvin1.erase(it);	//删除指定位置元素
	alvin1 = {1,2,3,4,5,5,5,6,7,8,9};	//重新填充
	alvin1.remove(5);	//删除所有等于值的元素. 打印结果 1,2,3,6,7,8,9
	alvin1.remove_if([](int n) { return n % 2 == 0; }); // 删除满足条件的值,比如所有偶数,打印结果 1,3,7,9
	alvin1 = {7,7,8,8,9,2,1,9,3,5,4,5,6,6};	
	alvin1.unique(); //删除连续重复的数  打印结果 7 8 9 2 1 9 3 5 4 5 6
	alvin1.sort();	//排序 1,2,3,4,5,5,6,7,8,9,9
	alvin1.merge(alvin);	//合并并且排序
	alvin1.reverse();	//反转
	alvin = {55,99,88};
	alvin1.swap(alvin);	//交换
	printList(alvin1);
	return 0;
}

forward_list 常用函数

push_front() - 在首部添加元素

pop_front() - 删除首部元素

insert_after() - 在指定位置后插入元素

erase_after() - 删除指定位置后的元素

before_begin() - 返回第一个元素之前的位置

sort() - 排序

merge() - 合并两个有序链表

splice_after() - 移动元素从一个链表到另一个

reverse() - 反转链表
双链表代码原理
单链表代码原理

相关推荐
linux kernel1 小时前
第二十三讲:特殊类和类型转换
开发语言·c++
渡我白衣1 小时前
深入剖析:boost::intrusive_ptr 与 std::shared_ptr 的性能边界和实现哲学
开发语言·c++·spring
怀旧,1 小时前
【C++】26. 智能指针
开发语言·c++·算法
楼田莉子2 小时前
vscode搭建C/C++配置开发环境
c语言·开发语言·c++·vscode·学习·编辑器
胖咕噜的稞达鸭2 小时前
list 实现链表封装节点的底层逻辑:如何克服不连续无法正常访问挑战
windows·链表·list
R-G-B3 小时前
【14】C#实战篇——C++动态库dll 接口函数将char* strErr字符串 传给C# ,并且在winform的MessageBox和listbox中显示。C++ string 日志传给 C#
c++·c#·strerr字符串传给c#·动态库dll传递字符串给c#·string日志传给c#·c++ string传给 c#·c++底层函数日志传给c#显示
半桔3 小时前
【STL源码剖析】从源码看 list:从迭代器到算法
java·数据结构·c++·算法·stl·list
拾光Ծ3 小时前
【C++】STL之list模拟实现:关于链表容器的双向迭代器你知道多少?
开发语言·数据结构·c++·list·visual studio
青草地溪水旁3 小时前
VSCode C/C++调试配置文件 `launch.json` 全字段深度解析
c语言·c++·vscode
bkspiderx3 小时前
C++设计模式之行为型模式:命令模式(Command)
c++·设计模式·命令模式