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

c++中vector容器怎么使用_c++ STL之vector详解

发布时间 - 2025-12-29 00:00:00 点击率：次

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 】

上一篇：微信扫码支付零云插件版实例详解

下一篇：如何通过Vultr的自动化工具简化建站流程？

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：微信扫码支付零云插件版实例详解

下一篇：如何通过Vultr的自动化工具简化建站流程？