【stdvector】在C++编程中，`std::vector` 是标准模板库（STL）中最常用的数据结构之一。它提供了一个动态数组的功能，允许程序在运行时根据需要扩展或缩小其大小。相比传统的固定大小数组，`std::vector` 提供了更高的灵活性和便利性。
一、总结
`std::vector` 是 C++ 中用于存储元素的容器，支持随机访问、动态扩容、插入和删除操作。它是基于数组实现的，但通过内部机制自动管理内存，使得开发者无需手动分配和释放内存。以下是 `std::vector` 的主要特点和用法：
- 动态数组：大小可变，根据需求自动增长或缩小。
- 随机访问：支持通过下标快速访问元素。
- 内存管理：自动处理内存分配与回收。
- 高效操作：在尾部添加或删除元素效率较高。
- 兼容性强：与 STL 算法和迭代器高度兼容。
二、常用操作对比表
| 操作 | 描述 | 示例代码 |
| `push_back()` | 在向量末尾添加一个元素 | `vec.push_back(10);` |
| `pop_back()` | 删除向量末尾的元素 | `vec.pop_back();` |
| `size()` | 返回当前元素个数 | `int n = vec.size();` |
| `capacity()` | 返回当前分配的内存容量 | `int cap = vec.capacity();` |
| `empty()` | 判断向量是否为空 | `if (vec.empty()) { ... }` |
| `clear()` | 清空所有元素 | `vec.clear();` |
| `at()` | 访问指定位置的元素（带边界检查） | `int val = vec.at(2);` |
| `[]` | 直接通过下标访问元素（不进行边界检查） | `int val = vec[2];` |
| `insert()` | 在指定位置插入一个或多个元素 | `vec.insert(vec.begin(), 5);` |
| `erase()` | 删除指定位置的元素 | `vec.erase(vec.begin() + 1);` |
三、使用建议
- 使用 `push_back()` 和 `pop_back()` 进行尾部操作，性能最优。
- 若需频繁在中间插入或删除元素，考虑使用 `std::list` 或 `std::deque`。
- 避免频繁调用 `resize()` 或 `reserve()`，以减少不必要的内存分配。
- 使用 `at()` 而不是 `[]` 可避免越界访问的风险。
四、总结
`std::vector` 是 C++ 中功能强大且灵活的容器，适用于大多数需要动态数组的场景。理解其基本操作和性能特点，有助于编写更高效、安全的代码。合理使用 `std::vector` 可提升程序的可维护性和运行效率。