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