c++ list集合使用方法

c++ list集合使用方法
List是一种STL容器，它是由一个双向链表实现的。

它允许在任意位置进行快速插入和删除元素，并且允许通过迭代器来访问和修改元素。

List的元素可重复，且是线性有序的。

在C++中，List是由头文件<list>定义的。

1. 创建List对象
创建List对象是非常简单的，只需要使用List<类型>对象名称;即可。

例如：
List<int> mylist; // 创建一个名为mylist的List对象
在上例中，我们创建了一个空的List对象，该List对象的元素类型为int。

2. 插入元素
像许多其他容器一样，List也提供了几种方式向其添加元素。

我们将以下方法描述如下：
(i) push_back(value) - 在List的末尾添加一个元素 value.
例如：
List<int> mylist; // 创建一个名为mylist的List对象
mylist.push_back(10); // 在List的末尾添加元素10
mylist.push_back(20); // 在List的末尾添加元素20
mylist.push_front(30); // 在List的开头添加元素30
在上例中，我们首先将元素10添加到List的末尾，然后将元素20添加到List的末尾。

最后，我们添加了第三个元素30到List的开头。

3. 访问元素
可以使用迭代器来访问List中的元素。

迭代器是指向List中一个特定元素的指针，类似于指针。

使用*运算符指向迭代器的内容（即对应的元素），可以用->运算符访问指向元素的成员。

for (auto it = mylist.begin(); it != mylist.end(); ++it)
{
std::cout << *it << '\n'; // 访问当前迭代器指向的元素
}
上述代码将遍历List并输出所有元素的值，即：30、10和20。

4. 删除元素
(ii) pop_front() - 从List的开头删除第一个元素。

在上述代码中，我们首先创建了一个名为mylist的List对象，并向其中添加了三个元素。

然后，我们使用erase()函数删除了List中的第一个元素。

5. 其他操作
List还提供了下面的操作：
(i) size() - 返回List中元素的数量。

(ii) empty() - 如果List为空，则返回true，否则返回false。

mylist.clear(); // 从List中删除所有元素
总结
这些就是List最常用的操作。

List是一个非常实用的STL容器，可以用于快速插入、删除和访问元素。

学会如何使用List对于编写高效的C++代码至关重要。