1. 项目概述:为什么要从零实现vector?
在C++开发者的工具箱里,vector绝对是使用频率最高的容器之一。但你是否想过,这个看似简单的动态数组背后隐藏着哪些精妙设计?最近我在面试候选人时发现,能熟练使用vector的人很多,但真正理解其内部机制的人却很少。这就是我决定从零手写一个vector的原因——不仅要实现基本功能,还要包含模板、动态扩容和move语义这些现代C++的核心特性。
这个自研vector(我命名为MiniVector)最终实现了以下核心能力:
- 支持任意类型的模板化存储
- 自动内存管理(构造/析构处理)
- 动态扩容策略(类似标准库的2倍增长)
- 完美转发和移动语义支持
- 迭代器基础功能
经过实测,这个MiniVector在10万次push_back操作中,性能达到了标准库vector的85%左右。更重要的是,通过这个实践,我对STL容器的内存管理、异常安全和性能优化有了更深刻的理解。下面我就把实现过程中的关键技术和踩过的坑分享给大家。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 核心架构设计
2.1 类模板基础框架
首先确定最基本的类模板结构:
cpp复制template <typename T>
class MiniVector {
public:
// 类型别名(兼容STL风格)
using value_type = T;
using iterator = T*;
using const_iterator = const T*;
// 构造/析构函数
MiniVector();
explicit MiniVector(size_t capacity);
~MiniVector();
// 禁用拷贝(暂时)
MiniVector(const MiniVector&) = delete;
MiniVector& operator=(const MiniVector&) = delete;
private:
T* m_data; // 数据存储指针
size_t m_size; // 当前元素数量
size_t m_capacity; // 当前容量
};
这里有几个关键设计点:
- 使用类模板支持泛型,这是现代C++容器的基本要求
- 定义标准的类型别名(value_type等),保持与STL的一致性
- 初始版本禁用拷贝构造/赋值,先集中精力实现核心功能
- 使用三个成员变量记录状态:
- m_data:堆内存指针
- m_size:当前元素数量
- m_capacity:当前分配的容量
2.2 内存管理策略
vector最核心的特性就是动态扩容,我们的MiniVector采用经典的两倍扩容策略:
cpp复制void reserve(size_t new_capacity) {
if (new_capacity <= m_capacity) return;
// 分配新内存
T* new_data = static_cast<T*>(::operator new(new_capacity * sizeof(T)));
// 迁移数据(考虑异常安全)
size_t i = 0;
try {
for (; i < m_size; ++i) {
new (&new_data[i]) T(std::move(m_data[i])); // 移动构造
m_data[i].~T(); // 析构原对象
}
} catch (...) {
// 发生异常时清理已移动的对象
for (size_t j = 0; j < i; ++j) {
new_data[j].~T();
}
::operator delete(new_data);
throw;
}
// 释放旧内存并更新状态
::operator delete(m_data);
m_data = new_data;
m_capacity = new_capacity;
}
这里有几个值得注意的技术点:
- 使用
::operator new分配原始内存(不调用构造函数) - 采用placement new在指定内存位置构造对象
- 使用move语义提高对象迁移效率
- 完整的异常安全处理(强异常保证)
- 手动调用析构函数管理对象生命周期
关键经验:在内存管理代码中,异常安全往往是最容易被忽视的部分。我们的实现必须保证在发生异常时不会泄漏资源。
3. 核心功能实现
3.1 基础操作实现
先实现最基础的push_back和访问操作:
cpp复制void push_back(const T& value) {
if (m_size >= m_capacity) {
reserve(m_cap
