![数组的顺序存储 数组的顺序存储](https://i-blog.csdnimg.cn/blog_migrate/a4c26d1e5885305701be709a3d33442f.gif)
![数组的顺序存储 数组的顺序存储](https://i-blog.csdnimg.cn/blog_migrate/a4c26d1e5885305701be709a3d33442f.gif)
“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);
}