vector模拟实现(2)

1.构造函数

2.拷贝构造

我们利用push_back和reserve来实现拷贝构造。

3.迭代器的实现

由于底层是一段连续的空间,所以我们选择用指针来实现迭代器。

4.swap

这里的swap函数是有两种方法,一种是开辟一段新的空间,然后memcpy来把原来的数据拷贝过去,底层思路是2个数字交换,所以第二种方法是直接利用库中给的swap来实现交换。

注:这里把原来的size大小记住的原因是x的空间被替代之后,它的_finish位置不好确认,所以先确定它的size。

5.reserve

这里是也是利用先开辟一段新的空间,记住它的old_size然后利用memcpy拷贝过去,之所以乘以sizeof(T)是因为memcpy是按字节拷贝的。其次也可以利用push_back来直接循环替代开辟新空间的做法。

5.size和capacity

这里之所以返回_end-_start是因为地址之间相减是返回它们之间的元素个数。

6.push_back

实现push_back主体思路是空间不够开空间,令_finish赋值然后++即可。

7. insert

insert的实现是先找到pos的位置,然后计算pos位置之后还有几个值,然后把所有的值往后移动一位,最后令pos位置等于x即可,这里返回iterator时为了防止迭代器失效的问题。

8.pop_back

尾删的实现思路比较简单,直接令_finish--即可。

9.\[\]运算符的重载

主要实现了const和非const的两种\[\],成员函数左边加const主要是承诺不会对类中的成员变量进行修改,返回值加const是保证返回值不会被修改。返回_start+n是利用了解引用。

9.赋值运算符重载

这里的赋值运算符感觉比较巧妙,先利用传值传参,传值传参要先进行拷贝构造,然后利用刚刚实现的swap函数,由于swap是成员函数,所以有隐藏的this指针,不需再次传参,只需要把v输入,由于v是利用拷贝构造的变量,出栈时会自动调用析构函数进行销毁,这里可以理解一点什么叫传值传参要先进行拷贝构造了,这是和传实参和传形参是相似的,传形参不影响实参。

相关推荐
CSharp精选营4 天前
关系型 vs 非关系型:从原理到选型,一文搞定数据库核心分类
数据结构·nosql·关系型数据库·非关系型数据库·技术选型
刘马想放假7 天前
Modbus 全栈技术解析:TCP、RTU、ASCII、RTU over TCP
数据结构·网络协议
北域码匠8 天前
冒泡排序太慢?鸡尾酒排序双向优化,原生 C# 零第三方库完整代码
数据结构·排序算法·泛型·c# 算法·鸡尾酒排序·原生 c# 开发·冒泡排序优化·嵌入式算法
Darling噜啦啦15 天前
列表转树算法深度解析:从 Map 到 Reduce 的两种实现,面试高频考点
数据结构·算法·面试
小小工匠16 天前
Redis - 事务机制:能实现 ACID 属性吗
数据结构·redis·性能优化·并发·持久化
玖玥拾16 天前
C/C++ 数据结构(七)栈、容器适配器
c语言·数据结构·c++··容器适配器
Qres82116 天前
算法复键——树状数组
数据结构·算法
牛油果子哥q16 天前
并查集(DSU)超精讲,路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解
数据结构·c++·最小生成树·并查集
凌波粒16 天前
LeetCode--491.递增子序列(回溯算法)
数据结构·算法·leetcode
WL学习笔记16 天前
单项不带头不循环链表
数据结构·链表