⭐Vector的模拟实现
在C 中,vector
是一个非常常用的容器,它提供了一种动态数组的实现方式,允许我们在运行时动态地增加或减少元素的数量。vector
的内部实现主要依赖于动态分配的内存和连续存储的元素。
关于vector的使用可以转至【C 】深入探索vector,让你一次性学懂!-CSDN博客
⭐一、vector
的核心框架
在STL的vector
中,主要通过三个指针来控制数据的个数以及容量的大小:
start
指针:指向数据的开始位置。finish
指针:指向最后一个数据的下一个位置。endOfStorage
指针:指向vector
所开辟的空间中的最后一个位置。
template<class T>
class vector
{
private:
iterator _start; // 指向数据块的开始
iterator _finish; // 指向有效数据的尾
iterator _endOfStorage; // 指向存储容量的尾
};
通过这三个指针,我们可以很方便地计算出数据的个数(finish - start
)和容量的大小(endOfStorage - start
)。
⭐二、成员变量和迭代器
在模拟实现vector
时,我们首先需要定义这些成员变量,并定义迭代器类型。迭代器实际上就是原生指针的封装,因为vector
是连续存储的。
template<class T>
class vector
{
public:
//常规迭代器和const迭代器
typedef T* iterator;
typedef const T* const_iterator;
//迭代器相关函数
iterator begin()
{
return _start;
}
iterator end()
{
return _finish;
}
const_iterator begin() const
{
return _start;
}
const_iterator end() const
{
return _finish;
}
private:
//定义成员变量
iterator _start = nullptr;
iterator _finish = nullptr;
iterator _endOfStorage = nullptr;
};