C++ 列表
C++ 列表
列表类似于 向量,因为它可以存储相同类型 的多个元素,并且可以动态地增长大小。
但是,列表和向量之间有两个主要区别
- 您可以从列表的开头和结尾添加和删除元素,而向量通常针对在结尾添加和删除进行了优化。
- 与向量不同,列表不支持随机访问,这意味着您不能直接跳转到特定索引,或通过索引号访问元素。
要使用列表,您必须包含 <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
)在声明后不能更改。
访问列表
您不能通过引用索引号来访问列表元素,就像使用数组和向量一样。
但是,您可以使用 .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)
遍历列表
您不能使用传统的 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";
}
自己试试 »
提示:也可以使用 迭代器 遍历列表,您将在后面的章节中了解有关迭代器的更多信息。