#define MaxArraySize 2
typedef struct
{
DataType *base; /*数组元素的基地址*/
int dim; /*数组的维数*/
int *bounds; /*数组的每一维之间的界限的地址*/
int *constants; /*数组存储映像常量基地址*/
}Array;
int InitArray(Array *A,int dim,...) /*数组的初始化操作*/
{
int elemtotal = 1,i; /*elemtotal是数组元素总数,初值为1*/
va_list ap;
if(dim<1||dim>MaxArraySize) /*如果维数不合法,返回0*/
return 0;
A->dim = dim;
A->bounds = (int *)malloc(dim*sizeof(int)); /*分配一个dim大小的内存单元*/
if(!A->bounds)
exit(-1);
va_start(ap,dim); /*dim是一个固定参数,即可变参数的前一个参数*/
for(i=0;i<dim;++i)
{
A->bounds[i] = va_arg(ap,int); /*依次取得可变参数,即各维的长度*/
if(A->bounds[i]<0)
return -1; // 在math.h中定义为4
elemtotal *= A->bounds[i]; /*得到数组中元素总的个数*/
}
va_end(ap);
A->base = (DataType *)malloc(elemtotal*sizeof(DataType)); /*为数组分配所有元素分配内存空间*/
if(!A->base)
exit(-1);
A->constants = (int *)malloc(dim*sizeof(int)); /*为数组的常量基址分配内存单元*/
if(!A->constants)
exit(-1);
A->constants[dim-1] = 1;
for(i=dim-2;i>=0;--i)
A->constants[i] = A->bounds[i+1]*A->constants[i+1];
return 1;
}
int LocateArray(Array A,va_list ap,int *offset) /*根据数组中元素的下标,求出该元素在A中的相对地址offset*/
{
int i,instand;
*offset=0;
for(i=0;i<A.dim;i++)
{
instand=va_arg(ap,int);
if(instand<0||instand> = A.bounds[i])
return 0;
*offset += A.constants[i]*instand;
}
return 1;
}
|