C++ - 数据容器之 forward_list(创建与初始化、元素访问、容量判断、元素遍历、添加元素、删除元素)

一、创建与初始化

  • 引入 <forward_list> 并使用 std 命名空间
cpp 复制代码
#include <forward_list>

using namespace std;
  1. 创建一个空 forward_list
cpp 复制代码
forward_list<int> fl;
  1. 创建一个包含 5 个元素,每个元素初始化为 0 的 forward_list
cpp 复制代码
forward_list<int> fl(5);
  1. 创建一个包含 5 个元素,每个元素初始化为 100 的 forward_list
cpp 复制代码
forward_list<int> fl(5, 100);
  1. 初始化 forward_list
cpp 复制代码
forward_list<int> fl = { 1, 2, 3 };

二、元素访问

  • 只能直接访问第一个元素
cpp 复制代码
#include <iostream>
#include <forward_list>

using namespace std;

int main() {

	forward_list<int> fl = { 1, 2, 3 };

	int result = fl.front();

	cout << "第一个元素:" << result << endl;

	return 0;
}

三、容量判断

  1. 获取 forward_list 是否为空
cpp 复制代码
#include <iostream>
#include <forward_list>

using namespace std;

int main() {

	forward_list<int> fl = { 10, 20, 30 };

	if (fl.empty()) {
		cout << "forward_list 是空的" << endl;
	}
	else {
		cout << "forward_list 不为空" << endl;
	}

	return 0;
}
复制代码
# 输出结果

forward_list 不为空
  1. 由于没有 size() 方法,需要手动计算
cpp 复制代码
#include <iostream>
#include <forward_list>

using namespace std;

int main() {

	forward_list<int> fl = { 1, 2, 3, 4, 5 };

	size_t count = distance(fl.begin(), fl.end());

	cout << "元素数量:" << count << endl;

	return 0;
}
复制代码
# 输出结果

元素数量:5

四、元素遍历

cpp 复制代码
#include <iostream>
#include <forward_list>

using namespace std;

int main() {

	forward_list<int> fl = { 1, 2, 3, 4, 5 };

	for (auto it = fl.begin(); it != fl.end(); ++it) {
		cout << *it << endl;
	}

	return 0;
}
复制代码
# 输出结果

1
2
3
4
5

五、添加元素

  1. 在头部插入元素
cpp 复制代码
#include <iostream>
#include <forward_list>

using namespace std;

int main() {

	forward_list<int> my_list = { 1, 2, 3 };

	for (int val : my_list) {
		cout << val << endl;
	}

	cout << "-----" << endl;

	my_list.push_front(4);

	for (int val : my_list) {
		cout << val << endl;
	}

	return 0;
}
复制代码
# 输出结果

1
2
3
-----
4
1
2
3
cpp 复制代码
#include <iostream>
#include <forward_list>

using namespace std;

int main() {

	forward_list<int> my_list = { 1, 2, 3 };

	for (int val : my_list) {
		cout << val << endl;
	}

	cout << "-----" << endl;

	my_list.emplace_front(4);

	for (int val : my_list) {
		cout << val << endl;
	}

	return 0;
}
复制代码
# 输出结果

1
2
3
-----
4
1
2
3
  1. 在指定位置后插入元素
cpp 复制代码
#include <iostream>
#include <forward_list>

using namespace std;

int main() {

	forward_list<int> my_list = { 1, 2, 3 };

	for (int val : my_list) {
		cout << val << endl;
	}

	cout << "-----" << endl;

	// 在第 2 个元素后插入
	auto it = my_list.begin();
	advance(it, 1);
	my_list.insert_after(it, 4);

	for (int val : my_list) {
		cout << val << endl;
	}

	return 0;
}
复制代码
# 输出结果

1
2
3
-----
1
2
4
3
cpp 复制代码
#include <iostream>
#include <forward_list>

using namespace std;

int main() {

	forward_list<int> my_list = { 1, 2, 3 };

	for (int val : my_list) {
		cout << val << endl;
	}

	cout << "-----" << endl;

	// 在第 2 个元素后插入
	auto it = my_list.begin();
	advance(it, 1);
	my_list.emplace_after(it, 4);

	for (int val : my_list) {
		cout << val << endl;
	}

	return 0;
}
复制代码
# 输出结果

1
2
3
-----
1
2
4
3

六、删除元素

  1. 删除头部元素
cpp 复制代码
#include <iostream>
#include <forward_list>

using namespace std;

int main() {

	forward_list<int> my_list = { 1, 2, 3 };

	for (int val : my_list) {
		cout << val << endl;
	}

	cout << "-----" << endl;

	my_list.pop_front();

	for (int val : my_list) {
		cout << val << endl;
	}

	return 0;
}
  1. 删除指定位置后的元素
cpp 复制代码
#include <iostream>
#include <forward_list>

using namespace std;

int main() {

	forward_list<int> my_list = { 1, 2, 3 };

	for (int val : my_list) {
		cout << val << endl;
	}

	cout << "-----" << endl;

	// 删除第 1 个元素后的元素
	auto it = my_list.begin();
	my_list.erase_after(it);

	for (int val : my_list) {
		cout << val << endl;
	}

	return 0;
}
复制代码
# 输出结果

1
2
3
-----
1
3
  1. 清空 forward_list
cpp 复制代码
#include <iostream>
#include <forward_list>

using namespace std;

int main() {

	forward_list<int> my_list = { 1, 2, 3 };

	for (int val : my_list) {
		cout << val << endl;
	}

	cout << "-----" << endl;

	my_list.clear();

	for (int val : my_list) {
		cout << val << endl;
	}

	return 0;
}
复制代码
# 输出结果

1
2
3
-----
相关推荐
艾莉丝努力练剑5 分钟前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂35 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
cong_42 分钟前
🐟 我把摸鱼岛重写了!现在群聊还能装进一张表格
前端·后端·github
wo_jack1 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
wuxianda10301 小时前
Swift 项目用 Xcode 脚手架起步:默认工程结构和依赖组合为什么会被识别成同源
开发语言·xcode·swift·4.3a·appstore审核
nice_lcj5201 小时前
【从零理解计算机网络 · 04】TCP 三次握手:为什么恰好是三次
java·后端·tcp/ip·计算机网络·面试·tcp·三次握手
JaguarJack1 小时前
NGINX 两处漏洞可导致未经身份验证的远程代码执行(CVE-2026-123633 和 CVE-2026-123007)
后端·nginx·nginx2root
BingoGo1 小时前
NGINX 两处漏洞可导致未经身份验证的远程代码执行(CVE-2026-123633 和 CVE-2026-123007)
后端·nginx
ShineWinsu2 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
Sarvartha2 小时前
反射综合案例:SQL 语句生成
java·开发语言