C++初阶学习第九弹——探索STL奥秘（四）——vector的深层挖掘和模拟实现

string（上）：C++初阶学习第六弹——探索STL奥秘（一）——标准库中的string类-CSDN博客

string（下）：C++初阶学习第七弹——探索STL奥秘（二）——string的模拟实现-CSDN博客

vector（上）：C++初阶学习第八弹——探索STL奥秘（三）——深入刨析vector的使用-CSDN博客

前言：

在前面我们已经学习了string的使用及其模拟实现，并且我们也已经学习了vector的使用，今天我们就来学习一下vector的模拟实现

目录

一、 vector的基本成员变量

二、 vector的逐步实现

1、构造和销毁

2、迭代器相关

3、容量相关

4、元素访问

5、vector的修改操作

三、总结

一、 vector的基本成员变量

我们之前已经学习了vector的使用，所以也基本了解了其机制，现在我们来看一下vector工作的基本机制

从图中我们可以看出，vector的操作机制实际上是通过三个指针来实现的：

_start、_finish、_endOfStorage

所以vector的基本成员变量为：

#include<iostream>
using namespace std;
//命名一个命名空间，在这个命名空间中实现我们自己的vector，这样能避免受库中vector的影响
namespace zda
{
	template<class T>
	class vector
	{
	privated:
		T* _start;      //指向有效数据的头
		T* _finish;     //指向有效数据的尾
		T* _endOfStorage;    //指向容量的尾
	};
}

因为vector的本质上与顺序表很相似，只是存储的数据上变的更加多元化了，所以我们可以对基本成员做一些调整，将其改成迭代器相关的，方便我们后面写类成员函数

改进后：

#include<iostream>
using namespace std;
//命名一个命名空间，在这个命名空间中实现我们自己的vector，这样能避免受库中vector的影响
namespace zda
{
	template<class T>
	class vector
	{
	public:
		// Vector的迭代器是一个原生指针
		typedef T* iterator;
		typedef const T* const_iterator;

	privated:
		iterator _start;      //指向有效数据的头
		iterator _finish;     //指向有效数据的尾
		iterator _endOfStorage;    //指向容量的尾
	};
}

接下来，我们就开始进入今天的正题，模拟vector的五大步骤：

1、构造和销毁

2、迭代器相关

3、容量相关

4、元素访问

5、vector的修改操作

二、 vector的逐步实现

1、构造和销毁

构造的方法主要有以下五种：

·  默认构造

· 构造同时将前n个初始化

· 迭代器构造法

· 拷贝构造

· operator=运算符重载

		//一、vector的构造销毁
		//1、默认构造
		vector()
			:_start(nullptr)
			,__finish(nullptr)
			,_endOfStorage(nullptr)
		{}

		//2、构造同时将前n个初始化
		vector(size_t n, const T& m = T())
			:_start(nullptr)
			, __finish(nullptr)
			, _endOfStorage(nullptr)
		{
			reserve(n);     //开辟n个大小的空间，这个函数在后面
			while (n--)
			{
				push_back(m);     //尾插，也在后面讲
			}
		}
		//但是上面这个函数会有一个特殊情况出现
		//例如对于vector<int> v(5,3)
		//由于v中的参数是(int，int)，所以编译器容易把它与迭代器相关的函数去配对
		//所以对于上面这个函数我们又写了一个vector(int n, const T& m = T())类型的来避免错误发生
		//这种情况下参数一定都为int型的，所以我们可以按顺序表的方式来写这个函数
		vector(int n, const T& m = T())
			:_start(new T[n])
			, __finish(nullptr)
			, _endOfStorage(nullptr)
		{
			for (int i = 0; i < n; i++)
			{
				_start[i] = m;
			}
		}

		//3、迭代器构造法
		//为了实现不同迭代器的传参构造，我们这里再创建一个迭代器模板
		template<class InputInterator>
		vector(InputInterator first, InputInterator last)
		{
			while (fast != last)
			{
				push_back(*first);     //尾插的时候会检查扩容，所以也可以不写reserve函数
				first++;
			}
		}

		//4、拷贝构造
		vector(const vector<T>& v)
			:_start(nullptr)
			,_finish(nullptr)
			,_endOfStorage(nullptr)
		{
			reserve(v.capacity());
			iterator it = begin();
			const_iterator vit = v.cbegin();       //这里涉及到const迭代器的内容，也是在后面讲
			while (vit != v.cend())
			{
				*it++ = *vit++;
			}
			_finish = it;
		}

		//5、operator=运算符重载
		vector<T>& operator=(vector<T> v)
		{
			swap(v);    //由于这里的v是对目标对象的复制，是开辟的新空间，所以我们完全可以swap直接交换而得
			return *this;
		}

		//析构
		~vector()
		{
			if (_start)
			{
				delete _start;
				_start = _finish = _endOfStorage = nullptr;
			}
		}

2、迭代器相关

		// 迭代器相关(迭代器主要就是找到头尾）
		iterator begin()
		{
			return _start;
		}

		iterator end()
		{
			return _finish;
		}

		const_iterator cbegin() const
		{
			return _start;
		}

		const_iterator cend() const
		{
			return _finish;
		}

3、容量相关

容量相关的最重要的就是扩容，就是reserve函数，同时我们也需要注意一下resize函数，这两者各自的特点需要记清，这些前面文章有讲到，我们这里只强调一下：

resize函数即可以扩容，也可以缩容，同时还可以初始化，这个函数创造性挺大

size_t size() const
{
	return _finish - _start;
}

size_t capacity() const
{
	return _endOfStorage - _start;
}

bool empty() const
{
	return _start == _finish;
}

void reserve(size_t n)
{
	if (n > capacity())
	{
		size_t oldSize = size();
		// 1. 开辟新空间
		T* tmp = new T[n];

		// 2. 拷贝元素
		// 这里不能直接使用memcpy，原因我们将放到下面专门讲
		//if (_start)
		//	memcpy(tmp, _start, sizeof(T)*size);

		if (_start)
		{
			for (size_t i = 0; i < oldSize; ++i)
				tmp[i] = _start[i];

			// 3. 释放旧空间
			delete[] _start;
		}

		_start = tmp;
		_finish = _start + oldSize;
		_endOfStorage = _start + n;
	}
}

void resize(size_t n, const T& value = T())
{
	// 1.如果n小于当前的size，则数据个数缩小到n
	if (n <= size())
	{
		_finish = _start + n;
		return;
	}

	// 2.空间不够则增容
	if (n > capacity())
		reserve(n);

	// 3.将size扩大到n
	iterator it = _finish;
	_finish = _start + n;
	while (it != _finish)
	{
		*it = value;
		++it;
	}
}

4、元素访问

元素访问关键就是运算符重载（operator[ ]），由于我们定义的类成员变量是以指针形式的，所以我们其实很容易实现这个重载

// 元素访问
T& operator[](size_t pos)
{
	assert(pos < size());
	return _start[pos];
}

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

T& front()
{
	return *_start;
}

const T& front()const
{
	return *_start;
}

T& back()
{
	return *(_finish - 1);
}

const T& back()const
{
	return *(_finish - 1);
}

5、vector的修改操作

vector的修改操作最关键的就是insert函数和erase函数，就是在任意位置插入和删除，尾插尾删可以直接调用这两个函数来实现，但这两个函数细节也挺多，具体实现细节看下面实现过程

// vector的修改操作
void push_back(const T& x)      //尾插，可以直接调用insert函数
{
	insert(end(), x);
}

void pop_back()         //尾删，跟尾插一样，可以调用erase函数
{
	erase(end() - 1);
}

void swap(vector<T>& v)      //这个交换函数在上面构造时是有用到的
{
	std::swap(_start, v._start);
	std::swap(_finish, v._finish);
	std::swap(_endOfStorage, v._endOfStorage);
}

iterator insert(iterator pos, const T& x)
{
	assert(pos <= _finish);

	// 空间不够先进行增容
	if (_finish == _endOfStorage)
	{
		//size_t size = size();
		size_t newCapacity = (0 == capacity()) ? 1 : capacity() * 2;
		reserve(newCapacity);

		// 如果发生了增容，需要重置pos
		pos = _start + size();
	}

	iterator end = _finish - 1;
	while (end >= pos)
	{
		*(end + 1) = *end;
		--end;
	}

	*pos = x;
	++_finish;
	return pos;
}

// 返回删除数据的下一个数据
// 方便解决:一边遍历一边删除的迭代器失效问题
// （迭代器失效问题在vector中会发生，不知道的可以看我之前文章）
iterator erase(iterator pos)
{
	// 挪动数据进行删除
	iterator begin = pos + 1;
	while (begin != _finish) {
		*(begin - 1) = *begin;
		++begin;
	}

	--_finish;
	return pos;
}

三、总结

上面的就是vector的模拟实现的全部代码段，这些还不是vector的全部内容，还有vector复制等几个细节我们还没讲，这个感兴趣的可以关注一下，将在下一篇讲解这些细小知识点

感谢各位大佬观看，创作不易，还请各位大佬点赞支持！！！

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

GVM: Golang多版本管理利器

GVM: Golang多版本管理利器

本文介绍了 Go Version Manager 的功能和使用方法&#xff0c;介绍了如何通过 GVM 在系统上安装和管理多个 Go 语言版本。原文: GVM: Go Version Manager, for Golang manage multiple versions Go 版本管理器&#xff08;GVM&#xff0c;Go Version Manager&#xff09;是一款…
阅读更多...
X-CSV-Reader:一个使用Rust实现CSV命令行读取器

X-CSV-Reader:一个使用Rust实现CSV命令行读取器

&#x1f388;效果演示 ⚡️快速上手 依赖导入&#xff1a; cargo add csv读取实现&#xff1a; use std::error::Error; use std::fs::File; use std::path::Path;fn read_csv<P: AsRef<Path>>(filename: P) -> Result<(), Box<dyn Error>> {le…
阅读更多...
让大模型变得更聪明：人工智能的未来发展之路

让大模型变得更聪明：人工智能的未来发展之路

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…
阅读更多...
slam14讲（第9，10讲 后端）

slam14讲（第9，10讲 后端）

slam14讲&#xff08;第9&#xff0c;10讲 后端&#xff09; 后端分类基于滤波器的后端线性系统和卡尔曼滤波非线性系统和扩展卡尔曼滤波 BA优化H矩阵的稀疏性和边缘化H矩阵求解的总结 位姿图优化公式推导 基于滑动窗口的后端个人见解旧关键帧的边缘化 后端分类 基于滤波器的后…
阅读更多...
融汇11款AI工具构建完美应用

融汇11款AI工具构建完美应用

本文将为您介绍25个开源项目&#xff0c;分为上下两篇以便您融汇它们来制作自己的AI应用。人工智能&#xff08;AI&#xff09;应用在近年来得到了长足的发展。从语音助手到软件开发&#xff0c;人工智能已在我们的生活中无处不在&#xff0c;并得到了广泛应用。 如您所见&…
阅读更多...
免费且非常火的日程管理软件：飞项

免费且非常火的日程管理软件：飞项

一、简介 1、在日常繁忙的工签中&#xff0c;是否事情一大堆却记不住&#xff1f;系统自带的日历用着却是不方便&#xff0c;不顺手&#xff0c;提醒不及时&#xff1f;待办、打卡、记事乱七八糟的混在一起&#xff0c;关键时候找不到&#xff1f;市面上的日程管理软件那么多&a…
阅读更多...
Spring框架温习

Spring框架温习

Spring 特征 Spring是一个全面的、企业应用开发一站式的解决方案&#xff0c;贯穿表现层、业务层、持久层。但是 Spring仍然可以和其他的框架无缝整合。 Spring 特点&#xff1a; 轻量级、控制反转、面向切面、容器、框架集合 Spring 核心组件&#xff1a; Spring 常用模块…
阅读更多...
简单的基于信号处理的心电信号ECG特征波分割方法（MATLAB）

简单的基于信号处理的心电信号ECG特征波分割方法（MATLAB）

正常的心电图中&#xff0c;每个心跳周期内包含三个主要的特征波&#xff1a;&#xff30;波、QRS波和&#xff34;波&#xff0c;如下图所示。心电特征波能够反映心脏的生理状态信息&#xff0c;通过对其形状、幅值和持续时间的分析&#xff0c;可以用来辅助诊断心血管疾病。对…
阅读更多...
异相（相位不平衡）状态下的合成器效率分析-理论与ADS仿真

异相（相位不平衡）状态下的合成器效率分析-理论与ADS仿真

异相&#xff08;相位不平衡&#xff09;状态下的合成器效率分析-理论与ADS仿真 12、ADS使用记录之功分器设计中简单介绍了威尔金森功分器的设计方法。一般来讲&#xff0c;功分器反过来就能作为合路器使用&#xff0c;在输入信号相位一致的情况下&#xff0c;各种合路器的效率…
阅读更多...
港股：并不意外的获利了结

港股：并不意外的获利了结

中金公司表示&#xff0c;风险偏好驱动的反弹已经较为充分&#xff0c;分歧和获利了结也不意外。接下来或在当前水平震荡盘整&#xff0c;等待更多催化剂。 在持续一个月的大涨后&#xff0c;港股市场上周出现明显回调。此前我们多次提示&#xff0c;市场已经超买&#xff0c;情…
阅读更多...
HTML静态网页成品作业(HTML+CSS)——杭州西湖景点介绍网页(3个页面)

HTML静态网页成品作业(HTML+CSS)——杭州西湖景点介绍网页(3个页面)

&#x1f389;不定期分享源码&#xff0c;关注不丢失哦 文章目录 一、作品介绍二、作品演示三、代码目录四、网站代码HTML部分代码 五、源码获取 一、作品介绍 &#x1f3f7;️本套采用HTMLCSS&#xff0c;未使用Javacsript代码&#xff0c;共有3个页面。 二、作品演示 三、代…
阅读更多...
聊聊ChatGPT的本质

聊聊ChatGPT的本质

这是鼎叔的第九十八篇原创文章。行业大牛和刚毕业的小白&#xff0c;都可以进来聊聊。 阶段性总结下我对ChatGPT的基础理解&#xff0c;算是一篇学习思考笔记吧。其中难免有很多不准确的&#xff0c;或过于简略的地方&#xff0c;将来再迭代学习。 OpenAI做ChatGPT的底层逻辑…
阅读更多...
FFmpeg开发笔记（三十一）使用RTMP Streamer开启APP直播推流

FFmpeg开发笔记（三十一）使用RTMP Streamer开启APP直播推流

RTMP Streamer是一个安卓手机端的开源RTMP直播推流框架&#xff0c;可用于RTMP直播和RTSP直播&#xff0c;其升级版还支持SRT直播&#xff08;腾讯视频云就采用SRT协议&#xff09;。RTMP Streamer支持的视频编码包括H264、H265、AV1等等&#xff0c;支持的音频编码包括AAC、G7…
阅读更多...
如何从清空的回收站中恢复已删除的Excel文件？

如何从清空的回收站中恢复已删除的Excel文件？

“嗨&#xff0c;几天前我删除了很多没有备份的Excel文件。回收站已清空。当我意识到我犯了一个大错误时&#xff0c;所有的Excel文件都消失了&#xff0c;回收站里什么都没有。清空回收站后是否可以恢复已删除的 Excel 文件&#xff1f; 回收站是一种工具&#xff0c;可让您在…
阅读更多...
爬山算法教程（个人总结版）

爬山算法教程（个人总结版）

背景与简介 爬山算法&#xff08;Hill Climbing Algorithm&#xff09;是一种用于解决优化问题的启发式搜索方法。它是一种局部搜索算法&#xff0c;通过不断尝试从当前解出发&#xff0c;在其邻域内寻找更优的解&#xff0c;直到无法找到更优解为止。该算法得名于其类似于登山…
阅读更多...
FullCalendar日历组件集成实战（7）

FullCalendar日历组件集成实战（7）

背景 有一些应用系统或应用功能&#xff0c;如日程管理、任务管理需要使用到日历组件。虽然Element Plus也提供了日历组件&#xff0c;但功能比较简单&#xff0c;用来做数据展现勉强可用。但如果需要进行复杂的数据展示&#xff0c;以及互动操作如通过点击添加事件&#xff0…
阅读更多...
java调用科大讯飞在线语音合成API --内附完整项目

java调用科大讯飞在线语音合成API --内附完整项目

科大讯飞语音开放平台基础环境搭建 1.用户注册 注册科大讯飞开放平台账号 2.注册好后先创建一个自己的应用 创建完成后进入应用可以看到我们开发需要的三个参数&#xff1a;APPID&#xff0c;APISecret&#xff0c;APIKey 3.因为平台提供的SDK中只支持了简单的中英两种语言语音…
阅读更多...
C语言 | Leetcode C语言题解之第114题二叉树展开为链表

C语言 | Leetcode C语言题解之第114题二叉树展开为链表

题目&#xff1a; 题解&#xff1a; void flatten(struct TreeNode* root) {struct TreeNode* curr root;while (curr ! NULL) {if (curr->left ! NULL) {struct TreeNode* next curr->left;struct TreeNode* predecessor next;while (predecessor->right ! NULL)…
阅读更多...
KingbaseES数据库merge语法

KingbaseES数据库merge语法

数据库版本&#xff1a;KingbaseES V008R006C008B0014 简介 MERGE 语句是一种用于数据操作的 SQL 语句&#xff0c;它能够根据指定的条件将 INSERT、UPDATE 和 DELETE 操作结合到单个语句中。其主要作用是在目标表和源表之间进行数据比较和同步&#xff0c;根据条件的匹配情况来…
阅读更多...
Jmeter插件下载（下载和使用教程）

Jmeter插件下载（下载和使用教程）

插件管理器&#xff1a;plugins-manager下载安装和使用 下载&#xff1a; 官网地址&#xff1a;https://jmeter-plugins.org/install/Install/ 步骤1&#xff1a;将下载jmeter-plugins-manager-1.10.jar放到目录apache-jmeter-5.1.1\lib\ext&#xff0c;如下图 步骤2&#x…
阅读更多...
最新文章

Copyright @ 2022~2023