模拟实现c++中的vector模版

 

目录

一·vector简述：

二·vector的一些接口函数：

1·初始化：

2.vector增长：

3·vector增删查改：

三·vector模拟实现部分主要函数：

1.size,capacity,empty,clear接口： 

2.reverse的实现： 

3.resize的实现：

 4.访问运算符重载operator[]的实现：

5.push_back与pop_back的实现：

 6.erase的实现：

7.insert的实现：

8·swap的实现：

9.拷贝构造的实现：

10.赋值重载的实现：

11.构造和析构函数的实现：

12.vector以及容器通用打印的实现：

四·vector模拟实现过程中遇到的问题总结：

1.迭代器失效问题简述：

2.vector类内类型省略问题：

3.迭代器运算符问题：

五·模拟vector代码汇总：

一·vector简述：

它可以认为是一个动态容器，即一种顺序表。通过给这个模版实例化可以得到一种任意类型的顺序表，故可以放进去数据，则使用前应该先实例化类型。

二·vector的一些接口函数：

1·初始化：

无参构造：
vector<int> v1;有参：
vector<int> v2(10,1);
v2拷贝构造给v3
vector<int>v3(v2);
迭代器初始化：
vector<int> v4(++v2.begin(),v2.end()--);//把v2部分范围给v4初始化

2.vector增长：

如：size；capacity（vs是1.5倍扩，g++为2倍）；empty；resize；reserve（不缩容）；等函数接口用法类似于上篇string用法。

3·vector增删查改：

如：push_back;pop_back;find(这时algorithm算法库内的函数，也是使用迭代器区间：找到了返回指向那个位置的迭代器，否则返回右区间)；insert;erase;swap;operator[],v.front;v.back等用法和string相差不大，可以说是string的下标换成vector的迭代器了。

注：这里对于vector的重载函数没有cin和cout。

三·vector模拟实现部分主要函数：

首先要知道这个模拟过程如图一样：

由于是类模版，一般定义和声明不能分文件，故可以都写在.h文件：

首先先不写构造，但是编译器默认生成的构造来，可能会给成员变量野指针，故给它一个缺省值为nullptr； 提前也要写好析构。

 

这里的iterator是迭代器类型可以粗略认为是指针，假设模版参数是T，故typedef一下：

typedef T* iterator;typedef const T* const_iterator;iterator begin() {return _start;
}iterator end() {return _finish;
}const_iterator cbegin()const {return _start;
}const_iterator cend() const {return _finish;
}

分别对可以修改和不允许修改的对象都有了对应的迭代器。

1.size,capacity,empty,clear接口： 

 

size_t size() const
{return _finish - _start;
}size_t capacity() const
{return _end_of_storage - _start;
}bool empty()
{return _start == _finish;
}void clear()
{_finish = _start;
}

2.reverse的实现： 

注：①这里用了一个oldsize记录为扩容之前的size；因为假设进行第一次扩容 ，_start更新后;_finish+的size（）（_finish-_start）就会不是原来的size了；故需要保存一下这个相对位置。

②这里一开始用的是string.h里的memcpy ，利用的是浅拷贝，如果让里面的类型是自定义（有资源申请已经释放的）发现浅拷贝这样会出问题，故后面改正。

3.resize的实现：

 void resize(size_t n, const T& value = T()) {if (n < size()) {size_t tmp = size();while (tmp > n) {_finish--;tmp--;}}else {reserve(n);for (size_t i = size(); i < n; i++){push_back(value);}}}

如果size小于给的n，就扩大size（capacity()也要跟上）；后面用value填充，如果大于就相当于截断。对于缺省参数：如果未给值就会掉此类型默认构造（T（）为匿名对象）,对于内置类型如：char，int等这就是'\0',0。如果是自定义类型：就是它的默认构造函数构造出的对象。

 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];}

分别对应的是const类型对象和普通对象的调用。

5.push_back与pop_back的实现：

 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--;}

 

 6.erase的实现：

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

7.insert的实现：

这里以insert的实现为例子，把它进行类内声明，类外定义；

//类内：iterator insert(iterator pos, const T& x);//类外：
template<class T>
typename vec::vector<T>::iterator vec::vector<T>::insert(typename vec::vector<T>::iterator pos, const T& x) 
//类模版未初始化不能进类内确定它是静态成员变量还是类型，故若是类型要typename一下{size_t len = 0;if (_finish == _end_of_storage){len = pos - _start;//迭代器失效：由于空间变了，pos无法找到指向原来空间，而数据早已被移到了新空间，原来的也被释放reserve(capacity() == 0 ? 4 : capacity() * 2);}if (len != 0) {pos = _start + len;}iterator end = _finish;while (end >= pos) {*end = *(end - 1);end--;}*pos = x;_finish++;return pos;
}

这里和erase一样涉及迭代器失效问题于后面总结进行讲解。

8·swap的实现：

swap也为后面对于拷贝构造和赋值重载的现代版本使用奠定基础。

void swap(vector<T>& v) {std::swap(_start, v._start);std::swap(_finish, v._finish);std::swap(_end_of_storage, v._end_of_storage);}

9.拷贝构造的实现：

  //拷贝构造：：vector(const vector<T>& v) {reserve(v.capacity);for(auto a:v ){push_back(a);}}

可能前面写的函数程序都运行正常，当写完这个拷贝构造发现编译器会报错：

 

原因：其实拷贝构造函数也是一种构造函数，而当我们写了拷贝构造，编译器自己就不会生成它的默认构造了（普通构造也没写）；因此他会走这个拷贝构造，但发现参数不匹配，就会报错，因此这时要再把默认构造或者传参的构造写上就可以了。 

10.赋值重载的实现：

  //s1=s3vector<T>& operator= (vector<T> v) {swap(v);//如果不引用参数，则会进行拷贝再swap，这时候s3给s1赋值后它自身不会变。return *this;}

11.构造和析构函数的实现：

     //默认构造1：
/*vector() {}*//如果这个默认构造{}内可以没有，只用它的初始化列表，但也有缺省值了就可以这么写。//  默认构造2：（c++11）vector() = default;vector(int n, const T& value = T()) {reserve(n);for (size_t i = 0; i < n; i++){push_back(value);}}
//迭代器区间初始化：//模版函数，可以用别的类型的函数，故完成一个容器数据到另一个容器转换template<class InputIterator>vector(InputIterator first, InputIterator last) {while (first != last) {push_back(*first);//一个容器数据放另一个，数据类型要匹配，否则进不去。first++;}}//析构：~vector() {if (_start){delete[] _start;_start = _finish = _end_of_storage = nullptr;}}

这里用了类模版内套着模版函数：方便了不同类型 的迭代器区间去放入这个容器，如list：

12.vector以及容器通用打印的实现：

//vector专属的打印：
template<class x>
void  Print(const vec::vector<x>& t) {//未实例化的模版无法去访问内部，区分不了是静态成员变量还是类型//typename vec::vector <x>::const_iterator it = t.cbegin();auto it = t.cbegin();while (it != t.cend()){std::cout << *it << " ";++it;}std::cout << std::endl;
}
template<typename C>
void Print_container(const C &cr ) {auto it = cr.cbegin();while (it != cr.cend()){std::cout << *it << " ";++it;}std::cout << std::endl;}

 

四·vector模拟实现过程中遇到的问题总结：

1.迭代器失效问题简述：

失效分为两种，第一种是迭代器指向无效内存了即空间变化了，第二种是所引用的对象发生变化了，都是迭代器失效。这时候建议不要在对它这个位置迭代器进行访问了；否则程序崩溃。

这里举erase和insert的例子：

这里如果对insert插入如果没有空间开辟也可以认为迭代器失效，但是有的时候可以继续访问，但是一般建议用返回值重新赋值再使用，而开辟空间了则一定失效，必然要重新赋值。

erase的迭代器如果此位置对象被删除，也要重新赋值再用此迭代器。

例子：

这里就涉及到了erase造成的迭代器失效：前面正常打印当到0；之后由于继续访问就崩掉了。

 

这时候要想正常需要利用它的返回值来重新赋值进行后面的访问：

 

2.vector类内类型省略问题：

如果在类内那么对于类型vector<T>可以在类内变成vector等价代替，但是如果在类外就不可能了。

3.迭代器运算符问题：

这里如果first和last如果是迭代器的话那么为什么不用大于小于呢，理论上针对vector是可以的，但是比如它空间不是连续的list链表就是反例，这时候大于小于就没概念了。前提还得是空间要连续。 

五·模拟vector代码汇总：

#pragma once
#pragma once
#include<iostream>
#include<assert.h>
#include<algorithm>
#include<string.h>namespace vec{template<class T>class vector{public:// Vector的迭代器是一个原生指针typedef T* iterator;typedef const T* const_iterator;iterator begin() {return _start;}iterator end() {return _finish;}const_iterator cbegin()const {return _start;}const_iterator cend() const {return _finish;}//默认构造1：/*vector() {}*///  默认构造2：（c++11）vector() = default;vector(int n, const T& value = T()) {reserve(n);for (size_t i = 0; i < n; i++){push_back(value);}}//模版函数，可以用别的类型的函数，故完成一个容器数据到另一个容器转换template<class InputIterator>vector(InputIterator first, InputIterator last) {while (first != last) {push_back(*first);//一个容器数据放另一个，数据类型要匹配，否则进不去。first++;}}//拷贝构造：：vector(const vector<T>& v) {reserve(v.capacity);for(auto a:v ){push_back(a);}}//s1=s3vector<T>& operator= (vector<T> v) {swap(v);//如果不引用参数，则会进行拷贝再swap，这时候s3给s1赋值后它自身不会变。return *this;}~vector() {if (_start){delete[] _start;_start = _finish = _end_of_storage = nullptr;}}//    // capacitysize_t size() const{return _finish - _start;}size_t capacity() const{return _end_of_storage - _start;}bool empty(){return _start == _finish;}void clear(){_finish = _start;}void reserve(size_t n) {if (n > capacity()) {size_t oldsize = size();//开辟空间前后导致指针指向空间不同T * tmp = new T [n];// memcpy(tmp, _start, sizeof(T) * size());一个个字节的浅拷贝for (int i = 0; i < size(); i++) {tmp[i] = _start[i];//利用string库里的赋值运算符重载}//自定义类型使用深拷贝delete[]_start;_start = tmp;_finish = tmp + oldsize;//防止_start已经更新，而这里要的是以前的相对位置，故保存一下_end_of_storage = _start + n;}}void resize(size_t n, const T& value = T()) {if (n < size()) {size_t tmp = size();while (tmp > n) {_finish--;tmp--;}}else {reserve(n);for (size_t i = size(); i < n; i++){push_back(value);}}}//    ///access///T& operator[](size_t pos) {assert(pos < size());return _start[pos];}const T& operator[](size_t pos)const {assert(pos < size());return _start[pos];}//    ///modify/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--;}void swap(vector<T>& v) {std::swap(_start, v._start);std::swap(_finish, v._finish);std::swap(_end_of_storage, v._end_of_storage);}iterator insert(iterator pos, const T& x);iterator erase(iterator pos) {assert(pos < _finish&&pos>=_start);iterator end = pos + 1;while (end < _finish) {*(end - 1) = *end;end++;}_finish--;return pos;}private:iterator _start = nullptr; // 指向数据块的开始iterator _finish = nullptr; // 指向有效数据的尾iterator _end_of_storage = nullptr; // 指向存储容量的尾};}template<class T>
typename vec::vector<T>::iterator vec::vector<T>::insert(typename vec::vector<T>::iterator pos, const T& x) 
//类模版未初始化不能进类内确定它是静态成员变量还是类型，故若是类型要typename一下{size_t len = 0;if (_finish == _end_of_storage){len = pos - _start;//迭代器失效：由于空间变了，pos无法找到reserve(capacity() == 0 ? 4 : capacity() * 2);}if (len != 0) {pos = _start + len;}iterator end = _finish;while (end >= pos) {*end = *(end - 1);end--;}*pos = x;_finish++;return pos;
}//vector专属的打印：
template<class x>
void  Print(const vec::vector<x>& t) {//未实例化的模版无法去访问内部，区分不了是静态成员变量还是类型//typename vec::vector <x>::const_iterator it = t.cbegin();auto it = t.cbegin();while (it != t.cend()){std::cout << *it << " ";++it;}std::cout << std::endl;
}
template<typename C>
void Print_container(const C &cr ) {auto it = cr.cbegin();while (it != cr.cend()){std::cout << *it << " ";++it;}std::cout << std::endl;}

 

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

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

相关文章

Golang | Leetcode Golang题解之第292题Nim游戏

Golang | Leetcode Golang题解之第292题Nim游戏

题目&#xff1a; 题解&#xff1a; func canWinNim(n int) bool {return n%4 ! 0 }
阅读更多...
【一图学技术】SDK和API有什么关系?

【一图学技术】SDK和API有什么关系?

API&#xff08;应用程序编程接口&#xff09;&#xff1a; API是一组定义了软件组件之间交互的规则和协议。 它定义了如何请求某个功能或服务&#xff0c;并指定了数据的格式和传输方式。API 可以用于不同的编程语言和平台。 API提供了一种标准化的方式&#xff0c;使不同的应…
阅读更多...
[译] 深入浅出Rust基金会

[译] 深入浅出Rust基金会

本篇是对 RustConf 2023中的Rust Foundation: Demystified这一视频的翻译与整理, 过程中为符合中文惯用表达有适当删改, 版权归原作者所有. 大家好,我是Sage Griffin,我的代词是they/them。我今天来这里是要谈谈Rust基金会。 要了解基金会实际做什么,我们需要理解美国国内税收…
阅读更多...
6.3 面向对象技术-设计模式

6.3 面向对象技术-设计模式

设计模式 创建型模式 结构型模式
阅读更多...
布尔盲注——多种方式实现及利用burpsuite爆破

布尔盲注——多种方式实现及利用burpsuite爆破

目录 1、判断闭合符类型 2、爆数据库长度 3、查询库名 手动注入 burpsuite爆破 方法一&#xff1a;用ASCII码值转化爆破 方法二&#xff1a;left方法直接爆破字母 方法三&#xff1a;if方法爆破注入&#xff08;最简单&#xff09; 4、爆破表名 5、爆破具体值 当我们改变前端…
阅读更多...
Java | Leetcode Java题解之第279题完全平方数

Java | Leetcode Java题解之第279题完全平方数

题目&#xff1a; 题解&#xff1a; class Solution {public int numSquares(int n) {if (isPerfectSquare(n)) {return 1;}if (checkAnswer4(n)) {return 4;}for (int i 1; i * i < n; i) {int j n - i * i;if (isPerfectSquare(j)) {return 2;}}return 3;}// 判断是否为…
阅读更多...
夜不能寐？解锁失眠自救秘籍，让你重拾安睡之夜！

夜不能寐？解锁失眠自救秘籍，让你重拾安睡之夜！

在这个快节奏的时代&#xff0c;失眠似乎成了许多人的“隐形伴侣”&#xff0c;悄悄侵蚀着我们的健康与幸福感。夜深人静&#xff0c;万籁俱寂之时&#xff0c;你却辗转反侧&#xff0c;难以入眠&#xff0c;第二天又拖着疲惫的身躯迎接新的挑战。别担心&#xff0c;今天我们就…
阅读更多...
大脑自组织神经网络通俗讲解

大脑自组织神经网络通俗讲解

大脑自组织神经网络的核心概念 大脑自组织神经网络&#xff0c;是指大脑中的神经元通过自组织的方式形成复杂的网络结构&#xff0c;从而实现信息的处理和存储。这一过程涉及到神经元的生长、连接和重塑&#xff0c;是大脑学习和记忆的基础。其核心公式涉及神经网络的权重更新…
阅读更多...
二分法各种边界，大彻大悟

二分法各种边界，大彻大悟

1要考虑四个角度的“边界”&#xff0c;如下图 2 先考虑角度a的第一种情况 如下图所示&#xff0c;对于左边的情况&#xff0c;因为当l3&#xff0c;r4的时候&#xff0c;mid等于3&#xff0c;已知target4, 如果lmid就陷入死循环&#xff0c;所以l。右边同理。 判断c1 c2的影…
阅读更多...
《大语言模型（赵鑫）》知识框图

《大语言模型（赵鑫）》知识框图

阅读更多...
热门音效、BGM哪里可以免费下载？

热门音效、BGM哪里可以免费下载？

剪辑的奇妙世界等你探索&#xff01;在这个创意的领域里&#xff0c;音效是创造氛围、增强表现力的重要元素。我整理了8个优质的剪辑音效素材网站&#xff0c;它们提供了丰富多样的音效资源&#xff0c;无论是制作视频、音乐还是动画&#xff0c;都能为你提供所需的声音。 1、b…
阅读更多...
大模型学习笔记十四：Agent模型微调

大模型学习笔记十四：Agent模型微调

文章目录 一、大模型需要Agent技术的原因二、Prompt Engineering可以实现Agent吗&#xff1f;&#xff08;1&#xff09;ReAct原理展示和代码&#xff08;2&#xff09;ModelScope&#xff08;3&#xff09;AutoGPT&#xff08;4&#xff09;ToolLLaMA 三、既然AutoGPT可以满足…
阅读更多...
LaTeX如何改变字体颜色

LaTeX如何改变字体颜色

诸神缄默不语-个人CSDN博文目录 在LaTeX文档中&#xff0c;改变字体颜色是一个常见需求&#xff0c;尤其是在需要强调特定文本或使文档更加生动的时候。本文将介绍如何使用\color{}命令来更改字体颜色。 文章目录 基本用法示例代码预定义颜色使用自定义颜色总结本文撰写过程中…
阅读更多...
助力樱桃智能自动化采摘，基于嵌入式端超轻量级模型LeYOLO全系列【n/s/m/l】参数模型开发构建果园种植采摘场景下樱桃成熟度智能检测识别系统

助力樱桃智能自动化采摘，基于嵌入式端超轻量级模型LeYOLO全系列【n/s/m/l】参数模型开发构建果园种植采摘场景下樱桃成熟度智能检测识别系统

随着科技的飞速发展&#xff0c;人工智能&#xff08;AI&#xff09;技术已经渗透到我们生活的方方面面&#xff0c;从智能家居到自动驾驶&#xff0c;再到医疗健康&#xff0c;其影响力无处不在。然而&#xff0c;当我们把目光转向中国的农业领域时&#xff0c;一个令人惊讶的…
阅读更多...
跟《经济学人》学英文：2024年07月20日这期 A short history of AI

跟《经济学人》学英文：2024年07月20日这期 A short history of AI

A short history of AI In the first of six weekly briefs, we ask how AI overcame decades of underdelivering 原文&#xff1a; Over the summer of 1956 a small but illustrious group gathered at Dartmouth College in New Hampshire; it included Claude Shannon,…
阅读更多...
五、Spring Boot - 上手篇（1）

五、Spring Boot - 上手篇（1）

&#x1f33b;&#x1f33b;目录 一、快速入门&#xff1a;创建第一个SpringBoot 工程1.1 点击File--->New--->Project...1.2 选择版本和依赖的相关骨架包1.3 设置项目保存目录1.4 项目创建完成&#xff0c;工程主界面如下1.5 项目说明1.6 启动项目1.7 编写 HelloControl…
阅读更多...
IDEA Maven使用HTTP代理，解决Could not transfer artifact org.xxx问题

IDEA Maven使用HTTP代理，解决Could not transfer artifact org.xxx问题

文章目录 一、前言二、遇到问题三、分析问题四、HTTP代理五、重新编译验证 一、前言 遇到这个问题&#xff0c;有两种解决办法 IDEA Maven使用HTTP代理&#xff0c;解决Could not transfer artifact org.xxx问题IDEA Maven使用国内镜像&#xff0c;解决Could not transfer arti…
阅读更多...
【PHP】ThinkPHP基础

【PHP】ThinkPHP基础

官方手册&#xff1a;ghttps://doc.thinkphp.cn/v8_0/setup.html ghttps://doc.thinkphp.cn/v8_0/setup.html 一、部署ThinkPHP 1.安装composer composer是 PHP 的一个依赖管理工具,类似于python中的pip。 下载地址&#xff1a; https://getcomposer.org/Composer-Setup.…
阅读更多...
低功耗单声道音频编解码器ES8311中文规格书介绍

低功耗单声道音频编解码器ES8311中文规格书介绍

特征 具有ADC和DAC的低功耗单声道音频编解码器ES8311。 ES8311 QFN20封装的外形和丝印 系统 • 高性能、低功耗多位 delta-sigma 音频 ADC 和 DAC • I2S/PCM 主站或从站串行数据端口 • 256/384Fs、USB 12/24 MHz 和其他非标准音频系统时钟 • I2C 接口 模数转换器 • 24…
阅读更多...
网络安全自学从入门到精通的制胜攻略！！！

网络安全自学从入门到精通的制胜攻略！！！

在信息时代&#xff0c;网络安全已成为至关重要的领域。越来越多的人希望通过自学掌握这门技术&#xff0c;开启充满挑战与机遇的职业道路。以下是一份精心为您打造的网络安全自学攻略&#xff0c;助您在自学之旅中乘风破浪。 一、明确目标与兴趣方向 网络安全涵盖众多领域&am…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023