c++ list容器

C++ 中的 `list` 容器是一个双向链表实现的数据结构，它允许元素在列表中动态地插入和删除，而无需像数组那样预先知道存储空间大小。以下是关于 `list` 容器的一些关键特性：

1. **顺序访问效率低**：由于链表的结构，随机访问元素（如通过索引获取）不是高效的操作，时间复杂度大约为 O(n)。对于频繁的随机访问，其他容器如 vector 或 deque 可能更为适合。

2. **高效的插入和删除**：在链表的头部、尾部以及任意位置添加或移除元素的时间复杂度都是 O(1)，因为只需要修改少数几个指针。

3. **迭代器支持**：list 提供了迭代器，可以用于遍历整个序列，也支持前向迭代器和双向迭代器，方便进行操作。

4. **容量管理**：list 自动调整容量，不需要用户手动扩容或缩小。

5. **成员函数**：`list` 包含一系列函数，如 `push_back()` 插入元素到尾部，`pop_front()` 删除首元素，`front()` 和 `back()` 获取头尾元素等。

#include <list>

// 创建一个空列表
std::list<int> myList;

// 添加元素
myList.push_back(1);
myList.push_back(2);

// 遍历并打印所有元素
for (const auto& item : myList)
{
    std::cout << item << " ";
}

// 删除最后一个元素
myList.pop_back();

// 访问指定位置的元素（注意这不是高效的）
if (!myList.empty())
{
    int thirdElement = myList.front(); // 获取第三个元素
}