怎么用C++模拟实现vector

这篇文章主要介绍了怎么用C++模拟实现vector的相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这篇怎么用C++模拟实现vector文章都会有所收获，下面我们一起来看看吧。vector类型的迭代器就是原生态的指针，对T*进行重命名即可const类型迭代器可以访问const成员变量构造空对象在初始化列表中对三个成员变量进行初始化n个T类型开辟空间以后，对finish进行自增，在空间填充元素重载前一个构造函数，将第一个参数设置为int类型之所以要对这种类型的构造函数进行重载，是因为在调用构造函数时，如果实参传两个整型数字，编译器会默认为int类型数据，进行推演之后与前面的size_t类型不匹配，则会调用下面的区间构造的方法，导致程序报错，如图：迭代器构造将构造方法中迭代器的类型写成模板类型，这样便可以接收其它类型的迭代器，如：T类型为char，Iterator迭代器为string类型，便可以从字符串中截取字符，构造vector类型的对象。将distance方法写到另一个.hpp头文件中拷贝构造函数的形参必须是const类对象的引用，必须使用const类型的迭代器才能访问，复用迭代器构造的方法定义一个临时变量temp，交换temp与当前对象形参设置为类类型对象，调用赋值运算符重载函数时，形参会拷贝实参，交换当前对象与形参的值。释放空间，将三个迭代器赋值为空判断fiinsh与start是否相等即可，相等则为空定义一个变量保存旧的size的值‘判断是减小还是增加size；判断是否需要扩容，需要则调用res免费云主机域名erve函数，从旧空间的结束位置开始，给新增加的空间填充元素；最后改变finish的值。reserve的步骤：申请新空间，拷贝旧空间的元素，释放旧的空间。易错点：判断start的值是否为空，如果原来的start为空，则不需要再拷贝元素和释放浅拷贝问题finish更新问题size()的方法内部finish-start，而此时start已经发生改变，finish还是旧的，所以要提前定义一个临时变量保存size()的值重载成普通类型和const类型，const类型可以访问const成员返回动态数组第一个元素返回最后一个位置前一个元素插入前先判断空间是否已满，空间若满则进行扩容，扩容时，要原来的空间容量为0的情况；将value放置到末尾位置，并将finish向后移动一个单位尾删，先判断对象是否为空，若不为空则将finish位置前移一个单位任意位置插入，insert的返回值为新插入的第一个元素位置的迭代器；因为插入可能会进行扩容，导致start的值改变，所以先定义一个变量保存pos与start的相对位置；判断是否需要扩容；从插入位置开始，将所有元素向后搬移一个位置；将pos位置的值置为要插入的值；更新finish的值。判断下标合法性；从pos位置下一个位置开始，将所有元素向前搬移一个位置；更新finish的值清空所有元素，令finish=start即可vector内置的swap函数，调用标准库中的swap交换vector的三个成员变量的值vector内部有三个成员变量，start表示起始位置，finish表示有效元素的末尾位置，endOfStorage表示空间的末尾位置；通过这三个成员变量可以得到size和capacity等值，如图：关于“怎么用C++模拟实现vector”这篇文章的内容就介绍到这里，感谢各位的阅读！相信大家对“怎么用C++模拟实现vector”知识都有一定的了解，大家如果还想学习更多知识，欢迎关注百云主机行业资讯频道。

相关推荐: C++怎么使用string容器

本篇内容主要讲解“C++怎么使用string容器”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“C++怎么使用string容器”吧!本质:string是c++风格的字符串，而string本质上是一个类string和c…