【数据结构】模拟实现Vecotr

namespace my_vector
{template <class T>class vector{public:typedef T* iterator;typedef const T* const_iterator;//常量指针,指针指向的值不可以变;//构造函数vector():start(nullptr),finish(nullptr),end_of_storage(nullptr){}//析构函数~vector(){delete[] start;start = finish = end_of_storage = nullptr;	}//const T& x=T();   这个的生命周期从一行被延长为当前作用域结束;无论是内置类型还是自定义类型都可以采用匿名形式vector(int n,const T& val=T()):start(nullptr), finish(nullptr), end_of_storage(nullptr){for (int i=0;i<n;++i){push_back(val);}}//迭代器构造函数,即便是string类的迭代器也能拷贝,只是把char类型转成int(打比方)类型,所以会造成空间浪费;
//不同类型的迭代器拷贝可能引起数据丢失和越界问题或者浪费空间等问题);//模板   template<class InputIterator>vector(InputIterator first,InputIterator last){while (first!=last){//vs库里面的迭代器不是原生指针,而是被封装好的类;push_back(*first);//这里不能用自定义类型会出现“非法寻址”的问题++first;}}//拷贝构造函数vector(const vector<T>& v){reserve(v.capacity());//浅拷贝:memcpy(start,v.start,sizeof(t)*v.size());//深拷贝for(int i=0;i<v.size();++i){start[i] = v.start[i];//里面如果是自定义类型,会调用赋值函数构造每一个对象(会自己开辟空间,在下面90行已经实现深层赋值,针对vector<t>)属于深拷贝;}finish = start + v.size();end_of_storage = start + v.capacity();}vector(initializer_list<T> i1){//常量数组结构体对象initializer_list<T> ::iterator it = i1.begin();while (it!=i1.end()){push_back(*it);++it;}}void swap(vector<T>& v){std::swap(start,v.start);std::swap(finish, v.finish);std::swap(end_of_storage, v.end_of_storage);		}vector<T>& operator=(vector<T> v){swap(v);return *this;}void reserve(size_t n)  {//需要的空间大于原容量才进行扩容if (n > capacity()){T* tmp = new T[n];size_t sz = size();if (start)//如果原来的空间不为空,那么就直接拷贝原来所有的元素(如果是自定义类型,会两次析构);{//memcpy(tmp,start,sizeof(T)*size());for (int i=0;i<size();++i){tmp[i] = start[i];//深拷贝}delete[] start;}start = tmp;finish = tmp + sz;end_of_storage = tmp + n;}}//扩容+初始化void resize(size_t n,T val=T()){ if (n>capacity()){reserve(n);while (finish!=end_of_storage){*finish = val;++finish;}}else{if (n < size()){//删除数据finish = start + n;}}}//迭代器失效问题:野指针(扩容引起)iterator insert(iterator pos,const T& val){assert(pos<=finish);assert(pos>=start);//判断是否需要扩容if (finish==end_of_storage){    int len = pos - start;size_t newCapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newCapacity);//扩容会导致pos迭代器失效,需要更新一下;pos = start + len;}iterator end = finish - 1;while (end>=pos){*(end+1) = *end;--end;}*pos = val;++finish;return pos;//返回更改后的形参pos,让pos指向插入的元素,也就是原来指向的前一个;}iterator erase(iterator pos){assert(pos <finish);assert(pos >= start);iterator end = pos+1;while (end<finish){*(end - 1) = *end;++end;}--finish;return pos;}void push_back(const T& x){if (finish==end_of_storage){reserve(capacity()==0?4:capacity()*2);             }*finish = x;++finish;}void pop_back(){assert(!empty());--finish;}bool empty(){return start == finish;}T& operator[](size_t pos)//无符号整数pos,如果pos为-1,那么就是int型正整数的最大值;{assert(pos < size());return *(start + pos);}T& operator[](size_t pos)const//无符号整数pos,如果pos为-1,那么就是int型正整数的最大值;{assert(pos < size());return *(start + pos);}//迭代器不要引用返回,因为如果++或--迭代器,vector容器里面也会更改;iterator begin() {return start;}const_iterator begin()const{return start;}iterator end() {return finish;}const_iterator end()const{return finish;}const size_t size() const{return finish - start;}const size_t capacity() const{return end_of_storage - start;}private:iterator start;iterator finish;iterator end_of_storage;};
}

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

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

相关文章

【大数据Hive】hive 表数据优化使用详解

目录 一、前言 二、hive 常用数据存储格式 2.1 文件格式-TextFile 2.1.1 操作演示 2.2 文件格式 - SequenceFile 2.2.1 操作演示 2.3 文件格式 -Parquet 2.3.1 Parquet简介 2.3.2 操作演示 2.4 文件格式-ORC 2.4.1 ORC介绍 2.4.2 操作演示 三、hive 存储数据压缩优…

大数据之LibrA数据库常见术语(十)

xlog 表示事务日志&#xff0c;一个逻辑节点中只有一个&#xff0c;不允许创建多个xlog文件。 系统表 存储数据库元信息的表&#xff0c;元信息包括数据库中的用户表、索引、列、函数和数据类型等。 压缩 数据压缩&#xff0c;信源编码&#xff0c;或比特率降低涉及使用相比…

Differences between Income Statement and Tax Return

转载请注明出处&#xff1a;http://blog.csdn.net/dongdong9223/article/details/134120122 本文出自【我是干勾鱼的博客】 Some different information between Income Statement and Tax Return: Income StatementTax ReturnRevenueTaxable revenueExpense-Deductible Expen…

在线主动学习算法评估策略:prequential evaluation procedure

在线主动学习算法评估策略&#xff1a;prequential evaluation procedure 在在线主动学习领域(Online Active Learning)&#xff0c;对在线主动学习算法的评估策略有多种方法&#xff0c;而现如今常用的方法是prequential evaluation procedure(出自论文《High density-focuse…

c++二叉树遍历

参考文献 数据结构c语言版&#xff0c;严蔚敏_吴伟民著。 二叉树 中序遍历代码实现 #include<vector> #include<iostream> using namespace std;//Definition for a binary tree node. struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode() : v…

腾讯云轻量应用镜像、系统镜像、Docker基础镜像、自定义镜像和共享镜像介绍

腾讯云轻量应用服务器镜像类型分为应用镜像、系统镜像、Docker基础镜像、自定义镜像和共享镜像&#xff0c;腾讯云百科txybk.com来详细说下不同镜像类型说明和详细介绍&#xff1a; 轻量应用服务器镜像类型说明 腾讯云轻量应用服务器 应用镜像&#xff1a;独有的应用镜像除了包…

笨方法造MySQL_test表结构

此文使用ALTER TABLE命令来修改表结构&#xff0c;ADD COLUMN子句用于添加新的列。 SELECT * FROM test1 limit 20 -- SBSJ 无符号整型 4 ALTER TABLE test1ADD SBSJ INT(4) UNSIGNED; -- BLSH 无符号整型 4 -- MBFSXH 无符号整型 4 ALTER TABLE test1 ADD BLSH INT(4) …

Mysql设置了更新时间自动更新,指定更新部分sql时不进行时间更新

现象&#xff1a; 因为字段设置了自动更新&#xff0c;所以sql语句一进行修改此字段就会自动更新时间&#xff0c;但是呢我们的有部分定时任务是半夜执行&#xff0c;并且不能让这个任务修改到数据的更新时间 解决&#xff1a; <update id"updateCreative">ALT…

GoLand GC(垃圾回收机制)简介及调优

GC(Garbage Collector)垃圾回收机制及调优 简单理解GC机制 其实gc机制特别容易理解&#xff0c;就是物理内存的自动清理工。我们可以把内存想象成一个房间&#xff0c;程序运行时会在这个房间里存放各种东西&#xff0c;但有时候我们会忘记把不再需要的东西拿出去&#xff0c…

HubSpot CRM是什么?如何添加、使用呢?

HubSpot CRM是一款强大的客户关系管理工具&#xff0c;它不仅简化了销售和市场营销过程&#xff0c;还提供了多种功能&#xff0c;有助于增强客户互动、提高销售效率和提供更多的洞察信息。 今天运营坛将带领大家深入了解HubSpot CRM&#xff0c;涵盖了它的定义、使用流程、添…

基于STM32闭环步进电机控制系统设计

**单片机设计介绍&#xff0c;1654基于STM32闭环步进电机控制系统设计&#xff08;仿真&#xff0c;程序&#xff0c;说明&#xff09; 文章目录 一 概要二、功能设计设计思路 三、 软件设计原理图 五、 程序文档 六、 文章目录 一 概要 基于STM32的闭环步进电机控制系统设计是…

Java版 招投标系统简介 招投标系统源码 java招投标系统 招投标系统功能设计

功能描述 1、门户管理&#xff1a;所有用户可在门户页面查看所有的公告信息及相关的通知信息。主要板块包含&#xff1a;招标公告、非招标公告、系统通知、政策法规。 2、立项管理&#xff1a;企业用户可对需要采购的项目进行立项申请&#xff0c;并提交审批&#xff0c;查看所…

maven配置问题

问题&#xff1a; maven使用mvn -v命令报错: please set the JAVA_HOME variable in your environment.&#xff08;请在你的环境中配置javahome变量&#xff09; 可能出错的原因及解决方案&#xff1a; a. 配置的javahome变量后有分号导致变量识别失败&#xff0c;删除变量地…

nbcio-boot如何进行gitee第三方登录

更多nbcio-boot功能请看演示系统 gitee源代码地址 后端代码&#xff1a; https://gitee.com/nbacheng/nbcio-boot 前端代码&#xff1a;https://gitee.com/nbacheng/nbcio-vue.git 在线演示&#xff08;包括H5&#xff09; &#xff1a; http://122.227.135.243:9888 1、用户g…

【开题报告】基于Spring Boot的家装产品展示交易平台的设计与实现

1.研究背景和目的 随着人们对居住环境舒适度和个性化需求的不断提升&#xff0c;家装市场正逐渐发展成为一个重要的消费领域。为了满足消费者对家装产品的需求&#xff0c;建立一个高效、可靠的家装产品展示交易平台变得尤为重要。本项目旨在通过使用Spring Boot框架&#xff…

Dockerfile文件详细教程

写在前面 Dockerfile是用来构建镜像的,他实际上就是把在linux下的命令操作写到了Dockerfile中,通过Dockerfile去执行设置好的操作命令,保证通过Dockerfile的构建镜像是一致的。 实战分析 该例子来自于 chromium 项目 主要干的事情: 来指定用哪个镜像;安装一些编译需要的…

深入理解Python中的元类

Python元类&#xff1a;metaclass 1、类也是对象2、什么是元类3、__metaclass__属性4、自定义元类5、为什么要用metaclass类而不是函数6、究竟为什么要使用元类7、结语 声明&#xff1a; 本文主要参考文章&#xff1a;https://stackoverflow.com/questions/100003/what-are-met…

安卓逆向之雷电模拟器中控

一, 雷电模拟器 安装使用 官方地址: https://www.ldmnq.com ,官方论坛 https://www.ldmnq.com/forum/ . 有一个多开管理器,还有就是设置手机的参数比较关键。 二,雷电模拟器开启面具,安装LSP。 设置root 权限。

【数据结构实战项目】C语言实现数据结构顺序表万字详解(附完整运行代码)

&#x1f984;个人主页:修修修也 &#x1f38f;所属专栏:数据结构 ⚙️操作环境:Visual Studio 2022 一.了解项目功能 在本次项目中我们的目标是实现一个顺序表: 该顺序表使用动态内存分配,可以用来存储任意数量的同类型数据. 顺序表需要包含三个要素:存储数据的数组arr,顺序表…

【操作系统】848真题总结(20-23)

【操作系统】848真题答案及总结&#xff08;20-23&#xff09; 文章目录 【操作系统】848真题答案及总结&#xff08;20-23&#xff09;写在前面:选择题&#xff1a;2020202120222023 填空题&#xff1a;2020202120222023 判断题&#xff1a;2020202120222023 简答题&#xff1…