C++入门 vector部分模拟实现

目录

vector大致框架

vector常见接口模拟实现

begin迭代器 & end迭代器

capacity( ) & size( )

reserve

operator[ ]

push_back( ) & pop_back( )

sort


vector大致框架

vector的内部的成员变量大概有三部分构成:

namespace bit
{template<class T>class vector{public:typedef T* iterator;typedef const T* const_iterator;private:iterator _start = nullptr;              //记录头元素iterator _finish = nullptr;             //记录尾元素iterator _end_of_storage = nullptr;     //记录容量};

这里成员变量的iterator可以理解为指针类型,但实际上并不是指针。具体框架就如上vector所示,这里不难发现,vector利用的是模板,意味着vector可以利用string等类型来搭建顺序表。


vector常见接口模拟实现

既然刚刚解释了iterator,那我们先模拟实现begin迭代器和end迭代器:

begin迭代器 & end迭代器

const_iterator begin() const
{return _start;
}const_iterator end() const
{return _finish;
}iterator begin()
{return _start;
}iterator end()
{return _finish;
}

begin直接返回头元素地址,end直接返回尾元素地址。


capacity( ) & size( )

根据上文的三个成员变量,我们可以设计出以下的代码来反映vector的元素个数和容量大小。

size_t capacity()
{return _end_of_storage - _start;
}size_t size()
{return _finish - _start;
}

由图可知, end与start相减是元素个数,end of storage与start相减是容量大小。

思考:为什么两个指针相减可以算出元素个数?

答案:指针相减的结果:例如两个整型指针的地址相差8个字节,但是相减的结果为2,是因为两个指针相减操作会对其结果除以该指针所代表的数据类型的字节数,此处整型数据类型有4个字节,所以指针相减结果为2.


reserve

void reserve(size_t n)
{if (n > capacity()){size_t oldsize = size();T* tmp = new T[n];if (_start){memcpy(tmp, _start, sizeof(T) * size());delete[] _start;}_start = tmp;_finish = _start + oldsize;_end_of_storage = _start + n;}
}

思考一下,为什么reserve的空间大于容量大小要开辟空间?如下图所示:

 如果我们直接在原空间扩容,需要计算多扩容的个数,并且无法控制扩容的位置是否连续,对此应对这个问题,我们通过另外开辟一个n大小的空间进行memcpy。


operator[ ]

T& operator[](size_t i)
{assert(i < size());return _start[i];
}

assert保证了不会越界访问,否则会断言。


push_back( ) & pop_back( )

void push_back(const T& x)
{if (_finish == _end_of_storage){size_t newcapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newcapacity);}*_finish = x;++_finish;
}void pop_back()
{assert(size() > 0);--_finish;
}

pop_back很好理解,尾删只需要把只需要将指向尾元素的指针往前移一位即可。

push_back就稍微麻烦,需要考虑扩容,如果不够需要另外开辟大小为原容量两倍的空间来拷贝原顺序表,并将需要尾插的元素放在finish指向的空间。


sort

另外介绍algorithm头文件中一个算法函数:排序。

具体使用方法如下代码所示:

void test_vector()
{vector<int> v1;v1.push_back(10);v1.push_back(2);v1.push_back(30);v1.push_back(4);v1.push_back(44);v1.push_back(4);v1.push_back(40);v1.push_back(4);//sort(v1.begin()+1, v1.end()-1);				//除首尾元素的排序//sort(v1.begin(), v1.begin() + v1.size() / 2);	//只排序一半元素// 默认是升序// 此处为降序sort(v1.begin(), v1.end(), greater<int>());for (const auto& e : v1){cout << e << " ";}cout << endl;
}int main()
{test_vector();return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/32234.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Java算法】滑动窗口 上

&#x1f525;个人主页&#xff1a; 中草药 &#x1f525;专栏&#xff1a;【算法工作坊】算法实战揭秘 &#x1f456;一. 长度最小的子数组 题目链接&#xff1a;209.长度最小的子数组 算法原理 滑动窗口 滑动窗口算法常用于处理数组/字符串等序列问题&#xff0c;通过定义一…

Java赋值运算符

Java赋值运算符分为以下&#xff1a; 符号 作用 说明 赋值 int a 10,把10赋值给变量a 加后赋值 ab,将ab的值赋值给变量a - 减后赋值 a-b,将a-b的值赋值给变量a* 乘后赋值 a*b,将a*b的值赋值给变量a / 除后赋值 a/b,将a/b的值赋值给变量a % 取余赋值 a%b,将a%b的值赋值给变量…

力扣84.柱状图中最大的矩形

力扣84.柱状图中最大的矩形 初始化pre_max 为-1 存距离最近的小于h[i]的元素下标 初始化suf_max 为 n 存距离最近的小于h[i]的元素下标 class Solution {public:int largestRectangleArea(vector<int>& heights) {int n heights.size();//分别初始化-1 和 nvect…

C#循环语句总结

前言 正所谓磨刀不误砍柴工&#xff0c;C#上位机软件开发能力的提升离不开对C#语法的精通&#xff0c;本文接着讲解C#语法知识中的循环语句&#xff0c;在C#程序开发中我们经常会用到各种循环语句&#xff0c;常见的有for循环、while循环&#xff0c;本文就是对C#中用到的各种…

贪心算法—

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优&#xff08;即最有利&#xff09;的选择&#xff0c;从而希望导致结果是全局最好或最优的算法。这种算法并不总是能找到全局最优解&#xff0c;但在某些问题上能提供足够好的解决方案。贪心算法的关键特性包括&#…

drogon orm分页问题,req->getJsonObject()为空会导致Segmentation fault

2024年6月22日17:14:12 req->getJsonObject()获取json数据的时候&#xff0c;如果没有提前判断 if (req->getJsonObject() nullptr){throw std::invalid_argument("参数json不能为空");}auto jsonPtr req->getJsonObject();官方文档&#xff1a;https://…

JR-8000系列机架式多路4K超高清光端机

集中式 4K超高清光传输设备 1 产品特性 ⚫ 支持高达 8 通道 SMPTE 全格式 SDI 信号输入 ⚫ 发送端带有 LOOPOUT 环出端口&#xff0c;具备消抖动功能&#xff0c;可作为信号调理或级联信号源使用 ⚫ 接收端支持双输出端口 ⚫ 支持传输速率&#xff1a;143Mbps-11.88Gbps ⚫…

Intel太无耻,跟着玩数字游戏还揭台积电的老底,工艺都是假的

在台积电的3纳米逐渐获得芯片企业认可的情况下&#xff0c;近日Intel却再次指出台积电的3纳米工艺并非真正的3纳米&#xff0c;与Intel的7纳米工艺差不多&#xff0c;这显示出Intel在芯片工艺研发方面日益落后的情况下确实有点慌了。 Intel指出它的7纳米工艺的晶体管密度达到1.…

python watchdog 配置文件热更新

目录 一、Watchdog示例 二、aiohttp服务配置热更新 在同事的golang代码中学习到了config.json热更新的功能&#xff0c;这里自己也学习了一下python写web服务的时候怎么来实现配置的热更新。主要是利用Watchdog这个第三方python库&#xff0c;来监控文件系统的改变&#xff0…

学习使用venv创建“python虚拟环境”

前言 使用python开发会经常面临的问题是&#xff1a;你会需要不同版本的python&#xff0c;而且就算同一个版本的python&#xff0c;不同的项目有很大可能会需要不同版本的包。而 “Python虚拟环境” 就是为了解决这个问题的。 目标 结合官方文档&#xff0c;自己动手实践来…

pytest是什么?怎么用?

pytest 是一个成熟的全功能 Python 测试框架&#xff0c;它可以帮助你编写更好、更简洁的测试代码。pytest 的特点包括简单易上手、支持参数化测试、可以很容易地集成到持续集成&#xff08;CI&#xff09;环境中&#xff0c;以及拥有大量的插件和扩展。 ### 如何使用 pytest&a…

开启声音的奇幻之旅:AI声音变换器的魔法秘籍与创意应用

AI视频生成&#xff1a;小说文案智能分镜智能识别角色和场景批量Ai绘图自动配音添加音乐一键合成视频https://aitools.jurilu.com/这个充满科技魔力的时代&#xff0c;AI Voice Changer 就像一把神奇的钥匙&#xff0c;能为我们打开声音的魔法之门。今天&#xff0c;就让我带你…

JetBrains PyCharm 2024 mac/win版编程艺术,智慧新篇

JetBrains PyCharm 2024是一款功能强大的Python集成开发环境(IDE)&#xff0c;专为提升开发者的编程效率和体验而设计。这款IDE不仅继承了前代版本的优秀特性&#xff0c;还在多个方面进行了创新和改进&#xff0c;为Python开发者带来了全新的工作体验。 JetBrains PyCharm 20…

腰背肌筋膜炎怎么治疗最有效

腰背肌筋膜炎的治疗方法主要包括以下几种&#xff1a; 1、休息和物理治疗&#xff1a; 确保充足的休息&#xff0c;避免过度劳累&#xff0c;减少腰背部肌肉的负担。 物理治疗&#xff0c;如热敷或冷敷&#xff0c;可以缓解疼痛和肌肉紧张。热敷可以使用热水袋、热毛巾或电热垫…

linux普通: rocketmq的安装测试与可视化界面安装,git的 (linux) 安装

全文目录,一步到位 1.前言简介1.1 专栏传送门(rabbitmq) 2. rocketmq使用及安装2.0 开放端口2.1 rocketmq版本说明2.2 具体操作2.2.1 修改文件2.2.2 具体启动指令ps: 查看日志 2.3.3 jps查看java进程2.3.4 测试运行情况> 步骤一: 临时指定nameserver注册中心位置> 步骤二…

点云处理中阶 Sample Consensus(二)

目录 一、深入理解RSNSAC 二、RANSAC的缺点 三、PCL中常用的Sample Consensus 算法 四、参考资料 一、深入理解RSNSAC RANSAC是“RANdom SAmple Consensus”(随机抽样共识或采样一致性)的缩写,它是一种迭代方法,用于从包含异常值的一组数据中估计数学模型的参数。该算…

【机器学习】基于Softmax松弛技术的离散数据采样

1.引言 1.1.离散数据采样的意义 离散数据采样在深度学习中起着至关重要的作用&#xff0c;它直接影响到模型的性能、泛化能力、训练效率、鲁棒性和解释性。 首先&#xff0c;采样方法能够有效地平衡数据集中不同类别的样本数量&#xff0c;使得模型在训练时能够更均衡地学习…

实用软件下载:会声会影2023最新安装包及详细安装教程

可以说它不仅符合家庭或个人所需的影片剪辑功能&#xff0c;甚至能够挑战专业级的影片剪辑软件&#xff0c;适合一般大众使用&#xff0c;操作简单易懂&#xff0c;界面简洁明快。从总体上来看影片制作向导模式&#xff0c;只要三个步骤就可快速做出DV影片&#xff0c;入门初学…

乌班图Ubuntu 24.04 SSH Server 修改默认端口重启无效

试用最新的乌班图版本&#xff0c;常规修改ssh端口&#xff0c;修改完毕后重启sshd提示没有找到service&#xff0c;然后尝试去掉d重启ssh后查看状态&#xff0c;端口仍然是默认的22&#xff0c;各种尝试都试了不行&#xff0c;重启服务器后倒是端口修改成功了&#xff0c;心想…

如何导出和导入 Docker 映像/容器

在本指南中&#xff0c;我们将介绍如何导出和导入 Docker 镜像和容器。在导出 Docker 容器之前&#xff0c;你需要将更改提交到映像中&#xff0c;并对其进行适当的标记。Docker 有一个导出命令&#xff0c;可以让你把 Docker 镜像/容器从一个 Docker 主机系统迁移到另一个节点…