1. Vector容器基础认知
作为C++标准模板库(STL)中最常用的序列式容器,vector本质上是一个动态数组的封装。与普通数组相比,它的核心优势在于能够自动管理内存空间,根据元素数量动态调整容量。在实际工程中,vector的使用频率高达70%以上,特别是在需要频繁随机访问元素的场景下。
vector的内部实现采用连续存储空间来存放元素。这意味着它既保留了数组通过下标随机访问的高效特性(时间复杂度O(1)),又通过动态扩容机制解决了传统数组长度固定的缺陷。当现有空间不足时,vector会按照特定策略(通常是当前容量的1.5或2倍)重新分配更大的内存块,并将原有元素迁移至新空间。
注意:虽然vector支持自动扩容,但频繁扩容会导致性能下降。在已知元素数量的情况下,建议使用reserve()预分配足够空间。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. Vector核心接口详解
2.1 基础操作接口
vector提供了一套完整的容器操作接口,以下是最常用的几类:
cpp复制// 构造与初始化
vector<int> v1; // 空vector
vector<int> v2(10, 5); // 10个元素,每个初始化为5
vector<int> v3(v2.begin(), v2.end()); // 迭代器范围构造
// 元素访问
v2[0] = 10; // 下标访问(不检查越界)
v2.at(1) = 20; // 带边界检查的访问
int front = v2.front(); // 首元素
int back = v2.back(); // 末元素
// 容量查询
size_t size = v2.size(); // 实际元素数量
size_t cap = v2.capacity(); // 当前总容量
bool empty = v2.empty(); // 判空
2.2 元素增删操作
vector的增删操作需要特别注意迭代器失效问题:
cpp复制// 尾部操作(高效)
v2.push_back(30); // 尾部插入
v2.pop_back(); // 尾部删除
// 中间插入(性能较低)
auto it = v2.insert(v2.begin() + 2, 99); // 在第三个位置插入99
v2.erase(it); // 删除指定位置元素
// 清空容器
v2.clear(); // 清空元素但保留容量
经验:在vector中间位置频繁插入/删除会导致大量元素移动,此时应考虑改用list等链表结构。
3. Vector模拟实现关键点
3.1 基础框架设计
一个简化版vector类的基本框架应包含以下成员:
cpp复制template<typename T>
class Vector {
private:
T* _start; // 指向首元素
T* _finish; // 指向最后一个元素的下一个位置
T* _end_of_storage; // 指向存储空间末尾
public:
// 构造/析构函数
Vector
