vector模拟实现（C++）

vector是C++库里自带的可变大小数组的序列容器，它的使用非常强大，像一把青龙偃月刀，不过在用它玩出花样之前，还是得先练成关羽一般的本事才行。

这篇文章会讲解vector的模拟实现，学习模拟实现是为了更加灵活地使用它，而且也是在准备面试过程中必不可少的一步。

前置注意事项：

（1）需要自己开一块命名空间，与STL库的vector进行区分，同时也是方便调试，如果不知道命名空间的小伙伴可看C++基础知识这篇文章

（2）需要了解模板相关的知识，简单理解就是类似typedef了一个类，可以取代任何数据类型

1. vector成员变量

与之前的顺序表（关于顺序表）类似，有size和capacity，不过C++有独特的表示方式，就是迭代器。 

vector通过指向开头和结尾的迭代器来间接表示size，同时定义一个容量的结尾来表示capacity，同时提供对应的接口供用户使用，同时部分使用const返回值，避免被修改

namespace myvector
{

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

        // 提供接口来访问
        iterator begin()
        {
            return _start;
        }

        iterator end()
        {
            return _finish;
        }

        const_iterator cbegin() const
        {
            return _start;
        }

        const_iterator cend() const
        {
            return _finish;
        }

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

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

    private:
        iterator _start;        // 指向数据块的开始
        iterator _finish;       // 指向有效数据的尾
        iterator _endOfStorage; // 指向存储容量的尾
    };
}

2. reserve和resize

这两个函数很容易混，前者是开空间，后者是开空间加赋值，还可以删除元素

先写这两个函数是因为后面很多的函数都会复用他们

void reserve(size_t n)
{
    if (n > capacity())
    {
        T* tmp = new T[n];
        size_t oldSize = size();
        for (int i = 0; i < oldSize; i++)
        {
            tmp[i] = _start[i];
        }
        delete[] _start;
        _start = tmp;
        _finish = tmp + oldSize;
        _endOfStorage = tmp + n;
    }
}


void resize(size_t n, const