1. Vector容器基础认知
作为C++标准模板库(STL)中最常用的序列式容器,vector本质上是一个动态数组,它能够根据存储需求自动扩容。与普通数组相比,vector的最大优势在于其动态增长特性——当现有容量不足时,会自动申请更大的内存空间并将原有元素迁移过去。这种特性使得开发者无需手动管理内存,大大降低了内存泄漏的风险。
在实际工程中,vector通常被用作默认的数组替代方案。比如在游戏开发中存储实体列表,在科学计算中保存矩阵数据,或者在网络编程中缓冲接收到的数据包。它的随机访问时间复杂度为O(1),尾部插入删除操作平均也是O(1),这些特性使其成为大多数场景下的首选容器。
注意:虽然vector支持中间插入删除,但这些操作会导致元素移动,时间复杂度为O(n),在性能敏感场景需谨慎使用。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. Vector核心接口详解
2.1 基础操作接口
vector提供了一套完整的容器操作接口,最常用的包括:
cpp复制vector<int> v; // 创建空vector
v.push_back(1); // 尾部插入元素
v.pop_back(); // 尾部删除元素
v.size(); // 获取元素数量
v.empty(); // 判断是否为空
v[0]; // 通过下标访问元素
特别需要注意的是resize()和reserve()的区别:
resize(n)会改变vector的size,如果n大于当前size,会添加默认初始化的元素reserve(n)只改变capacity,为后续元素预留空间,但不会实际增加元素
2.2 迭代器相关操作
vector支持多种迭代器操作,这是STL算法能通用的重要基础:
cpp复制vector<int>::iterator it = v.begin(); // 获取起始迭代器
auto rit = v.rbegin(); // 反向迭代器(C++11起可用auto)
advance(it, 2); // 迭代器前进2位
在C++11之后,range-based for循环让vector遍历更加简洁:
`
