行业知识
C++初阶:适合新手的手撕vector(模拟实现vector)
2026-11-17 13:54:14
来源:互联网转载
上���讲了常用的接口:C++初阶:容器(Containers)vector常用接口详解
今天就来进行模拟实现啦
文章目录
- 1.基本结构与文件规划
- 2.空参构造函数(constructor)
- 4.基本函数(size(),capacity(),resize(),reserve())
- 4.增删改查(push_back,pop_back,insert,erase)
- 5.在实现Insert和erase时迭代器失效问题
- 6.重载[]
- 7. 完善构造函数
- 7.1vector (size_type n, const value_type& val = value_type());
- 7.2利用迭代器进行构造
- 7.3拷贝构造
- 8.重载=
- 9.析构函数
1.基本结构与文件规划
- vector.h头文件:包含类的全部(函数的声明与定义)
- test.cpp源文件:进行调用test函数,测试和完善功能
基本结构,先看一下源码:
namespace MyVector{template class vector{public:typedef T* iterator;typedef const T* const_iterator;//先定义好迭代器//各种函数private:iterator _start;iterator _finish;iterator _endOfStorage;};}- _start:指向动态数组的起始位置的指针,即第一个元素的位置。
- _finish:指向动态数组中最后一个元素之后的位置的指针。在这个实现中,_finish 指针始终指向当前元素范围的末尾,也就是下一个要插入元素的位置。
- _endOfStorage:指向动态数组分配的内存空间的末尾之后的位置的指针。在这个实现中,_endOfStorage 指针指向当前分配的内存空间的末尾,当需要扩充容量时,会通过比较 _finish 和 _endOfStorage 的位置来判断是否需要重新分配更大的内存空间
2.空参构造函数(constructor)
vector():_start(nullptr), _finish(nullptr), _endOfStorage(nullptr)//直接使用初始化列表{}都初始化为空指针
#3.迭代器(iterator)(begin(),end())
iterator begin(){return _start;}iterator end(){return _finish;}const_iterator begin()const{return _start;}const_iterator end()const{return _finish;}进行const的重载
4.基本函数(size(),capacity(),resize(),reserve())
void reserve(size_t n){if (n > capacity()){int old_size = size();//保存一下长度,方便后续给_finish移到新的位置T* tmp = new T[n];if (_start != nullptr)//vector里存东西了{for (size_t i = 0; i size()){reserve(n);//
上一篇:如何下载电视直播应用
下一篇:怎么测服务器短路电流多少?