C++详解如何实现动态数组

第C++详解如何实现动态数组目录动态数组示例代码运行环境运行效果

动态数组

动态数组Vector可以动态扩展内存，其采用连续的内存空间，当内存空间不足，便以原来的容量的2倍或者1.5倍成倍的扩展，将原有的数组元素拷贝到新分配的内存空间中，释放原有的内存空间，新的元素将存入的新分配的内存空间。

示例代码

动态数组vector的size函数和capacity函数，分别作为求数组中现有的元素的个数和数组所能容纳的元素的个数。下面直接上实现的代码。

DynamicArray.h

#pragmaonce

classDynamicArray{

public:

DynamicArray();

~DynamicArray();

voidpush_back_Array(intvalue);

voidinsertValueByPosArray(size_tpos,intvalue);

voidremoveByValueFromArray(intvalue);

voidremoveByPosFromArray(size_tpos);

intfindPosByValueArray(intvalue);

intfindValueByPosArray(size_tpos);

voidreclaimSpaceArray();

voidclearArray();

intgetCapacity();

intgetCount();

voidprintArray();

private:

int*m_pArr;

size_tm_size;

size_tm_capacity;

DynamicArray.cpp

#include"DynamicArray.h"

#includeiostream

usingnamespacestd;

//DynamicArray.cpp

DynamicArray::DynamicArray()

m_size=0;

m_capacity=20;

m_pArr=newint[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;

voidDynamicArray::push_back_Array(intvalue)//push_back

if(m_pArr==nullptr)

return;

reclaimSpaceArray();

m_pArr[m_size]=value;

m_size++;

voidDynamicArray::insertValueByPosArray(size_tpos,intvalue)//插入insert(可以在前，中，后插入)

if(m_pArr==nullptr)

return;

reclaimSpaceArray();

for(size_ti=m_size-1;i=pos;--i)//pos为下标的数，从0开始

m_pArr[i+1]=m_pArr[i];

m_pArr[pos]=value;

m_size++;

voidDynamicArray::removeByValueFromArray(intvalue)

if(m_pArr==nullptr)

return;

intnPos=findPosByValueArray(value);

removeByPosFromArray(nPos);

voidDynamicArray::removeByPosFromArray(size_tpos)//pos为下标的数，从0开始

if(m_pArr==nullptr)

return;

if(pos0||pos=m_size)//pos的最大值为m_size-1

return;

//找到被删除位置的下一位

for(size_ti=pos+1;im_size;++i)

m_pArr[i-1]=m_pArr[i];

m_size--;

intDynamicArray::findPosByValueArray(intvalue)

size_tnPos=-1;

if(m_pArr==nullptr)

returnnPos;

for(size_ti=0;im_size;++i)

if(m_pArr[i]==value)

nPos=i;

break;

returnnPos;

intDynamicArray::findValueByPosArray(size_tpos)

if(m_pArr==nullptr)

return-1;

if(pos0||pos=m_size)

return-1;

returnm_pArr[pos];

voidDynamicArray::reclaimSpaceArray()

if(m_size==m_capacity)

int*newArr=newint[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_ti=0;im_capacity;i++)

//newArr[i]=m_pArr[i];

m_capacity=m_capacity*2;

if(m_pArr){

delete[]m_pArr;

m_pArr=nullptr;

m_pArr=newArr;

voidDynamicArray::clearArray()//vector中clear()只是改变size的大小

m_size=0;

intDynamicArray::getCapacity()

returnm_capacity;

intDynamicArray::getCount()

returnm_size;

voidDynamicArray::printArray()

for(size_ti=0;im_size;++i)

//下面两种方式打印都可以

coutm_pArr[i]"";

//intret=findValueByPosArray(i);

//coutret"";

coutendl;

}

main.cpp

#includeiostream

#include"DynamicArray.h"

usingnamespacestd;

voidtest(){

DynamicArray*pArray=newDynamicArray;

inti=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"insertaftersize="pArray-getCount()endl;

cout"insertafter容量："pArray-getCapacity()endl;

pArray-removeByValueFromArray(2);

pArray-printArray();

cout"removeaftersize="pArray-getCount()endl;

cout"removeafter容量："pArray-getCapacity()endl;

pArray-removeByPosFromArray(3);

pArray-printArray();

cout"removebyposaftersize="pArray-getCount()endl;

cout"removebyposafter容量："pArray-getCapacity()endl;

cout"find2ofpos:"pArray-findPosByValueArray(2)endl;

cout"find8ofpos:"pArray-findPosByValueArray(8)endl;

cout"valueatposof6:"pArray-findValueByPosArray(6)endl;

pArray-clearArray();

cout"size="pArray-