我的编程空间,编程开发者的网络收藏夹
学习永远不晚

C++中如何模拟实现vector

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

C++中如何模拟实现vector

这篇文章给大家分享的是有关C++中如何模拟实现vector的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

vector接口总览

namespace nzb{//模拟实现vectortemplate<class T>class vector{public:typedef T* iterator;typedef const T* const_iterator;//默认成员函数vector();                                           //构造函数vector(size_t n, const T& val);                     //构造函数template<class InputIterator>vector(InputIterator first, InputIterator last);    //构造函数vector(const vector<T>& v);                         //拷贝构造函数vector<T>& operator=(const vector<T>& v);           //赋值重载~vector();                                          //析构函数//迭代器相关函数iterator begin();iterator end();const_iterator begin()const;const_iterator end()const;//容量相关函数size_t size()const;size_t capacity()const;void reserve(size_t n);void resize(size_t n, const T& val = T());bool empty()const;//修改容器相关函数void push_back(const T& x);void pop_back();void insert(iterator pos, const T& x);iterator erase(iterator pos);void swap(vector<T>& v);//访问容器相关函数T& operator[](size_t i);const T& operator[](size_t i)const;private:iterator _start;        //指向容器的头iterator _finish;       //指向有效数据的尾iterator _endofstorage; //指向容器的尾};}

默认成员函数

构造函数

无参构造,将所有成员变量初始化为空指针即可

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

构造一个含有n个值为val的vector容器。

先将容器容量扩大到n,再尾插val

vector(size_t n, const T& val):_start(nullptr), _finish(nullptr), _endofstorage(nullptr){reserve(n); //扩容for (size_t i = 0; i < n; i++) //尾插{push_back(val);}}

利用迭代器区间进行构造

因为迭代器区间可以是其他迭代器区间,所以我们要重新定义一块模板,再将迭代器中的数据尾插

template <class InputIterator>vector(InputIterator first, InputIterator last):_start(nullptr), _finish(nullptr), _endofstorage(nullptr){while (first != last){push_back(*first);first++;}}

拷贝构造

传统写法

先将容器容量扩大到n,再尾插原vector类中的数据(这里扩容和尾插调整了容器尾指针和数据尾指针,我们不必再次调整)

vector(const vector<T>& v):_start(nullptr), _finish(nullptr), _endofstorage(nullptr){reserve(v.capacity());for (const auto& e : v){push_back(e);}}

现代写法

利用迭代器构造一份vector类,再交换该类和拷贝构造的类

vector(const vector<T>& v):_start(nullptr), _finish(nullptr), _endofstorage(nullptr){vector<T> tmp(v.begin(), v.end());swap(tmp);}

赋值重载

传统写法

先初始化原来vector类的空间,再将数据拷贝过来

vector<T>& operator=(const vector<T>& v){if (this != &v){delete[] _start;_start = _finish = _endofstorage = nullptr;reserve(v.capacity());for (const auto& e : v){push_back(e);}}return *this;}

现代写法

现代写法极为巧妙,利用传值的特性(出了函数立即销毁)传入vector类,再交换该类和拷贝构造的类达到赋值的效果

vector<T>& operator=(vector<T> v){swap(v);return *this;}

析构函数

释放开辟存储数据的空间,再将容器的各个成员变量置为空

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

迭代器相关函数

vector当中的迭代器实际上就是容器当中所存储数据类型的指针。

typedef T* iterator;typedef const T* const_iterator;

begin和end

vector当中的begin函数返回容器的首地址,end函数返回容器当中有效数据的下一个数据的地址。

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

我们还需写一份const版本,const版本只能读不能写,防止vector中数据被修改

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

容量相关函数

size和capacity

size表示vector容器中已存储有效数据个数而capacity表示vector容器的最大容量,那如何得出该组数据呢?

我们知道vector成员函数_start,_finish,_endofstorage是指针,而指针减指针得到两个指针间的数据个数,我们可以用_finish-_start得到size,用_endofstorage-_start得到capacity

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

reserve

当n大于当前的capacity时,将capacity扩大到n或大于n。

当n小于当前capacity时什么也不做。

void reserve(size_t n){if (n > capacity()) {size_t sz = size(); // 记录原容器中数据个数T* tmp = new T[n]; // 开辟一块容量为n的空间if (_start) //判空{for (size_t i = 0; i < sz; i++) // 拷贝数据{tmp[i] = _start[i];}delete[] _start; // 释放原容器中的数据}_start = tmp; // 调整指针_finish = _start + sz; _endofstorage = _start + n; }}

注意:这里拷贝数据不能用memcpy。当我们拷贝的是一些简单的常量时是没有问题的,但是当我们拷贝的是另一个类,如string类时,拷贝的string还是指向原来string类指向的空间。当原来string被释放时,原string类指向的空间也被释放,此时拷贝的string类指向的是一块已被释放的空间,程序结束时它将再次被释放,释放一块已被释放的空间程序报错。

C++中如何模拟实现vector

resize

当n大于当前的size时,将size扩大到n,扩大的数据为val,若val未给出,则默认为容器所存储类型的默认构造函数所构造出来的值。

当n小于当前的size时,将size缩小到n。

void resize(size_t n, const T& val = T()){if (n <= size())// 当n小于当前的size时{_finish = n + _start;// 将size缩小到n}else // 当n大于当前的size时{if (n > capacity())// 当n大于容量时,扩容{reserve(n);}while (_finish < _start + n)// 给size到容器结尾赋值{*_finish = val;_finish++;}}}

这里用了匿名对象T()来作为缺省参数

empty

通过比较_start和_finish指针来判断容器是否为空

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

修改容器相关函数

push_back

先判断容器是否已满,如果满了先扩容再尾插,如果没满,直接尾插

void push_back(const T& x){if (_finish == _endofstorage)// 判断是否需要扩容{size_t newcapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newcapacity);}// 尾插数据*_finish = x;_finish++;}

pop_back

先判空处理,再–_finish

void pop_back(){assert(!empty());// 判空--_finish;}

insert

功能:利用迭代器再指定位置插入数据。

实现方式:插入前判断是否需要扩容,再将指定位置后的数据往后挪动一位,把数据插入指定位置。

iterator insert(iterator pos, const T& x){assert(pos >= _start&&pos <= _finish);// 判断传入数据的合法性if (_finish == _endofstorage)// 扩容{size_t len = pos - _start;// 记录pos的位置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;}

注意:扩容时要记录pos和_start的相对位置,避免扩容后迭代器失效问题

erase

功能:删除指定位置数据。

实现方式:先判断传入数据的合法性,在将pos位置后的数据全部往前挪动一位,覆盖掉原pos位置的数据

iterator erase(iterator pos){assert(pos >= _start&&pos < _finish);// 判断传入数据的合法性iterator it = pos + 1;// 利用迭代器记录pos的后一位while (it != _finish)// 将pos后的数据往前挪动一位{*(it - 1) = *it;it++;}_finish--;return pos;}

swap

功能:交换两个vector中的数据

实现方式:利用库函数中的swap进行交换

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

访问容器相关函数

operator[ ]

为了方便访问数据vector中也加入了“下标+[ ]”操作

T& operator[](size_t i)// 可读可写{assert(i < size());return _start[i];}const T& operator[](size_t i) const// 只能读{assert(i<size());return _start[i];}

感谢各位的阅读!关于“C++中如何模拟实现vector”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

C++中如何模拟实现vector

下载Word文档到电脑,方便收藏和打印~

下载Word文档

猜你喜欢

C++中如何模拟实现vector

这篇文章给大家分享的是有关C++中如何模拟实现vector的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。vector接口总览namespace nzb{//模拟实现vectortemplatec
2023-06-25

C++中STL vector的模拟实现示例

这篇文章主要介绍C++中STL vector的模拟实现示例,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!1. vector的介绍和使用vector是表示可变大小数组的序列容器。就像数组一样,vector也采用的连续存
2023-06-14

C++模拟实现vector的方法

今天小编给大家分享一下C++模拟实现vector的方法的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。1. 模拟实现vecto
2023-07-02

C++模拟实现vector流程详解

这篇文章主要介绍了C++容器Vector的模拟实现,Vector是一个能够存放任意类型的动态数组,有点类似数组,是一个连续地址空间,下文更多详细内容的介绍,需要的小伙伴可以参考一下
2022-11-13

c++中vector模拟实现的示例分析

这篇文章将为大家详细讲解有关c++中vector模拟实现的示例分析,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。一、vector是什么?vector是表示可变大小数组的序列容器,它也采用连续存储空间来存储
2023-06-14

C++模拟实现vector代码分析

本篇内容主要讲解“C++模拟实现vector代码分析”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“C++模拟实现vector代码分析”吧!vector的模拟实现#include
2023-07-05

详解C++中vector的理解以及模拟实现

vector是表示可变大小数组的序列容器。这篇文章主要为大家详细介绍了vector的理解以及模拟实现,文中的示例代码讲解详细,感兴趣的可以了解一下
2023-03-08

C++模拟实现vector示例代码图文讲解

这篇文章主要介绍了C++容器Vector的模拟实现,Vector是一个能够存放任意类型的动态数组,有点类似数组,是一个连续地址空间,下文更多详细内容的介绍,需要的小伙伴可以参考一下
2023-02-27

C++中的vector怎么实现

今天小编给大家分享一下C++中的vector怎么实现的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。vector介绍vecto
2023-07-05

C++如何实现模拟shell命令行

这篇文章给大家分享的是有关C++如何实现模拟shell命令行的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。一、解析void parse(
2023-06-22

C++中vector如何遍历

这篇文章给大家分享的是有关C++中vector如何遍历的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。1.迭代器for(vector::iterator it = obj.begin(); it != o
2023-06-20

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网(https://www.python.org/downloads/)下载安装包并安装。Python的默认安装路径是:C:\Python34配置环境变量:【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文进行互动,并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种,不过在C,C++中使用可变参数时要小心,在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少,否则会产生访问越界,运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
  • php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本,常被称为 Python 3000,或简称 Py3k。相对于 Python 的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中, 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具: easy_install  和  pip , 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译

目录