小工具知识网

当前位置: 首页 > 行业知识 > C++初阶:适合新手的手撕vector(模拟实现vector)

行业知识

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);//

上一篇:如何下载电视直播应用

下一篇:怎么测服务器短路电流多少?