数组值得注意的两点以及如何创建并使用动态数组?
在数组一章中,曾介绍过数组的长度是预先定义好的,在整个程序中固定不变。C语言中不允许动态数组类型。
例如:
int n;
scanf("%d",&n);
int a[n];
用变量表示长度,想对数组的大小作动态说明,这是错误的。但是在实际的编程中,往往会发生这种情况,即所需的内存空间取决于实际输入的数据,而无法预先确定。对于这种问题,用数组的办法很难解决。为了解决上述问题,C语言提供了一些内存管理函数,这些内存管理函数可以按需要动态地分配内存空间,也可把不再使用的空间回收待用,为有效地利用内存资源提供了手段。
- C语言中只有一维数组,而且数组的大小必须在编译期就作为一个常数确定下来。然而,C语言中数组的元素可以使任何类型的对象,方然也可以使另外一个数组。因此,要仿真出一个多维数组就不是一件难事了。
- 对于一个数组,我们只能做两件事:确定该数组的大小,以及获得指向该数组下标为0的元素的指针。其他有关数组的操作,哪怕是以数组下标进行运算的,实际上都是通过指针进行的。即任何一个数组下标运算都等同于一个对应的指针运算,因此我们完全可以依据指针行为定义数组下标的行为。
- 那么,问题来了,怎么创建并使用动态数组?
- 基本思路是使用malloc()库函数来得到一个指向一大块内存的指针。然后想引用数组一样
引用这块内存,其机理就是一个数组下标访问可以改写为一个指针加上偏移量。
- int N;
- scanf("%d",&N);
- int *p;
- p=(int *)malloc(sizeof(int)*N);