vector是C++ STL中的动态数组容器，位于头文件中，支持自动内存管理与动态扩容；它提供随机访问（O(1)）、尾部高效插入删除（均摊O(1)），兼容STL算法；可通过下标、at()、front()、back()访问元素，使用push_back()、pop_back()、insert()、erase()进行增删操作；支持size()、empty()、clear()、capacity()、resize()等成员函数；遍历方式包括下标循环、范围for和迭代器；适用于大多数动态数组场景，但应避免频繁中间插入删除。
vector 是 C++ 标准模板库（STL）中的一种动态数组容器，位于
vector 的主要功能特点
vector 提供了以下核心功能：
- 动态扩容：无需预先指定固定大小，随着元素插入自动扩展容量。
- 随机访问：支持通过下标（如 vec[2]）快速访问任意位置的元素，效率为 O(1)。
- 尾部高效操作：在尾部插入或删除元素非常快（通常 O(1) 均摊时间）。
- 自动内存管理：不需要手动释放内存，超出作用域时自动析构。
- 兼容 STL 算法：可与 sort、find、reverse 等标准算法无缝配合使用。
vector 的基本使用方法
以下是常见操作的代码示例：
// 包含头文件#include
#include iostream>
using namespace std;
1. 定义与初始化
- vector
v1; // 空 vector - vector
v2(5); // 包含 5 个 0.0 的 vector - vector
v3(3, 10); // 包含 3 个 10 的 vector - vector
v4 = {1, 2, 3, 4}; // 列表初始化（C++11 起）
2. 添加与删除元素
- v1.push_back(5); // 在尾部添加元素 5
- v1.pop_back(); // 删除最后一个元素
- v1.insert(v1.begin() + 1, 9); // 在指定位置插入
- v1.erase(v1.begin()); // 删除第一个元素
3. 访问元素
- cout
- cout
- cout
- cout
4. 常用成员函数
- v1.size(); // 当前元素个数
- v1.empty(); // 判断是否为空
- v1.clear(); // 清空所有元素
- v1.capacity(); // 当前分配的存储容量
- v1.resize(10); // 调整大小，不足补默认值
vector 的遍历方式
可以通过多种方式遍历 vector：
-
下标循环：
for (int i = 0; i -
范围 for（推荐）：
for (int x : v) cout -
迭代器：
for (auto it = v.begin(); it != v.end(); ++it) cout
基本上就这些。vector 使用简单又强大，是 C++ 编程中最常用的容器之一，适合大多数需要动态数组的场景。只要注意避免频繁在中间插入删除（性能较差），合理
使用就能发挥很好效果。
