当我们定义一维数组的时候(以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、二维数组指针