C++ 列表
C++ 列表
列表在存储相同类型的多个元素和动态增长大小方面,与 vector 相似。
然而,列表和 vector 之间有两个主要区别:
- 您可以从列表的开头和结尾添加和删除元素,而 vector 通常针对末尾的添加和删除进行优化。
- 与 vector 不同,列表不支持随机访问,这意味着您不能直接跳转到特定索引,或通过索引号访问元素。
要使用列表,您必须包含 <list>
头文件
// 包含 list 库
#include <list>
创建列表
要创建列表,请使用 list
关键字,并在尖括号 <>
中指定它应存储的值的类型,然后是列表的名称,例如:list<type> listName
。
示例
// 创建一个名为 cars 的列表,它将存储字符串
list<string> cars;
如果您想在声明时就添加元素,请将它们放在花括号 {}
中,用逗号分隔的列表中
示例
// 创建一个名为 cars 的列表,它将存储字符串
list<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
// 打印列表元素
for (string car : cars) {
cout << car << "\n";
}
自己动手试一试 »
注意:列表的类型(我们示例中的 string
)在声明后不能更改。
访问列表
您不能像访问数组和 vector 那样通过索引号来访问列表元素。
但是,您可以使用 .front()
和 .back()
函数分别访问第一个或最后一个元素
示例
// 创建一个名为 cars 的列表,它将存储字符串
list<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
// 获取第一个元素
cout << cars.front(); // 输出 Volvo
// 获取最后一个元素
cout << cars.back(); // 输出 Mazda
自己动手试一试 »
更改列表元素
您也可以使用 .front()
和 .back()
函数更改第一个或最后一个元素的值
示例
list<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
// 更改第一个元素的值
cars.front() = "Opel";
// 更改最后一个元素的值
cars.back() = "Toyota";
cout << cars.front(); // 现在输出 Opel 而不是 Volvo
cout << cars.back(); // 现在输出 Toyota 而不是 Mazda
自己动手试一试 »
添加列表元素
要向列表中添加元素,您可以使用 .push_front()
在列表开头插入元素,并使用 .push_back()
在列表末尾添加元素
示例
list<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
// 在开头添加一个元素
cars.push_front("Tesla");
// 在末尾添加一个元素
cars.push_back("VW");
自己动手试一试 »
移除列表元素
要从列表中移除元素,请使用 .pop_front()
从列表开头移除一个元素,并使用 .pop_back()
从列表末尾移除一个元素
示例
list<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
// 移除第一个元素
cars.pop_front();
// 移除最后一个元素
cars.pop_back();
自己动手试一试 »
列表大小
要了解列表有多少个元素,请使用 .size()
函数
检查列表是否为空
使用 .empty()
函数来查找列表是否为空。
.empty()
函数在列表为空时返回 1
(true),否则返回 0
(false)
示例
list<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
cout << cars.empty(); // 输出 0 (非空)
自己动手试一试 »
循环遍历列表
您不能使用传统的 for
循环结合 .size()
函数来遍历列表元素,因为无法通过索引访问列表中的元素
示例
list<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
for (int i = 0; i < cars.size(); i++) {
cout << cars[i] << "\n";
}
遍历列表最简单的方法是使用 **for-each** 循环
示例
list<string> cars = {"Volvo", "BMW", "Ford", "Mazda"};
for (string car : cars) {
cout << car << "\n";
}
自己动手试一试 »
提示:您也可以使用 迭代器 来遍历列表,这将在后续章节中详细介绍。