1. Vector基础与核心设计解析
在C++标准模板库(STL)中,vector是最常用且最重要的容器之一。作为一个动态数组,vector完美平衡了数组的随机访问效率和动态扩容的灵活性。我们先从内存布局角度理解vector的核心设计:
cpp复制template<class T>
class vector
{
private:
iterator _start; // 指向数组首元素
iterator _finish; // 指向最后一个元素的下一个位置
iterator _endofstorage; // 指向分配内存的末尾
};
这三个指针构成了vector的"黄金三角",它们的分工非常明确:
_start和_finish之间是已使用的空间(size)_start和_endofstorage之间是总容量(capacity)- 当
_finish == _endofstorage时触发扩容
这种设计有几个精妙之处:
- 计算size和capacity只需指针相减,时间复杂度O(1)
- 扩容时只需比较
_finish和_endofstorage,无需维护额外计数器 - 迭代器就是原生指针,最大化访问效率
关键细节:
_finish指向的是最后一个元素的下一个位置,这种"左闭右开"的设计与STL迭代器规范完全一致,使得算法可以统一处理各种容器。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 构造函数实现详解
2.1 基础构造函数实现
vector提供了多种构造函数以适应不同初始化场景,我们先看最基础的无参构造:
cpp复制vector()
:_start(nullptr)
,_finish(nullptr)
,_endofstorage(nullptr)
{}
这种"三空指针"的初始化状态是vector的起点。当首次插入元素时,才会真正分配内存。这种延迟分配策略节省了不必要的内存开销。
2.2 拷贝构造的现代写法
拷贝构造函数展示了C++11后的现代写法:
cpp复制vector(const vector<T>& v)
:_start(nullptr)
,_finish(nullptr)
,_endofstorage(nullptr)
{
vector tmp(v.begin(), v.end());
swap(tmp);
}
这里有几个值得注意的技术点:
- 先初始化空容器,保证异常安全
- 利用迭代器构造临时对象tmp
- 通过swap交换资源,避免深拷贝
- tmp在析构时会自动释放旧资源
这种写法比传统的手动元素拷贝更安全高效,也是STL容器推荐的实现方式。
2.3 区间构造的模板技巧
区间构造函数是一个函数模板,可以接受任意迭代器类型:
cpp复制template <class InputIterator>
vector(InputIterator first, InputIterator last)
:_start(nullptr)
,_finish(nullptr)
,_endofstorage(nullptr)
{
while (first != last) {
push_back(*first);
++first;
}
}
这个实现看似简
