使用C++ STL容器List：从基础概念到高级应用

使用C++ STL容器List：从基础概念到高级应用

C++ STL容器List是一个双向链表，包含了许多有用的函数和算法。它是对数组和向量这些容器的补充和扩展，提供了更加灵活的数据结构。List可以随机访问元素，可以在头部和尾部进行添加和删除操作。本文将从基础概念开始，介绍如何使用C++ STL容器List，包括如何创建，添加，访问和删除元素，以及如何使用迭代器进行遍历操作。

创建List

要创建一个List，需要使用头文件，然后声明一个List对象：

#include <list>
std::list<int> myList;

这样就创建了一个空的List，其中int是储存元素的类型。如果需要添加元素，可以使用push_back()或者push_front()函数：

myList.push_back(1);
myList.push_front(2);

现在，List中就有了两个元素，分别是2和1。

访问List中的元素

要访问List中的元素，可以使用迭代器。迭代器类似于指针，可以用来指向List中的某个元素，并且可以对该元素进行读写操作。

std::list<int>::iterator it;
for(it=myList.begin();