在C++中,list
是一种双向链表容器,用于存储元素的集合。它是标准模板库(STL)提供的容器之一,位于<list>
头文件中。
list
容器的特点包括:
使用list
容器,需要先包含<list>
头文件,并使用std::list
来定义一个列表对象。例如:
#include <list>
int main() {
std::list<int> myList; // 定义一个存储int类型元素的列表
// 向列表中添加元素
myList.push_back(10);
myList.push_back(20);
myList.push_back(30);
// 遍历列表并输出元素
for (const auto& item : myList) {
std::cout << item << " ";
}
std::cout << std::endl;
return 0;
}
上述代码演示了如何创建一个list
对象,向其中添加元素,并遍历输出列表中的元素。
除了push_back
函数,list
还提供了其他常用的成员函数,如push_front
(在列表的开头添加元素)、pop_back
(删除列表末尾的元素)、pop_front
(删除列表开头的元素)、insert
(在指定位置插入元素)、erase
(删除指定位置的元素)等。
总之,list
容器是一个动态大小、双向链表结构的容器,适用于频繁插入和删除元素的场景,但不适用于需要随机访问元素的情况。