C++詳解如何實(shí)現(xiàn)動(dòng)態(tài)數(shù)組

第C++詳解如何實(shí)現(xiàn)動(dòng)態(tài)數(shù)組目錄動(dòng)態(tài)數(shù)組示例代碼運(yùn)行環(huán)境運(yùn)行效果

動(dòng)態(tài)數(shù)組

動(dòng)態(tài)數(shù)組Vector可以動(dòng)態(tài)擴(kuò)展內(nèi)存，其采用連續(xù)的內(nèi)存空間，當(dāng)內(nèi)存空間不足，便以原來的容量的2倍或者1.5倍成倍的擴(kuò)展，將原有的數(shù)組元素拷貝到新分配的內(nèi)存空間中，釋放原有的內(nèi)存空間，新的元素將存入的新分配的內(nèi)存空間。

示例代碼

動(dòng)態(tài)數(shù)組vector的size函數(shù)和capacity函數(shù)，分別作為求數(shù)組中現(xiàn)有的元素的個(gè)數(shù)和數(shù)組所能容納的元素的個(gè)數(shù)。下面直接上實(shí)現(xiàn)的代碼。

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為下標(biāo)的數(shù)，從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為下標(biāo)的數(shù)，從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));//第三個(gè)參數(shù)為字節(jié)數(shù)

memcpy(newArr,m_pArr,m_size*sizeof(int));//第三個(gè)參數(shù)為字節(jié)數(shù)

//下面這種逐個(gè)賦值的方式也可以使用

//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-