C++(7): std::list的使用

std::list 容器介绍及用法

1. std::list

std::list是 C++ 标准模板库（STL）中的一个顺序容器适配器，它提供了双向链表的数据结构。与 std::vector 不同，std::list 不存储连续的元素，因此它可以高效地在中间插入和删除元素，而不需要移动其他元素。

2. 特点

（1）动态大小：std::list 的大小可以在运行时动态改变。

（2）插入和删除操作：在任何位置插入和删除元素都非常高效。

（3）内存分配：std::list 会分散地分配内存，这有助于减少内存碎片。

（4）性能：访问元素的速度较慢（相对于 std::vector），因为需要遍历链表。

3. 基本用法

std::list 支持大多数标准的容器操作，如 push_back、push_front、pop_back、pop_front、insert、erase 等。

（1）声明一个 std::list

<