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

一、创建与初始化

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

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

二、元素访问

  • 首尾元素访问
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

	list<int> my_list = { 10, 20, 30 };

	int result1 = my_list.front();

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

	int result2 = my_list.back();

	cout << "最后一个元素:" << result2 << endl;

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

第一个元素:10
最后一个元素:30

三、容量判断

  1. 获取 list 的大小
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

	list<int> my_list = { 10, 20, 30 };

	cout << "大小:" << my_list.size() << endl;

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

大小:3
  1. 获取 list 的是否为空
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

	list<int> my_list = { 10, 20, 30 };

	cout << "是否为空:" << (my_list.empty() ? "是" : "否") << endl;

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

四、元素遍历

  1. 正向遍历
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

	list<int> my_list = { 10, 20, 30 };

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

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

10
20
30
  1. 反向遍历
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

	list<int> my_list = { 10, 20, 30 };

	for (auto rit = my_list.rbegin(); rit != my_list.rend(); ++rit) {
		cout << *rit << endl;
	}

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

30
20
10
  1. 范围 for 循环
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

	list<int> my_list = { 10, 20, 30 };

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

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

10
20
30

五、添加元素

  1. 在末尾添加元素
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

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

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

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

	my_list.push_back(4);

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

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

1
2
3
-----
1
2
3
4
  1. 在开头添加元素
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

	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
  1. 在指定位置插入元素
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

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

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

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

	auto it = my_list.begin();
	advance(it, 1); // 移动到第 2 个位置
	my_list.insert(it, 5); // 在第 2 个位置插入元素

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

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

1
2
3
-----
1
5
2
3

六、删除元素

  1. 删除末尾元素
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

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

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

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

	my_list.pop_back();

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

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

1
2
3
-----
1
2
  1. 删除开头元素
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

	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
2
3
-----
2
3
  1. 删除指定位置元素
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

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

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

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

	auto it = my_list.begin();
	advance(it, 1); // 移动到第 2 个位置
	my_list.erase(it); // 删除第 2 个位置的元素

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

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

1
2
3
-----
1
3
  1. 删除(所有等于 5 的元素)元素
cpp 复制代码
#include <iostream>
#include <list>

using namespace std;

int main() {

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

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

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

	my_list.remove(3);

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

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

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

using namespace std;

int main() {

	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
-----
相关推荐
CodeCraft Studio26 分钟前
借助Aspose.HTML控件,在 Python 中将 HTML 转换为 Markdown
开发语言·python·html·markdown·aspose·html转markdown·asposel.html
QQ_43766431427 分钟前
C++11 右值引用 Lambda 表达式
java·开发语言·c++
aramae28 分钟前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
封奚泽优1 小时前
使用Python实现单词记忆软件
开发语言·python·random·qpushbutton·qtwidgets·qtcore·qtgui
midsummer_woo1 小时前
基于spring boot的医院挂号就诊系统(源码+论文)
java·spring boot·后端
liulilittle2 小时前
C++/CLI与标准C++的语法差异(一)
开发语言·c++·.net·cli·clr·托管·原生
★YUI★2 小时前
学习游戏制作记录(剑投掷技能)7.26
学习·游戏·unity·c#
daixin88482 小时前
什么是缓存雪崩?缓存击穿?缓存穿透?分别如何解决?什么是缓存预热?
java·开发语言·redis·缓存
Olrookie2 小时前
若依前后端分离版学习笔记(三)——表结构介绍
笔记·后端·mysql
小狄同学呀2 小时前
VS插件报错,g++却完美编译?API调用错因分析
c++