在学习实现vector之前我们会看到对于库中的vector的实现，这里并非使用在学习string那样的定义方式，而是利用迭代器，也就是指针来实现的，这在功能的实现时极大的方便了我们。

 那么我们就模仿库这样的方式实现我们呢经常会用到的一些成员函数

private://定义迭代器分别表示指向数组的首，尾，容量末尾iterator _start;iterator _finish;iterator _endofstorage;

目录

1.成员函数

构造函数

拷贝构造函数

赋值运算符 

析构函数

迭代器

容器

size

capacity

resize

reserve

元素访问

operator[]

修饰符 

push_back

erase

swap

---

1.成员函数

构造函数

//无参构造vector() :_start(nullptr), _finish(nullptr), _endofstorage(nullptr){}

//有参构造vector(size_t n, const T& val = T()){reserve(n);for (size_t i = 0; i < n; i++){push_back(val);}}

拷贝构造函数

//拷贝构造vector(const vector<T> &v){reserve(v.capacity());for (auto &it : v){push_back(it);}}

赋值运算符 

vector<T>& operator=(const vector<T>& tmp){swap(tmp);return *this;}

析构函数

~vector(){//_start即代表数组首位置，也代表整个数组delete [] _start;_start=_finish= _endofstorage=nullptr;}

迭代器

除了迭代器外，c++库中还提供了利用迭代器区间实现数组的初始化：

//迭代器typedef T* iterator;typedef const T* const_iterator;iterator begin(){return _start;}iterator end(){return _finish;}const_iterator begin()const{return _start;}const_iterator end()const{return _finish;}//迭代器区间初始化template <class InputIterator>vector(InputIterator first, InputIterator last){while (first != last){push_back(*first);++first;}}

容器

size

size_t size(){return _finish - _start;}

capacity

//容量size_t capacity(){return _endofstorage - _start;}

resize

改变大小，并初始化
 匿名对象这里需要const延长生命周期
 对于类型在c++中，我们也可将他认为是一种对象，在不确定给其类型时，通过参数推导出类型如：int i=0; int j(1);int k=int(5);
注意这里的缺省值不能给0，因为其类型并不知道，所以给一个T的匿名对象

void resize(size_t x,const T& value =T())	{if (x < size()){//删除_finish = _start + x;}else{//扩并插入传的值reserve(x);while (_finish < _start + x){*_finish = value;++_finish;}}}

reserve

这里需要注意的是在_start被重新初始化后，对应的_finish也需要变为现在对应的地址，我们可保存当前size

//扩容void reserve(size_t x){T* tmp = new T[x];size_t sz = size();if (_start){memcpy(tmp, _start, sizeof(T) * sz);delete[]_start;}//初始化首尾_start = tmp;_finish = _start + sz;_endofstorage = _start + x;}

元素访问

operator[]

T& operator[](size_t pos){return _start[pos];}const T& operator[](size_t pos)const{return _start[pos];}

修饰符 

push_back

//尾插void push_back(const T& x){if (_finish == _endofstorage){//扩容size_t _capacity = capacity() == 0 ? 4 : capacity()* 2;reserve(_capacity);}//尾插*_finish = x;++_finish;}

insert

void insert(iterator pos, const T& x){assert(pos >= _start);assert(pos <= _finish);if (_finish == _endofstorage){size_t len = pos - _start;reserve(capacity() == 0 ? 4 : capacity() * 2);pos = _start + len;}iterator end = _finish - 1;while (end >= pos){*(end + 1) = *end;--end;}*pos = x;++_finish;}

erase

//删除iterator erase(iterator pos){assert(pos >= _start);assert(pos < _finish);iterator it = pos + 1;while (it < _finish){*(it - 1) = *it;++it;}--_finish;return pos;}

swap

//交换void swap(const vector<T>& v){std::swap(_start, v._start);std::swap(_finish, v._finish);std::swap(_endofstorage, v._endofstorage);}