STL（Standard Template Library，标准模板库）--`vector`

STL（Standard Template Library，标准模板库）是C++中一个功能强大的库，它提供了一组通用的模板类和函数，用于处理数据集合。`vector`是STL中的一个序列容器，用于存储连续的元素序列。以下是对`vector`的详细解释说明：

基本概念

- **动态数组**：`vector`本质上是一个可以动态增长和缩减的数组。
- **连续内存**：`vector`中的元素存储在连续的内存块中，这使得元素访问速度快，但插入和删除操作可能较慢。

主要特性

- **随机访问迭代器**：`vector`提供随机访问迭代器，允许以常数时间复杂度访问任何元素。
- **动态大小**：`vector`的大小可以动态变化，可以添加或删除元素。
- **内存管理**：`vector`自动管理内存，当元素数量超过当前容量时，会自动分配更大的内存并复制现有元素。

构造函数

- **默认构造**：创建一个空的`vector`。
- **初始化列表构造**：使用初始化列表创建`vector`。
- **复制构造**：创建一个现有`vector`的副本。

主要操作

- **`push_back()`**：在`vector`的末尾添加一个元素。
- **`pop_back()`**：移除`vector`末尾的元素。
- **`size()`**：返回`vector`中元素的数量。
- **`capacity()`**：返回`vector`当前分配的内存可以容纳的元素数量。
- **`resize()`**：调整`vector`的大小，可以增加或减少元素。
- **`clear()`**：移除`vector`中的所有元素，使其变为空。
- **`begin()`** 和 **`end()`**：返回指向`vector`开始和结束的迭代器。
- **`front()`** 和 **`back()`**：访问`vector`的第一个和最后一个元素。

元素访问

- **下标操作符**：使用`operator[]`可以直接通过下标访问元素，例如`vec[5]`访问索引为5的元素。
- **`at()`**：与下标操作符类似，但更安全，因为它会检查索引是否越界。

内存管理

- **`reserve()`**：提前分配足够的内存以存储指定数量的元素，避免多次重新分配。
- **`shrink_to_fit()`**：减少`vector`的容量以适应当前元素数量，释放未使用的内存。

范围操作

- **`insert()`**：在指定位置插入一个或多个元素。
- **`erase()`**：从`vector`中删除一个或多个元素。

特殊操作

- **`swap()`**：交换两个`vector`的内容。
- **`emplace_back()`**：在`vector`末尾构造一个元素，而不是先构造再插入。

性能特点

- **访问性能**：由于元素存储在连续内存中，访问速度快。
- **插入和删除性能**：在`vector`的末尾插入和删除元素是高效的，但在中间或开始位置操作可能较慢，因为需要移动元素。

使用场景

- 当你需要一个可以动态增长的数组，并且频繁访问元素时，`vector`是一个合适的选择。

`vector`是STL中使用最广泛的容器之一，它的灵活性和性能使其成为处理动态数组问题的首选。然而，使用`vector`时也需要考虑其性能特点，尤其是在插入和删除操作时。