C++定义动态数组

首先：为什么需要动态定义数组呢？

这是因为，很多情况下，在预编译过程阶段，数组的长度是不能预先知道的，必须在程序运行时动态的给出

但是问题是，c++要求定义数组时，必须明确给定数组的大小，要不然编译通不过

如： int Array[5];正确

int i=5;

int Array[i]; 错误 因为在编译阶段，编译器并不知道 i 的值是多少

那么，我们该如何解决定义长度未知的数组呢？

答案是：new 动态定义数组

因为new 就是用来动态开辟空间的，所以当然可以用来开辟一个数组空间

这样，下面的语句：

int size=50;

int *p=new int[size]; 是正确的

但是二维动态数组能不能也这样定义呢

int size=50,Column=50;

int (*p)[Column]=new int [size][Column]

这样的语句，编译器通不过，为什么呢？

首先 new int[size][Column] 就是动态生成时确定的，所以它没有错

那么就是 int（*p）[Column]，这句有问题了，这句为什么不对呢， 那是因为，这是一个定义语句，而定义语句先经过编译器进行编译，当编译器运行到此处时，发现Column 不是常数，因此不能通过编译。 而之所以编译器认为Column 不是常数，是因为编译阶段，编译器起的作用是查语法错误，和预分配空间，它并不执行程序，因此，没有执行那个赋值语句（只是对这个语句检查错误，和分配空间），因此编译阶段，它将认为column 是个变量。所以上面的二维数组定义是错误的， 它不能通过编译。

改成这样：

int size=50

int (*p)[50]=new int [size][50]

便正确了。

由此可见，这种动态分配数组，仅对一维数组空间是真正动态分配的。

但是如何真正的动态分配二维数组呢，即如果Column 也不能预先知道的话，该如何处理呢？

上面的动态分配已经不能满足我们的要求，因为上面动态分配只对一维数组是真正动态的，对二维数组的话，必须编译之前预先知道二维数组每一列的长度，而这个长度在很多情况下是不能预先知道的，所以我们得结合其他方法来解决这个问题。

既然一维是真正的动态分配的话，那我们利用这一特性定义一个指针数组。

int **p= new int*[size];//定义指针数组

int *p[5];// 假若知道二维数组的行数为5

然后对指针数组中的每一个指针分配一个一维数组空间，这样便动态定义了二维数组

事实上，我认为指针数组的主要用途，就在于动态定义多维数组

for(int i=0;i<size;i++)

{

p[i]=new int[Column];

}

运行完毕后，一个二维数组便被动态的成功建立

-----------------------------------

例子：

size =6;

column =5

int **p=new int*[size];

for(int i=0;i<size;i++)

{

p[i]=new int[Column];

}

所生成的动态数组如下图所示：



最后 ，因为调用了new, 千万千万别忘记在用完之后，将其所占资源 delete 掉

下面是delete方法：

for(int i=0;i<size;i++)

{

delete [] p[i]; // 要在指针前加[] ， 否则的话 只释放p[i]所指的第一个单元所占的空间

}

delete [] p; //最后不要忘掉 释放掉开辟的指针数组 ：》