探索二维数组的动态分配

      当我们定义一维数组的时候(以int数组为例)，如果知道元素的个数，那么可以进行如下定义：   

int IntArray[5];

或者

int IntArray[]={1,2,3,4,5};//会自动计算出数组个数为5

而事实上，我们经常不知道数组的元素个数，个数通常是作为变量传入的，如下：

int count;
count = xxx;
int IntArray[count];

如果直接用变量count去申明数组，会报错：“表达式必须含有常量值”。因为编译器为数组分配内存的时候，并不知道有多少个元素！有一种低级的方法是，先给定一个数组的最大容量，这个最大容量通常是要远大于真实的元素个数。例如：

#define MaxSize 100
int IntArray[MaxSize];

但是这样很明显的一个坏处是浪费了内存空间。

动态分配

       扯了这么多，要解决数组个数不固定就必须采用指针，使用动态分配内存的方式，如下：

int n;//数组元素个数
n = xxx;
int *IntArray = (int*)malloc(sizeof(int)*n);

多维数组分配

      关于多维数组的动态分配，很奇怪许多书里都没有提到，甚至《C语言的科学和艺术》、《C和指针》都没有提及，都是固定大小的申明方式。可能是用得不多吧，而且多维数组用一维数组的方式也可以解决，只是不能使用下标的方式访问而已。本着追本溯源的精神，经过查找资料，找到了二维数组的动态分配方式，如下：

        int n = 3;//行
	int m = 4;//列
	int**p = (int**)malloc(sizeof(int*)*n);//分配n个int类型的指针，每个指针都相当于一个一维数组

	for (int i = 0; i < n;i++)
	{
		p[i] = (int*)malloc(sizeof(int)*m);//为每个指向一维数组的指针分配大小
	}

这样就可以使用p[n][m]的方式操作元素了。
其实int **p就相当于int p[n][m];也就是行和列都不固定。int *p[5]是指针数组，即相当于行固定，列不固定。int (*p)[5]是数组指针，即相当于列固定，行不固定。他们之间的转换关系如下：

   int ** P <==> int P[ x ][ y ]; 
   int *P[ 5 ] <==> int P[ 5 ][ x ]; 
   int ( *P )[ 5 ] <==> int P[ x ][ 5 ]; 
   这里 x 和 y 是表示若干的意思。

参考文献：

1、二维数组指针