C++详解如何实现动态数组
更新时间:2022年6月25日 14:46 点击:400 作者:肩上风骋
动态数组
动态数组Vector可以动态扩展内存,其采用连续的内存空间,当内存空间不足,便以原来的容量的2倍或者1.5倍成倍的扩展,将原有的数组元素拷贝到新分配的内存空间中,释放原有的内存空间,新的元素将存入的新分配的内存空间。
示例代码
动态数组vector的size函数和capacity函数,分别作为求数组中现有的元素的个数和数组所能容纳的元素的个数。下面直接上实现的代码。
DynamicArray .h
#pragma once class DynamicArray { public: DynamicArray(); ~DynamicArray(); void push_back_Array(int value); void insertValueByPosArray(size_t pos,int value); void removeByValueFromArray(int value); void removeByPosFromArray(size_t pos); int findPosByValueArray(int value); int findValueByPosArray(size_t pos); void reclaimSpaceArray(); void clearArray(); int getCapacity(); int getCount(); void printArray(); private: int *m_pArr; size_t m_size; size_t m_capacity; };
DynamicArray .cpp
#include "DynamicArray.h" #include <iostream> using namespace std; // DynamicArray.cpp DynamicArray::DynamicArray() { m_size = 0; m_capacity = 20; m_pArr = new int[m_capacity]; if (m_pArr == nullptr) { cout << "new 开辟空间失败" << endl; } } DynamicArray::~DynamicArray() { if (m_pArr != nullptr) { delete[] m_pArr; m_pArr = nullptr; } m_size = 0; m_capacity = 0; } void DynamicArray::push_back_Array(int value)//push_back { if (m_pArr == nullptr) { return; } reclaimSpaceArray(); m_pArr[m_size] = value; m_size++; } void DynamicArray::insertValueByPosArray(size_t pos, int value)//插入insert(可以在前,中,后插入) { if (m_pArr == nullptr) { return; } reclaimSpaceArray(); for (size_t i = m_size - 1; i >= pos; --i)//pos为下标的数,从0开始 { m_pArr[i + 1] = m_pArr[i]; } m_pArr[pos] = value; m_size++; } void DynamicArray::removeByValueFromArray(int value) { if (m_pArr == nullptr) { return; } int nPos = findPosByValueArray(value); removeByPosFromArray(nPos); } void DynamicArray::removeByPosFromArray(size_t pos)//pos为下标的数,从0开始 { if (m_pArr == nullptr) { return ; } if (pos < 0 || pos >= m_size)//pos的最大值为m_size-1 { return ; } //找到被删除位置的下一位 for (size_t i = pos + 1; i < m_size; ++i) { m_pArr[i - 1] = m_pArr[i]; } m_size--; } int DynamicArray::findPosByValueArray(int value) { size_t nPos = -1; if (m_pArr == nullptr) { return nPos; } for (size_t i = 0; i < m_size; ++i) { if (m_pArr[i] == value) { nPos = i; break; } } return nPos; } int DynamicArray::findValueByPosArray(size_t pos) { if (m_pArr == nullptr) { return -1; } if (pos < 0 || pos >= m_size) { return -1; } return m_pArr[pos]; } void DynamicArray::reclaimSpaceArray() { if (m_size == m_capacity) { int *newArr = new int[m_capacity * 2]; if (newArr == nullptr) { cout << "new 开辟空间失败" << endl; return; } memset(newArr, 0, m_capacity * 2 * sizeof(int));//第三个参数为字节数 memcpy(newArr, m_pArr, m_size * sizeof(int));//第三个参数为字节数 //下面这种逐个赋值的方式也可以使用 //for (size_t i = 0; i < m_capacity; i++) //{ // newArr[i] = m_pArr[i]; //} m_capacity = m_capacity * 2; if (m_pArr) { delete[] m_pArr; m_pArr = nullptr; } m_pArr = newArr; } } void DynamicArray::clearArray()//vector中clear()只是改变size的大小 { m_size = 0; } int DynamicArray::getCapacity() { return m_capacity; } int DynamicArray::getCount() { return m_size; } void DynamicArray::printArray() { for (size_t i = 0; i < m_size; ++i) { //下面两种方式打印都可以 cout << m_pArr[i] << " "; //int ret = findValueByPosArray(i); //cout<< ret<< " "; } cout << endl; }
main.cpp
#include <iostream> #include "DynamicArray.h" using namespace std; void test() { DynamicArray * pArray = new DynamicArray; int i = 0; while (i++ < 11) { pArray->push_back_Array(i); } pArray->printArray(); cout <<"size= "<< pArray->getCount() << endl; cout << "容量: " << pArray->getCapacity() << endl; pArray->insertValueByPosArray(5,12); pArray->printArray(); cout << "insert after size= " << pArray->getCount() << endl; cout << "insert after 容量: " << pArray->getCapacity() << endl; pArray->removeByValueFromArray(2); pArray->printArray(); cout << "remove after size= " << pArray->getCount() << endl; cout << "remove after 容量: " << pArray->getCapacity() << endl; pArray->removeByPosFromArray(3); pArray->printArray(); cout << "remove by pos after size= " << pArray->getCount() << endl; cout << "remove by pos after 容量: " << pArray->getCapacity() << endl; cout<<"find 2 of pos: "<<pArray->findPosByValueArray(2)<<endl; cout << "find 8 of pos: " << pArray->findPosByValueArray(8) << endl; cout << "value at pos of 6: " << pArray->findValueByPosArray(6) << endl; pArray->clearArray(); cout << "size= " << pArray->getCount() << endl; cout << "容量: " << pArray->getCapacity() << endl; if (pArray) { delete pArray; pArray = nullptr; } } int main() { test(); return 0; }
运行环境
以上代码的运行环境为:vs2017控制台输出程序。
运行效果
以上仅供记录。可帮助理解vector。
到此这篇关于C++详解如何实现动态数组的文章就介绍到这了,更多相关C++动态数组内容请搜索猪先飞以前的文章或继续浏览下面的相关文章希望大家以后多多支持猪先飞!
原文出处:https://blog.csdn.net/blqzj214817/article/details/125315822
上一篇: C语言超全面覆盖操作符知识点
下一篇: C++详解链栈的实现
相关文章
- 在php中eval是一个函数并且不能直接禁用了,但eval函数又相当的危险了经常会出现一些问题了,今天我们就一起来看看eval函数对数组的操作 例子, <?php $data="array...2016-11-25
- vector是表示可以改变大小的数组的序列容器,本文主要介绍了C++STL标准库std::vector的使用详解,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2022-03-06
- ps动态环绕动画效果是现在很多人都非常喜欢的,大多数人还不知道ps动态环绕动画效果怎么制作下面文章就给大家介绍下ps怎么制作科技感十足的动态环绕动画效果,一起来看看...2017-07-06
- 这篇文章主要介绍了C++中取余运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了Python 图片转数组,二进制互转操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-09
- 这篇文章主要介绍了C++ string常用截取字符串方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本文通过例子,讲述了C++调用C#的DLL程序的方法,作出了以下总结,下面就让我们一起来学习吧。...2020-06-25
- 这篇文章主要介绍了vue 实现动态路由的方法,文中示例代码非常详细,帮助大家更好的理解和学习,感兴趣的朋友可以了解下...2020-07-06
- 本文章提供在量的数据中级操作实例有如对键名比较计算数组的差集 计算差集 给指定数组中插入一个元素 反转数组 交集赋值新的数组实例。 //定义回调函数 funct...2016-11-25
- 本篇文章主要介绍了C++中四种加密算法之AES源代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。...2020-04-25
- 这篇文章主要介绍了C#二维数组基本用法,以实例形式分析了C#中二维数组的定义、初始化、遍历及打印等用法,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- Array数组在C#中同样是最基本的数据结构,下面为大家C#数组的常用操作方法小结,皆为细小的代码段,欢迎收看收藏...2020-06-25
- 整数拆分,指把一个整数分解成若干个整数的和。本文重点给大家介绍C++ 整数拆分方法详解,非常不错,感兴趣的朋友一起学习吧...2020-04-25
- 下面一段代码给大家介绍php curl模拟post请求的示例代码,具体代码如下: <?php$uri = "http://www.cnblogs.com/test.php";//这里换成自己的服务器的地址// 参数数组$data = array ( 'name' => 'tanteng'// 'passwor...2015-11-24
- 这篇文章主要介绍了C++中Sort函数详细解析,sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变...2022-08-18
- 这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 下面小编就为大家带来一篇C# 拷贝数组的几种方法(总结)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-06-25
- 本文记录的要实现的功能类似于 MySQL 中的 ORDER BY,上个项目中有遇到这样的一个需求。 要求:从两个不同的表中获取各自的4条数据,然后整合(array_merge)成一个数组,再根据数据的创建时间降序排序取前4条。 遇到这个...2014-06-07
- 这篇文章主要介绍了C#实现字符串转换成字节数组的简单实现方法,仅一行代码即可搞定,非常简单实用,需要的朋友可以参考下...2020-06-25
- 这篇文章介绍了c#动态调用Webservice的两种方法实例,有需要的朋友可以参考一下...2020-06-25