十一、程序动态存储结构.pptVIP

十一、程序动态存储结构 十二、指针的类型转换和匹配关系 十三、下标表达式与访问指针寻址计算 十一、程序动态存储结构 系统将内存数据分为三个段即数据段、代码段和堆栈 段。 编译程序对源程序进行编译时，将函数中的执行语句部 分编译成指令代码放置在代码区，将静态变量、全局变量与 字符串常数存放在全局数据区，函数的形式参数放置在临时 开辟的称之为先进后出的堆栈区，堆栈区内尚包含函数定义 部分中内部引入的局部变量或局部数组。 另外系统提供一些函数进行内存的动态控制，这一片可 以由用户控制的动态区域称为堆结构或堆区，这一可由用户 动态控制的区域实际上是隶属于数据段的。 剩下的存储单元为自由内存空间。 1. C++中new运算符和delete运算符 C++提供的关键字new是专门用于建立动态内存分配 的。 new运算符试图动态地根据其后的类型名分配堆内存空 间，也即在堆空间定义变量或数组。 new运算符不能用于分配一个函数,但可以用于分配一 个函数指针。 new运算符定义堆中变量或对象的格式为： new type(initialList) new 类名(初始化表) 表达式的结果是type*类型的地址。 下面的几个语句： int x; int *p=x; *p＝5； 对变量x进行了间接赋值，上面的指针变量p也可以指 向堆空间： p=new int(5); p=new int; *p＝5； 值得注意变量x的地址在变量x的生存期是不变的， new运算符分配的地址在其生存期也具有类似的性质，不同 的是该存储空间可以由用户通过delete运算符释放。 new运算符构成的表达式建立或定义动态一维数组的语 法格式为： new type [dynSize] new 类名[动态数组大小] 表达式的结果是type*类型的地址。 系统在堆区中开辟了一块大小为dynSize *sizeof (type) 的空间，表达式的结果就指向这块存储空间的开始位置，因 此这一地址具有数组名一样的性质。 当new运算符建立动态数组时，不同时指定数组元素的 初值。 这个语法格式适用于一维数组的动态确定，动态数组大 小dynSize初始化的位置是灵活的,可以在运行时实时地输 入，但必须在new函数的调用点之前确定。 当不能成功地分配所需要的内存时，new返回0。判断 new的返回值是否为0，可以得知系统中有无足够的空闲内 存供程序使用。例如： int *p＝new int[10000]； if (p==0) cout”run out of memory”＜＜endl； 值为零的指针称为空指针，它表示指针的一种状态。 如下语句定义了一个固定指针hArray，hArray像一维 数组名一样不作为左值，hArray指向堆空间中的某个存储位 置： long* const hArray ＝ new long[100]； new运算符表达式分配或定义动态二维数组的格式为： new double [ dynSize ][ maxn ] // new 类名[动态数组大小][ 固定数组大小] 表达式的结果为double (*)[maxn]型的地址，因此可以用如 下语句进行初始化： double (*p)[ maxn ]= new double[ dynSize ][ maxn ]； 也可以先定义数组指针然后再调用new运算符： double (*p)[ maxn ]; ;... ; p = new double[ dynSize ][ maxn ]； 类似地new运算符分配或定义动态三维维数组的格式 为： new int [ dynSize ] [ maxm ][ maxn ] // new 类名[动态维数][固定维数m][固定维数n] 表达式的结果为int (*)[maxm][maxn]型的地址，因此可以 用如下语句进