数组值得注意的两点以及如何创建并使用动态数组?
2014-11-17 19:28
459 查看
在数组一章中,曾介绍过数组的长度是预先定义好的,在整个程序中固定不变。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);
例如:
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);
相关文章推荐
- 如何对动态创建控件进行验证以及在Ajax环境中的使用
- 如何对动态创建控件进行验证以及在Ajax环境中的使用
- 【Unity&对象数组】如何创建一个长度不确定的对象数组以及使用方法&墙壁单元方块对象数组
- 如何在Java中构造多维动态数组以及多维动态数组的使用
- js中如何创建变化的数组名,以及根据动态数组名,查找数组
- SQLSREVER如何创建和使用动态游标
- 如何动态创建和使用二维数组
- C++--如何实现SDI程序使用CSplitterWnd创建的多个视图的动态地显示和关闭视图
- 基于asp.net的web页面动态控件创建以及使用
- VB中如何声明及使用多维数组,多层数组及动态数组
- 如何使用PHP DOM创建动态的XML文件
- 仿MFC实现c++按名动态创建对象之续(瘦身以及解决其在dll中使用的问题)
- [自我总结]如何使用VS2005中的OLEDB的JET SQL驱动来动态创建数据表!
- [VB.NET]在VB.NET 2005中,如何创建Oracle的存储过程,以及如何来使用存储过程语句?
- VB中如何声明及使用多维数组,多层数组及动态数组
- 如何使用PHP DOM创建动态的XML文件
- C++--如何实现SDI程序使用CSplitterWnd创建的多个视图的动态地显示和关闭视图
- 如何使用PHP DOM创建动态XML文件
- C++--如何实现SDI程序使用CSplitterWnd创建的多个视图的动态地显示和关闭视图
- SQL:如何在LIKE语句中使用参数,以及动态执行SQL语句