c++中vector容器怎么使用_c++ STL之vector详解_网络技术

vector是C++ STL中动态数组容器，支持自动内存管理与尾部高效增删；具有随机访问、动态扩容、连续存储特性，常用接口包括size、push_back、insert等，推荐使用reserve预分配空间以提升性能。

vector 是 C++ STL 中最常用的序列容器之一，它封装了动态数组，能够自动管理内存，支持在尾部高效地插入和删除元素。相比普通数组，vector 更安全、更灵活，是日常编程中处理变长数据的首选工具。

vector 的基本特点

vector 具有以下特性：

动态扩容：内部使用连续内存存储元素，当容量不足时会自动重新分配更大的空间并复制原有数据。
随机访问：支持通过下标或迭代器快速访问任意位置的元素，时间复杂度为 O(1)。
尾部操作高效：在尾部插入（push_back）和删除（pop_back）的时间复杂度为 O(1)，均摊后仍为常数时间。
可在中间插入/删除：但效率较低，涉及元素移动，时间复杂度为 O(n)。

vector 的包含与定义

使用 vector 需要包含头文件：

#include

定义方式如下：

std::vector v1; // 空 vector，存储 int 类型
std::vector v2(5); // 包含 5 个 0.0 的 vector
std::vector v3(3, 10); // 包含 3 个 10
std::vector v4 = {1, 2, 3, 4}; // 列表初始化（C++11 起）
std::vector v5(v4); // 拷贝构造

常用成员函数与操作

vector 提供了丰富的接口来操作数据：

容量相关：

v.size()：返回当前元素个数。
v.empty()：判断是否为空，返回 bool。
v.capacity()：返回当前分配的存储容量。
v.resize(n) 或 v.resize(n, val)：调整大小，不足则补默认值或指定值。
v.reserve(n)：预分配至少 n 个元素的空间，避免频繁扩容。

元素访问：

v[i]：通过下标访问，不检查越界。
v.at(i)：访问第 i 个元素，越界时抛出 std::out_of_range 异常。
v.front()：返回第一个元素。
v.back()：返回最后一个元素。
&v[0] 可获取首元素地址，可用于传给 C 风格函数。

修改操作：

v.push_back(x)：在尾部添加一个元素。
v.pop_back()：删除最后一个元素。
v.insert(it, x)：在迭代器 it 指向位置前插入元素 x。
v.erase(it) 或 v.erase(first, last)：删除单个或一段元素。
v.clear()：清空所有元素。
v.swap(v2)：与另一个 vector 交换内容，速度快。

迭代器的使用

vector 支持完整的迭代器操作，可用于遍历：

std::vector vec = {10, 20, 30};
for (auto it = vec.begin(); it != vec.end(); ++it) {
std::cout }

也可使用范围 for 循环（推荐）：

for (const auto& elem : vec) {
std::cout }

vector 的扩容机制

当 vector 容量不足时，会进行扩容。典型策略是容量翻倍（具体实现依赖编译器），例如从 4 扩到 8，再扩到 16。虽然单次扩容代价高，但均摊后每次 push_back 仍是 O(1)。

频繁插入建议提前使用 reserve() 预分配空间，避免重复拷贝。

常见注意事项

插入或删除元素可能导致迭代器、指针、引用失效，尤其是发生扩容时。
不要用 vector 存储布尔数组，它是特化版本，行为异常；可改用 std::deque 或 std::vector。
多维 vector 可通过嵌套定义，如 std::vector<:vector>> 表示二维数组。

基本上就这些。熟练掌握 vector 能极大提升编码效率和程序健壮性。它设计简洁、接口清晰，是 C++ 开发中不可或缺的工具。

# 编码 # 工具 # c++ # for # 封装 # 成员函数 # include # const # auto # bool # int # double # 循环 # 指针 # 接口 # 迭代 # 多维 # 特化 # 可用于 # 第一个 # 尤其是 # 遍历 # 更大 # 推荐使用 # 它是

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】