动态数组

虽然，前面我们讲过的用new给基本类型和对象在运行时分配内存，但它们的尺寸在编译时就已经确定下来--因为我们为之申请内存的数据类型在程序里有明确的定义，有明确的单位长度！

可是，总有些时候，必须要等到程序运行时才能确定需要申请多少内存，甚至还需要根据程序的运行情况追加申请更多的内存。

从某种意义上讲，这样的内存管理才是真正的动态！
这一讲中，我们将带大家编写一个程序为一个整数型数组分配内存，实现动态数组。

我们今天需要些一个程序，能够在程序运行时让用户输入一个值自行定义数组的长度。

在这个例子之前，先复习和进一步讨论下数组和指针的关系。

在即将编写的例子程序里有一个数组，它的长度在编写这个程序时是未知的，这意味着无法在定义这个数组时在方括号里给出一个准确的数字。也就是 int a[???]

如何解决这个问题呢？

数组名和下标操作符[]的组合可以被替换为一个指向该数组的基地址的指针和对应的指针运算：

int a[20]；
int *x = a;

指针变量x指向数组a的地址，a[0]和*x都代表数组的第一个元素。

于是，根据指针运算原则，a[1]等价于*(x+1)、a[2]等价于*(x+2)，以此类推。

现在把这个方法倒过来

- 把一个数组声明传递给new语句将使它返回一个该数组基类型的指针。

- 把数组下标操作符和该指针变量的名字搭配使用就可以像对待一个数组那样使用new语句为这个数组分配内存块了。

例如：

int *x = new int[10]

可以像对待一个数组那样使用指针变量x：

x[1] = 45;
x[2] = 8;

当然，也可以使用一个变量来保存该数组的元素个数：

int count = 10;
int *x = new int[count];

如何删除一个动态数组：

删除一个动态数组要比删除其他动态数据类型稍微复杂一点。

因为用来保存数组地址的变量只是一个简单的指针，所以需要明确地告诉编译器它应该删除一个数组！

具体做法：

具体做法实在delete保留字的后面加上一对方括号：delete[]x；

下面来个完整的例子：

#include <iostream>
#include <string>

int main()
{
	unsigned int count = 0;

	std::cout << "请输入数组的元素个数：" << std::endl;
	std::cin >> count;

	int *x = new int[count];

	for (int i = 0; i < count; i++)
	{
		x[i] = i;
	}
	for (int i = 0; i < count; i++)
	{
		std::cout << "x[" << i << "]的值是：" << x[i] << std::endl;
	}

	delete[]x;

	return 0;
}

小甲鱼忘了释放内存了，我可不能忘哦