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

更新時間：2022年06月25日 10:09:36 作者：肩上風騁

這篇文章主要為大家詳細介紹了C++實現(xiàn)動態(tài)數(shù)組的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

動態(tài)數(shù)組

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

示例代碼

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

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為下標的數(shù)，從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為下標的數(shù)，從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));//第三個參數(shù)為字節(jié)數(shù)
		memcpy(newArr, m_pArr, m_size * sizeof(int));//第三個參數(shù)為字節(jié)數(shù)
		//下面這種逐個賦值的方式也可以使用
		//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;
}