数组的顺序存储

“a.h”

#include
#include
#include
#include
#include

#define MAX_SIZE 8
#define FALSE 0
#define ERROR 0
#define TRUE 1
#define OK 1
typedef int ElemType;
typedef int Status;

typedef struct{
ElemType *base;
int dim;
int *bounds; //维界基址
int *constants; //
}Array;

“b.h”

Status InitArray(Array *A,int dim,...)
{
       int elemtotal,i;
    va_list va;
    if(dim<1||dim>MAX_SIZE)
     return ERROR;
    (*A).dim=dim;
    (*A).bounds=(int *)malloc(dim*sizeof(int));
    if(!(*A).bounds)
     exit(OVERFLOW);
    va_start(va,dim);
    for(i=0;i
        (*A).bounds[i]=va_arg(va,int);
           if((*A).bounds[i]<0)
      return UNDERFLOW;
            elemtotal*=(*A).bounds[i];      //以上一个重点求出elemtotal    
    }
    va_end(va);
    (*A).base=(ElemType *)malloc(elemtotal*sizeof(ElemType));
    if(!(*A).base)
     exit(OVERFLOW);
       (*A).constants=(int *)malloc(dim*sizeof(int));
    if(!(*A).constants)
     exit(OVERFLOW);
    (*A).constants[dim-1]=1;
    for(i=dim-2;i>=0;i--)
     (*A).constants[i]=(*A).bounds[i+1]*(*A).constants[i+1];    //(*A).constants的意义所在
       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里面存放的是一个元素的坐标有几维就有几个元素
{  
    int i,ind=0;
 *off=0;
 for(i=0;i
        ind=va_arg(ap,int);
           if(ind<0||ind>A.bounds[i])
      return ERROR;
     (*off)+=ind*A.constants[i]; //off为在对总的元素数来说的个数
 }
 return OK;
}
 
Status Value(ElemType *e,Array A,...)
{
 int i;
 va_list ap;
 va_start(ap,A);
    if(!Locate(A,ap,&i))
  return ERROR;
 (*e)=A.base[i];
 return OK;
}
Status Assign(Array *A,ElemType e,...)
{
 int i;
 va_list ap;
 va_start(ap,e);
    if(!Locate(*A,ap,&i))
       return ERROR;
 (*A).base[i]=e;
 return OK;
}

Status ArrayPrint(Array A)
{
   int i,num;
   printf("***************************\n");
   printf("dim-----------------%d\n",A.dim);
   num=A.bounds[0]*A.constants[0];
   printf("elemtotalnum--------%d\n",num);
   for(i=0;i
    printf(" %d ",A.base[i]);
   printf("\n***************************\n");
   return OK;
}

“main.h”
#include"a.h"
#include"b.h"

void main()
{
   Array A;
   ElemType e;
   InitArray(&A,2,2,3);
    ArrayPrint(A);
   Assign(&A,1,0,0);
    Assign(&A,2,0,1);
  Assign(&A,3,0,2);
   Assign(&A,4,1,0);
    Assign(&A,5,1,1);
     Assign(&A,6,1,2);
     ArrayPrint(A);
     Value(&e,A,1,0);
  printf("----%d\n",e);

}