c++ vector模拟实现的全过程
更新时间:2021年4月12日 15:01 点击:2024
一、vector是什么?
vector是表示可变大小数组的序列容器,它也采用连续存储空间来存储元素,因此可以采用下标对vector的元素进行访问,它的大小是动态改变的,vector使用动态分配数组来存储它的元素;
二、容器特性
1.顺序序列
顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素;
2.动态数组
支持对序列中的任意元素进行快速直接访问,甚至可以通过指针进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作;
3.能够感知内存分配器的
容器使用一个内存分配器对象来动态地处理它的存储需求;
三、vector的模拟实现
定义一个类:
template<class T> class Vector { T* _start; //首元素地址 T* _finish; //最后一个元素地址的下一个地址 T* _endOfStorage; //空间的尾地址 public: //成员函数 };
构造函数
Vector() :_start(nullptr) , _finish(nullptr) , _endOfStorage(nullptr) {} Vector(size_t n, const T& value = T()) :_start(nullptr) , _finish(nullptr) , _endOfStorage(nullptr) { reserve(n); while (n--) { push_back(value); } } Vector(InputInterator first, InputInterator last) :_start(nullptr) , _finish(nullptr) , _endOfStorage(nullptr) { while (first != last) { pushBack(*first); ++first; } }
数据大小、空间大小
size_t size() const { return _finish - _start; } size_t capacity() const { return _endOfStorage - _start; }
尾插
void pushBack(const T& value) { if (_finish == _endOfStorage) { size_t newC = _endOfStorage == nullptr ? 1 : 2 * capacity(); reverse(value); } *_finish = value; ++_finish; }
扩容
有资源进行拷贝时,使用深拷贝;类型为自定义类型时,发生浅拷贝,调用自定义类型析构函数,释放资源,导致资源二次释放,所以自定义类型的拷贝有资源时进行深拷贝;
深拷贝与浅拷贝的区别及应用
void reserve(size_t n) { if (n > capacity()) { size_t sz = size(); T* arr = new T[n]; if (_start) { memcpy(arr, _start, sizeof(T) * sz); delete[] _start; } //update _start = arr; _finish = _start + sz; _endOfStorage = _start + n; } }
改变数据大小
void resize(size_t n, const T& val = T()) { if (n > capacity()) { reserve(n); } else if (n > size()) { while (_finish != _start + n) { *_finish = val; _finish++; } } _finish = _start + n; }
位置插入值
void insert(iterator pos, const T& val) { size_t sz = pos - _start; //检查位置 if (pos >= _start && pos <= _finish) { //检查容量 if (_finish == _endOfStoage) { size_t n = _endOfStorage == nullptr ? 1 : 2 * capacity(); reserve(n); //更新迭代器 pos = _start + sz; } //移动元素 iterator end_u = _finish; while (end_u != pos) { *end = *(end_u - 1); --end_u(); } //插入元素 *pos = val; //更新位置 ++_finish; } }
删除数据
iterator erase(iterator pos) { //检查位置 if (pos < _finish && pos >= _start) { //移动元素 iterator start = pos + 1; while (start!=_finish) { *(start - 1) = *start; start++; } //更新 --_finish; } return pos; } //返回删除数据的下一个元素的位置
operator[] 重载
T& operator[](size_t pos) { if (pos >= 0 && pos < size()) return _start[pos]; }
operator= 重载
Vector<T>& operator=(const Vector<T>& v) { if (this != &v) { delete[]_start; size_t n = v.capacity(); _start = new T[n]; for (size_t i = 0; i < v.capacity(); ++i) { _start[i] = v._start[i]; } _finish = _start + v.size(); _finish = _start + n; } return *this; }
迭代器
//vector迭代器:T* 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; }
析构函数
~Vector() { if (_start) { delete[] _start; _start = _finish = _endOfStorage = nullptr; } }
总结
到此这篇关于c++ vector模拟实现的文章就介绍到这了,更多相关c++ vector模拟实现内容请搜索猪先飞以前的文章或继续浏览下面的相关文章希望大家以后多多支持猪先飞!
上一篇: C++深拷贝与浅拷贝的区别及应用
下一篇: 关于C语言中数据在内存中的存储详解
相关文章
- vector是表示可以改变大小的数组的序列容器,本文主要介绍了C++STL标准库std::vector的使用详解,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2022-03-06
- 这篇文章主要介绍了C++中取余运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了C++ string常用截取字符串方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本文通过例子,讲述了C++调用C#的DLL程序的方法,作出了以下总结,下面就让我们一起来学习吧。...2020-06-25
- 本篇文章主要介绍了C++中四种加密算法之AES源代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。...2020-04-25
- 整数拆分,指把一个整数分解成若干个整数的和。本文重点给大家介绍C++ 整数拆分方法详解,非常不错,感兴趣的朋友一起学习吧...2020-04-25
- 如果我们的项目需要做来电及短信的功能,那么我们就得在Android模拟器开发这些功能,本来就来告诉我们如何在Android模拟器上模拟来电及来短信的功能。 在Android模拟...2016-09-20
- 这篇文章主要介绍了C++中Sort函数详细解析,sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变...2022-08-18
- 夜神android模拟器如何设置代理呢?对于这个问题其实操作起来是非常的简单,下面小编来为各位详细介绍夜神android模拟器设置代理的方法,希望例子能够帮助到各位。 app...2016-09-20
- 这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
PHP函数分享之curl方式取得数据、模拟登陆、POST数据
废话不多说直接上代码复制代码 代码如下:/********************** curl 系列 ***********************///直接通过curl方式取得数据(包含POST、HEADER等)/* * $url: 如果非数组,则为http;如是数组,则为https * $header:...2014-06-07- 下面小编就为大家带来一篇C#模拟http 发送post或get请求的简单实例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-06-25
- 这篇文章主要介绍了C++ bitset用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本篇文章小编并不是为大家讲解string类型的用法,而是讲解我个人比较好奇的问题,就是string 类型占几个字节...2020-04-25
- 这篇文章主要为大家详细介绍了C++ Eigen库计算矩阵特征值及特征向量,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要介绍了C++ pair的用法实例详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了VSCode C++多文件编译的简单使用方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-03-29
- 虽然C++11引入了智能指针的,但是开发人员在与内存的斗争问题上并没有解放,如果我门实用不当仍然有内存泄漏问题,其中智能指针的循环引用缺陷是最大的问题。下面通过实例代码给大家介绍c++中的循环引用,一起看看吧...2020-04-25
- 这篇文章主要给大家介绍了关于C++随机点名生成器的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- map容器是C++ STL中的重要一员,删除map容器中value为指定元素的问题是我们经常与遇到的一个问题,下面这篇文章主要给大家介绍了关于利用C++如何删除map容器中指定值的元素的相关资料,需要的朋友可以参考借鉴,下面来一起看看吧。...2020-04-25