C++——vector的模拟实现

引言：

本篇主要针对以下两点做出简要分析（个人角度）：

1、部分模拟实现vector类的的代码；

2、在模拟实现vector类过程中遇到的问题；

总体框架：

因为是模拟实现vector，因此要在命名空间中实现，避免与重命名与库函数冲突，因此整体的大框架如下：

#pragma once
#include <iostream>
#include <assert.h>

using namespace std;

namespace jc
{

	template<class T>
	class vector
	{
	public:
		typedef T*  iterator;
		typedef const T* const_iterator;

    
    //成员函数
    
    
    private:
	    iterator _start = nullptr;    //初始化列表的缺省参数
	    iterator _finish = nullptr;
	    iterator _end_of_storage = nullptr;
    }

}

注：

1、因为vector容器的数据不单单是字符，因此需要类模板来实现

2、此处的iterator类似为指针，但需要知道的是iterator不单单是指针，还有其他(尚未学习)

一、vector中各类函数的返回值

1：size() / capacity()

在模拟实现string类时，string类的成员函数分别为：字符数组指针—_str、当前字符串个数—_size、和字符串容量—_capacity。因此通过capacity()以及size()求字符串个数和字符串容量时，其返回类型为无符号的整型变量(size_t)。返回值为： _size、_capacity。

而在模拟实现vector类时，vector类的成员函数分别为：类似指针的起始数据地址—_start、类似指针的有效数据结束时的地址—_finish、和所开辟的空间最后一个地址—_end_of_storage。

虽然对于vector类中capacity()