Chapter1_算法分析.pptVIP

一维数组 ： 为了在运行时创建一个大小可动态变化的一维浮点数组x，可先将x声明为一个float类型的指针。然后用new为数组动态地分配存储空间。 例： float ?x=new float[n]； 创建一个大小为n的一维浮点数组。运算符new分配n个浮点数所需的空间，并返回指向第一个浮点数的指针。 然后可用x[0]，x[1]，…，x[n-1]来访问每个数组元素。 运算符delete ： 当动态分配的存储空间已不再需要时应及时释放所占用的空间。 用运算符delete来释放由new分配的空间。 例： delete y； delete [ ]x； 分别释放分配给?y的空间和分配给一维数组x的空间。 动态二维数组 ： 创建类型为Type的动态工作数组，这个数组有rows行和cols列。 template class Type void Make2DArray(Type** x,int rows, int cols) { x=new Type*[rows]; for (int i=0;irows;i++) x[i]=new Type[cols]; } 当不再需要一个动态分配的二维数组时，可按以下步骤释放它所占用的空间。首先释放在for循环中为每一行所分配的空间。然后释放为行指针分配的空间。 释放空间后将x置为0，