那么本篇文章是带大家一起实现一下数据结构vector，那么我们现在就进入正题。
目录
接口介绍部分
增加
尾插
尾插的参数列表只有一个，就是需要插入的值。
指定插入与头插
由于vector没有专用的头插接口，因此与指定插入的几口一致。
下图是比较常用的一种，也是我们今天要用的一种，那么它的参数列表是指定的位置和插入的值，而头插则是把指定位置设置为0即可
删除
尾删
从下图中，我们可以看到，它的参数列表中没有任何参数
指定位置删除
第一种是指定位置删除
第二种是区间删除，原则是左闭右开
主要代码逻辑
增加
尾插
代码解释：判断空间是否有剩余，并且在空间充足的情况下插入x，并且++finish;
指定插入与头插
代码解释：在保证指定位置合法的情况下，除判断空间是否有剩余外，建议需要更新一下pos，因为有时候可能会导致迭代器失效等问题的出现，并且在空间充足的情况下从后往前依次后移，直到腾出pos,插入x，并且++finish;
删除
尾删
代码解释：声明不为空，在--finish
指定位置删除
代码解释：还是一样的，我们先声明指定的位置必须合法，通过循环，从前往后，将后面的值挪动到前面一个位置，，最后--finish
一些其他接口的代码逻辑
迭代器的begin（）和end()
代码疑惑点：首先这两个类型最后返回的是数组中的元素，因此类型要用自定义的iterator
拓展
size和capacity的计算
判空函数
模拟实现过程中的经典bug
案例一
代码状况：
解决方案：
案例二
解决方案：
在命名空间内且在类外添加void test_vector();的函数声明
案例三
问题所在：
finish空指针
解决方案：
使用旧的size
总结：
1. 纯属教学意义，有助于了解底层和前面知识学习后的实践，无实践意义
2. 在三个文件中都会出现的函数，需要在相同的命名空间内且位于类外位置进行声明
那么本期文章就先到这，我们下期见
4414
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
