您的位置:首页 > 其它

数组值得注意的两点以及如何创建并使用动态数组?

2014-11-17 19:28 411 查看
在数组一章中,曾介绍过数组的长度是预先定义好的,在整个程序中固定不变。C语言中不允许动态数组类型。

例如:

int n;

scanf("%d",&n);

int a
;

用变量表示长度,想对数组的大小作动态说明,这是错误的。但是在实际的编程中,往往会发生这种情况,即所需的内存空间取决于实际输入的数据,而无法预先确定。对于这种问题,用数组的办法很难解决。为了解决上述问题,C语言提供了一些内存管理函数,这些内存管理函数可以按需要动态地分配内存空间,也可把不再使用的空间回收待用,为有效地利用内存资源提供了手段。

C语言中只有一维数组,而且数组的大小必须在编译期就作为一个常数确定下来。然而,C语言中数组的元素可以使任何类型的对象,方然也可以使另外一个数组。因此,要仿真出一个多维数组就不是一件难事了。

对于一个数组,我们只能做两件事:确定该数组的大小,以及获得指向该数组下标为0的元素的指针。其他有关数组的操作,哪怕是以数组下标进行运算的,实际上都是通过指针进行的。即任何一个数组下标运算都等同于一个对应的指针运算,因此我们完全可以依据指针行为定义数组下标的行为。

那么,问题来了,怎么创建并使用动态数组?

基本思路是使用malloc()库函数来得到一个指向一大块内存的指针。然后想引用数组一样

引用这块内存,其机理就是一个数组下标访问可以改写为一个指针加上偏移量。

int N;

scanf("%d",&N);

int *p;

p=(int *)malloc(sizeof(int)*N);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: