数组的顺序表示和实现

// c5-1.h 数组的顺序存储结构。
#define MAX_ARRAY_DIM 8 // 假设数组维数的最大值为8
struct Array
{ ElemType *base; // 数组元素基址，由InitArray分配
  int dim; // 数组维数
  int *bounds; // 数组维界基址，由InitArray分配
  int *constants; // 数组映象函数常量基址，由InitArray分配
};
?
// bo5-1.cpp 顺序存储数组(存储结构由c5-1.h定义)的基本操作(5个)
Status InitArray(Array &A,int dim,...)
{ // 若维数dim和各维长度合法，则构造相应的数组A，并返回OK。在教科书第93页
  int elemtotal=1,i; // elemtotal是数组元素总数，初值为1(累乘器)
  va_list ap; // 变长参数表类型，在stdarg.h中
  if(dim<1||dim>MAX_ARRAY_DIM) // 数组维数超出范围
    return ERROR;
  A.dim=dim; // 数组维数
  A.bounds=(int*)malloc(dim*sizeof(int)); // 动态分配数组维界基址
  if(!A.bounds)
    exit(OVERFLOW);
  va_start(ap,dim); // 变长参数“...”从形参dim之后开始
  for(i=0;i<dim;++i)
  { A.bounds[i]=va_arg(ap,int); // 逐一将变长参数赋给A.bounds[i]
    if(A.bounds[i]<0)
      return UNDERFLOW; // 在math.h中定义为4
    elemtotal*=A.bounds[i]; // 数组元素总数=各维长度之乘积
  }    
  va_end(ap); // 结束提取