c++ vector模拟实现的全过程
更新时间：2021年04月12日 11:48:21 作者：赶路人丶
这篇文章主要给大家介绍了关于c++ vector的模拟实现过程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
一、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++实现LeetCode(98.验证二叉搜索树),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
这篇文章主要介绍了深入浅析C语言中堆栈和队列的相关资料,需要的朋友可以参考下2016-06-06
本篇文章是c语言基础篇，主要为大家介绍了C语言的关键字typedef，注释，转义字符的基本理论知识，希望可以帮助大家快速入门c语言的世界，更好的理解c语言2021-08-08
这篇文章主要为大家介绍了如何实现C语言常用字符串库函数，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-11-11
CMake是一个跨平台的安装（编译）工具，可以用简单的语句来描述所有平台的安装(编译过程),这篇文章主要介绍了Windows下CMake的下载与安装,需要的朋友可以参考下2022-02-02
C语言实现的统计php代码行数功能源码（支持文件夹、多目录）
这篇文章主要介绍了C语言实现的统计php代码行数功能源码,支持文件夹、多级目录的统计,在一些环境中会用到这个功能,需要的朋友可以参考下2014-08-08
概述C++中的 public protected private friend关键字的用法
这篇文章简要概述了C++中的 public protected private friend关键字的用法，非常不错，具有参考借鉴价值，感兴趣的朋友一起学习吧2016-08-08
这篇文章主要介绍了C语言快速幂取模算法,包括了算法的分析与改进,是很多程序设计竞赛中常见的算法,需要的朋友可以参考下2014-09-09
我们都知道面向对象语言的三大特点是：**封装，继承，多态。**之前在类和对象部分，我们提到了C++中的封装，那么今天呢，我们来学习一下C++中的继承2022-10-10
qsort函数是由C语言提供的标准库函数, 它的实现思想是快速排序。这篇文章主要介绍了C语言中qsort函数用法及用冒泡排序实现qsort函数功能，需要的可以参考一下2023-02-02
最新评论