学习笔记------数据结构(C语言版)数组的顺序存储

//SqArray.cpp

#include"predefined.h"
#include"SqArray.h"
Status InitArray(Array *A,int dim,...)
//若维数dim和随后的各维长度合法，则构造相应的数组A，并返回OK
{
	int i,elemtotal;
	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_list ap;
	va_start(ap,dim);
	for(i=0,elemtotal=1;i=0;i--)
		(*A).constants[i]=(*A).constants[i+1]*(*A).bounds[i+1];
	return OK;
}

Status DestroyArray(Array *A)
//销毁数组
{
	if(!(*A).base)
		return ERROR;
	free((*A).base);
	(*A).base=NULL;
	if(!(*A).bounds)
		return ERROR;
	free((*A).bounds);
	(*A).bounds=NULL;
	if(!(*A).constants)
		return ERROR;
	free((*A).constants);
	(*A).constants=NULL;
	return OK;
}


Status Locate(Array A,va_list ap,int *off)
//若ap指示的各下标值合法，则求出该元素在A中的相对地址off
{
	int i,ind;
	(*off)=0;
	for(i=0;i=A.bounds[i])
			return OVERFLOW;
		(*off)+=A.constants[i]*ind;
	}
	va_end(ap);
	return OK;
}

Status Value(Array A,ElemType *e,...)
//A是n维数组，e是元素变量，随后是n个下标值。
//若各下标不超界，则e赋值为所指定的A的元素值，并返回OK。
{
	int off,result;
	va_list ap;
	va_start(ap,e);
	if((result=Locate(A,ap,&off))<0)
		return result;
	*e=A.base[off];
	return OK;
}

Status Assign(Array *A,ElemType e,...)
//A是n维数组，e为元素变量，随后是n个下标值
//若下标不超界，则将e的值赋给所指定的A的元素，并返回OK
{
	int result,off;
	va_list ap;
	va_start(ap,e);
	if((result=Locate(*A,ap,&off))<0)
		return result;
	(*A).base[off]=e;
	return OK;
}

//main.cpp

#include"predefined.h"
#include"SqArray.h"
int main()
{
	Array A;
	int i,j,k,*p,dim=3,bound1=3,bound2=4,bound3=2;
	ElemType e;
	InitArray(&A,dim,bound1,bound2,bound3);
	p=A.bounds;
	printf("A.bounds=[");
	for(i=0;i

//SqArray.h

typedef struct
{
	ElemType *base;
	int dim;
	int *bounds;
	int *constants;
}Array;
Status InitArray(Array *A,int dim,...);
Status DestroyArray(Array *A);
Status Locate(Array A,va_list ap,int *off);
Status Value(Array A,ElemType *e,...);
Status Assign(Array *A,ElemType e,...);