【C++】vector的简单模拟实现

2024-09-06 04:20
文章标签 简单 c++ 实现 模拟 vector

本文主要是介绍【C++】vector的简单模拟实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

一、vector的基本实现机制:

二、vector的部分接口模拟实现:

1、构造与析构:

1、普通构造:

2、拷贝构造:

3、析构函数:

2、关于扩容:

1、reserve:

2、resize

3、增删查改:

1、在pos位置插入:

2、[]符号访问修改:

3、删除pos位置的值:

4、重载=运算符:


一、vector的基本实现机制:

如上所示,其主要由三个成员变量:start,finish,endofstoratge,这三个组成,分别是指向头,有效数据的尾,总容量的尾,

start和finish之间的数据就是size,

start和endofstorage之间的是capacity。

所以,可以用两个函数来直接找到size与capacity,最好也用const修饰,这样的话就不会有权限放大的问题的。

底层其实就是顺序表,也可以理解为数组。

在模拟实现中,要尽量保持和数据库一样的,所以部分使用迭代器的方法来实现,在自己模拟实现的时候推荐在自己定义的命名空间里面进行,这样的话,可以和标准库里面的分开。

在实现迭代器的时候,要实现两个版本的迭代器,一个是正常版本,另外一个是const版本,这样的话就不会有权限放大的问题了。

namespace ppr
{template<class T>class vector{public:typedef T* iterator;typedef const T* const_iterator;iterator begin() {return _start;}iterator end(){return _finish;}const_iterator begin() const{return _start;}const_iterator end() const{return _finish;}size_t size() const{return _finish - _start;}size_t capacity() const{return _endofstorage - _start;}private:iterator _start;iterator _finish;iterator _endofstorage;};

二、vector的部分接口模拟实现:

1、构造与析构:

1、普通构造:

在构造的时候初始化即可:

vector():_start(nullptr), _finish(nullptr), _endofstorage(nullptr)
{}

2、拷贝构造:

思路:

通过capacity()的大小来开辟一个新空间

然后将目标所指向的空间拷贝过去,拷贝目标size的大小,

最后将finish和endofstorage修改为目标大小

vector(const vector<T>& v):_start(nullptr), _finish(nullptr), _endofstorage(nullptr)
{_start = new T[v.capacity()];memcpy(_start, v._start.sizeof(T) * v.size());_finish = _start + v.size();_endofstorage = _start + v.capacity();
}

3、析构函数:

思路:

首先检查_start指向的空间是否为空,如果不是空就可以析构,

析构的话,直接delete[] _start即可,

最后将那三者都置为空

~vector()
{if (_start != nullptr){delete[] _start;_start = _finish = _endofstorage = nullptr;}
}

2、关于扩容:

1、reserve:

思路:

是采用深拷贝来进行扩容的,所以就要新指针来指向新空间。

首先,根据传过来的n来决定要开辟多少大小的空间就new多大的空间,给一个指针指向。

然后将原来的空间拷贝size过去,释放原来的空间。

最后将原来的start指向新空间,finish和endofstorage搞为新的大小。

注意:

必须在最开始之前将原来的size存好,不然在后面计算finish会出问题。

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

2、resize

思路:

首先了解两点:
1、n小于当前的大小,那么则保留前n个元素,去除超过的部分。

2、n大于当前的大小,那么在结尾插入适合数量的元素使得整个容器大小达到n。如果给出val,插入的新元素全为val,否则,执行默认构造函数。

那么就可有:

首先进行判断:如果n小于此时的size(),那么直接调整finish即可,

否则,用reserve进行扩容,在用while循环进行赋值。

注意:

这里给val的缺省参数不能够是0,因为我不知道这个val是什么类型,(如果是0就不能够初始化string,vector等等)所以要用T(),这样就会调用它的默认构造,如果是内置类型,那么在有模版后就会对内置类型进行升级,支持内置类型有这种构造。

void resize(size_t n,const T& val = T())
{if (n < size()){_finish = _start + n;}else{reserve(n);while (_finish != _start + n){*_finish = val;_finish++;}}
}

3、增删查改:

1、在pos位置插入:

思路:

首先断言检查:pos位置必须在start和finish中间,

接着写扩容逻辑,然后通过while循环来挪动pos位置之后的数据,

最后将pos位置修改为所插入的数据,修改finish即可。

iterator insert(iterator pos ,const T& x)
{assert(pos >= _start && pos <= _finish);if (_finish == _endofstorage){size_t len = pos - _start;size_t newcapacity = capacity() == 0 ? 4 : capacity() * 2; reserve(newcapacity); pos = _start + len;}iterator end = _finish - 1;while (end >= pos){*(end + 1) = *end;--end;}*pos = x;_finish++; return pos;
}

2、[]符号访问修改:

断言要保证pos不能大于size,直接返回pos所在的位置即可。

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

3、删除pos位置的值:

思路:

首先断言,要保证在_start和在_finish之间,接着定义一个pos+1位置的迭代器,将后面的都向前挪动一个位置,最后改变finish即可完成。

为了和库里面保持一致和平台的可移植性,我们需要给一个返回值,返回删除位置的下一个位置(就是pos的位置)。

iterator erase(iterator pos)
{assert(pos >= _start && pos < _finish);iterator it = pos + 1;while (it != _finish){*(it - 1) = *it;++it;}--_finish;return pos;
}

4、重载=运算符:

思路:
先通过形参的拷贝,接着交换this和v的空间,最后返回this即可。

void swap(vector<T>& v)
{std::swap(_start, v._start); std::swap(_finish, v._finish); std::swap(_endofstorage, v._endofstorage); 
}vector<T>& operator=(vector<T> v)
{swap(v);return *this;
}

这篇关于【C++】vector的简单模拟实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1140983

相关文章

使用Python实现IP地址和端口状态检测与监控

《使用Python实现IP地址和端口状态检测与监控》在网络运维和服务器管理中,IP地址和端口的可用性监控是保障业务连续性的基础需求,本文将带你用Python从零打造一个高可用IP监控系统,感兴趣的小伙... 目录概述:为什么需要IP监控系统使用步骤说明1. 环境准备2. 系统部署3. 核心功能配置系统效果展

Python实现微信自动锁定工具

《Python实现微信自动锁定工具》在数字化办公时代,微信已成为职场沟通的重要工具,但临时离开时忘记锁屏可能导致敏感信息泄露,下面我们就来看看如何使用Python打造一个微信自动锁定工具吧... 目录引言:当微信隐私遇到自动化守护效果展示核心功能全景图技术亮点深度解析1. 无操作检测引擎2. 微信路径智能获

C#如何调用C++库

《C#如何调用C++库》:本文主要介绍C#如何调用C++库方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录方法一:使用P/Invoke1. 导出C++函数2. 定义P/Invoke签名3. 调用C++函数方法二:使用C++/CLI作为桥接1. 创建C++/CL

Python中pywin32 常用窗口操作的实现

《Python中pywin32常用窗口操作的实现》本文主要介绍了Python中pywin32常用窗口操作的实现,pywin32主要的作用是供Python开发者快速调用WindowsAPI的一个... 目录获取窗口句柄获取最前端窗口句柄获取指定坐标处的窗口根据窗口的完整标题匹配获取句柄根据窗口的类别匹配获取句

在 Spring Boot 中实现异常处理最佳实践

《在SpringBoot中实现异常处理最佳实践》本文介绍如何在SpringBoot中实现异常处理,涵盖核心概念、实现方法、与先前查询的集成、性能分析、常见问题和最佳实践,感兴趣的朋友一起看看吧... 目录一、Spring Boot 异常处理的背景与核心概念1.1 为什么需要异常处理?1.2 Spring B

Python位移操作和位运算的实现示例

《Python位移操作和位运算的实现示例》本文主要介绍了Python位移操作和位运算的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 位移操作1.1 左移操作 (<<)1.2 右移操作 (>>)注意事项:2. 位运算2.1

如何在 Spring Boot 中实现 FreeMarker 模板

《如何在SpringBoot中实现FreeMarker模板》FreeMarker是一种功能强大、轻量级的模板引擎,用于在Java应用中生成动态文本输出(如HTML、XML、邮件内容等),本文... 目录什么是 FreeMarker 模板?在 Spring Boot 中实现 FreeMarker 模板1. 环

Qt实现网络数据解析的方法总结

《Qt实现网络数据解析的方法总结》在Qt中解析网络数据通常涉及接收原始字节流,并将其转换为有意义的应用层数据,这篇文章为大家介绍了详细步骤和示例,感兴趣的小伙伴可以了解下... 目录1. 网络数据接收2. 缓冲区管理(处理粘包/拆包)3. 常见数据格式解析3.1 jsON解析3.2 XML解析3.3 自定义

SpringMVC 通过ajax 前后端数据交互的实现方法

《SpringMVC通过ajax前后端数据交互的实现方法》:本文主要介绍SpringMVC通过ajax前后端数据交互的实现方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价... 在前端的开发过程中,经常在html页面通过AJAX进行前后端数据的交互,SpringMVC的controll

Spring Security自定义身份认证的实现方法

《SpringSecurity自定义身份认证的实现方法》:本文主要介绍SpringSecurity自定义身份认证的实现方法,下面对SpringSecurity的这三种自定义身份认证进行详细讲解,... 目录1.内存身份认证(1)创建配置类(2)验证内存身份认证2.JDBC身份认证(1)数据准备 (2)配置依