c++實現動態變長數組

       概述：自己封裝一個數組MyArray，添加一些方法，改成動態變長數組（數組容量不固定，當發現size==capicity時，將capicity擴大兩倍，當size==capicity/4時，將capicity縮小兩倍。size爲數組當前元素個數，capicity爲數組最大容量）

       頭文件：

#pragma once
#ifndef MYARRAY
#define MYARRAY

class MyArray
{
public:
	MyArray(int a);
	virtual ~MyArray();
	bool isEmpty();
	int getSize();
	int getCapicity();
	void addLast(int a);
	void addfirst(int a);
	void add(int pos, int a);//在pos索引位置添加元素
	int removeData(int pos);//刪除pos位置元素,返回該位置被刪的值
	int getData(int pos);
	void printData();
private:
	int *data;
	int m_isize;//數組當前元素個數
	int m_icapicity;//數組容量
	void resize(int newCapicity);//實現動態變長數組，當size超過容量的時候不報錯，而是調用該函數，改變容量
};
#endif

       源文件：

#include "MyArray.h"
#include <iostream>
using namespace std;

MyArray::MyArray(int a)
{
	data = new int[a];
	m_icapicity = a;
	m_isize = 0;
}

MyArray::~MyArray()
{
	delete[]data;
	data = NULL;
}
bool MyArray::isEmpty() {
	return m_isize == 0;
}
int MyArray::getSize() {
	return m_isize;
}
int MyArray::getCapicity() {
	return m_icapicity;
}
void MyArray::addLast(int a) //在末尾添加元素
{
	if (m_isize == m_icapicity)
	{
		resize(m_icapicity *= 2);
	}
	data[m_isize++] = a;
}

void MyArray::printData() //打印數組
{
	for(int i = 0; i<m_isize;i++)
	{
		cout << data[i] << " ,";
	}
	cout << endl;
}

void MyArray::add(int pos, int a) //在pos索引位置添加元素
{
	if (m_isize == m_icapicity)
	{
		resize(m_icapicity *= 2);
	}
	if (pos > m_isize)
	{
		cout << "you input a wrong number which is out of the range" << endl;
	}
	else 
	{
		int i = m_isize;
		while (pos < i)
		{
			data[i] = data[i - 1];
			i--;
		}
		data[i] = a;
		m_isize++;
	}
}
void MyArray::addfirst(int a) //在起始處添加元素
{
	if (m_isize == m_icapicity)
	{
		resize(m_icapicity *= 2);
	}
	add(0, a);
}
int MyArray::removeData(int pos)//刪除pos位置元素
{
	if (m_isize == m_icapicity / 4)//當刪除元素使得size減小爲capicity的1/4時，改變容量，減小1/2
	{
		resize(m_icapicity = m_icapicity / 2);
	}
	int ret = data[pos];
	for (int i = pos + 1; i < m_isize; i++) 
	{
		data[i-1] = data[i];
	}
	m_isize--;
	return ret;
}
int MyArray::getData(int pos) {
	if (pos>=m_isize)
	{
		printf("pos out of range!");
	}
	else
		return data[pos];
}

void MyArray::resize(int newCapicity)//實現動態變長數組，當size超過容量的時候不報錯，而是調用該函數，改變容量
{
	m_icapicity = newCapicity;
	int *newData = new int[m_icapicity];
	for (int i = 0; i<m_isize; ++i)
	{
		newData[i] = data[i];
	}
	delete []data;
	data = newData;//先delete []data，然後讓data指向新的空間.如果用java 這裏不用delete，因爲java有內存回收機制
}

簡述思路：增加元素時，當size==capicity時，

1 先new一個數組空間（newData），該空間容量是原來的兩倍，

2 然後把原來的數組（data）裏的值賦給新的數組（newData）

3 delete原數組空間  （delete  [ ]data）

4 讓data指向新空間（data = newData）

減少元素時，當size減小爲capicity的1/4或者1/2時，capicity減小一般。步驟同上。

 

注意：只修改capicity是不行的，因爲在創建數組時，申請的空間是確定的。要改變容積，必須重新申請一塊空間。