C++(16)——vector的模拟实现

   前面的文章中，给出了对于的模拟实现，本篇文章将给出关于的模拟实现。

目录

1.基本框架：

2. 返回值与迭代器：

2.1 返回值capacity与size:

2.2 两种迭代器iterator和const_iterator:

3. 扩容与push_back与pop_back：

3.1 扩容：

3.2 push_back:

3.3 pop_back:

4. 运算符重载[]：

测试：

5. 拷贝构造函数：

6. 运算符重载=：

7. 打印函数print_vecotr：

测试：

8. 插入insert:

9. resize(n):

10. erase:

测试：

11. 代码总览：

---

1.基本框架：

      对于类，主要是针对于字符型变量这一种数据类型，但是对于，要同时适用于不同的数据类型，对于这一点，可以利用之前C++(10)——模板-优快云博客中的模板参数来实现。在中的源代码中，类中的成员变量分别为。三个变量的类型都是迭代器。其中表示开头，表示已有内容的结尾，表示开辟空间的结尾。

   通过上述信息，可以给出类的基本构成：

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

	private:
		iterator _start;
		iterator _finish;
		iterator _endofstorage；

	};
}

对于的构造函数，直接初始化为即可。因为三个成员变量的类型是由内置类型经过后的，因此，三个成员变量的类型可以看作内置类型，对于内置类型的初始化，可以通过声明成员变量的同时，给缺省值来达成。即：

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

		vector()
		{}

	private:
		iterator _start = nullptr;
		iterator _finish = nullptr;
		iterator _endofstorage = nullptr;

	};
}

对于类的析构函数，只需要先检测是否为空，为空则说明外部没有对实例化的对象进行操作。如果不为空，则需要调用析构函数，对于对象进行清理。

~vector()
		{
			if (_start)
			{
				delete[]_start;
				_start = _finish = _endofstorage = nullptr;
			}
		}

2. 返回值与迭代器：

2.1 返回值capacity与size:

在上一部分说到了三个成员变量各自的意义，具体可以由下面的图形表示：

通过对于三个成员变量进行计算，可以得到空间中已有内容的长度，空间的整体大小。代码如下：

size_t capacity() const
		{
			return _endofstorage - _start;
		}

		size_t size() const
		{
			return _finish - _start;
		}

2.2 两种迭代器iterator和const_iterator:

同时为了方便后续使用迭代器，需要获取空间的起始地址，空间的末尾地址，代码表示如下：

iterator begin()
		{
			return _start;
		}

		iterator end()
		{
			return _finish;
		}

		const_iterator begin() const
		{
			return _start;
		}

		const_iterator end() const
		{
			return _finish;
		}

3. 扩容与push_back与pop_back：

3.1 扩容：

对于扩容，其整体思路如下：

假设已有的空间的首地址为，即：

如果已有的空间不满足使用需求，需要开辟大小为的空间，则通过操作符