C++ vector顺序表模拟实现

目录

前言：

模拟实现：

构造函数：

析构函数：

容量调整（reserve）：

resize函数：

尾插（push_back）:

尾删（pop_back）:

插入（insert）：

销毁（erase）:

[]重载：

交换（swap）：

=重载：

代码

前言：

在学习vector的功能后，我自己模拟实现了一些vector的基本功能，这篇文章用来分享一下，也便于我后续的复习。

模拟实现：

总所周知vector中迭代器是遍历vector的重要工具，既然我这里只是简单的模拟，那迭代器就用简单的指针来模拟，先typedef一下：

vector可以装很多类型，int，char，float，string......等，所以我们应该写一个类模板，大致框架如下：

先简单确定3个成员变量:

_start指向vector最前面的元素 _finish指向vector内所有有效数据的后一个 _endofstorage指向vector容量的最后一个

给缺省值都为空指针：

然后再来几个简单，但又很重要的函数：

构造函数：

我这里只实现3种常用的构造函数：

1.vector<int> v(n,val): v里面有3个元素，全初始化成val。

这里的push_back函数也就是尾插函数后面会实现，这里先复用。

2.vector<int> v1(v2): 这个也就是拷贝构造函数：

同样这里的reserve函数也就是容量调整函数后面实现。

3.vector<int> v1(v2.begin(),v2.end()): 用另一个类的迭代器初始化：

注意这里另一个类不一定是vector，也有可能是string等，所以我们需要写一个模板函数：

析构函数：

这个很简单：

容量调整（reserve）：

思路请看注释，注意这里一定要记录旧空间size的大小后才能更新finish

resize函数：

功能：将有效数据个数调整到n，如果n<原来有效数据个数，则舍去多余的，如果n>有效数据个数，则多出的空间用val填充：

尾插（push_back）:

尾插需要注意的是，尾插前要检查一下容量，不够的话就需要扩容：

尾删（pop_back）:

插入（insert）：

注意，如果要扩容的话，就必须先记录pos的位置，如上图用len记录，扩容完再更新pos位置，因为扩容会指向新的空间，如果不更新pos，pos就还是指向旧的空间，但旧的空间已经被释放了，就会引起程序崩溃。

销毁（erase）:

删除pos位置的数据，直接让pos后的数据挪动覆盖即可：

[]重载：

这里为了方便const类使用，所以多写了个const函数：

交换（swap）：

直接调用库里的swap函数交换3个指针即可

=重载：

因为这里用的swap是我自己写的成员函数，所以只需传参v，就可完成交换，因为成员函数第一个参数是隐含的this指针。还有个巧妙的地方是这里赋值重载用的是传参输入，而不是传引用，这样做的好处，就是巧妙利用了拷贝，我举个例子如下：

v3=v1;将v1赋值给v3，进入上述函数后，v就是v1的拷贝，然后交换v3和v，这样就不会修改到v1的情况下，还赋值给了v3。

代码：