C语言数据结构-bo5-1.c

blake

1. /* bo5-1.c 顺序存储数组(存储结构由c5-1.h定义)的基本操作(5个) */
   
2. Status InitArray(Array *A,int dim,...)
   
3. { /* 若维数dim和各维长度合法，则构造相应的数组A，并返回OK */
   
4.    int elemtotal=1,i; /* elemtotal是元素总值 */
   
5.    va_list ap;
   
6.    if(dim<1||dim>MAX_ARRAY_DIM)
   
7.      return ERROR;
   
8.    (*A).dim=dim;
   
9.    (*A).bounds=(int *)malloc(dim*sizeof(int));
   
10.    if(!(*A).bounds)
    
11.      exit(OVERFLOW);
    
12.    va_start(ap,dim);
    
13.    for(i=0;i<dim;++i)
    
14.    {
    
15.      (*A).bounds[i]=va_arg(ap,int);
    
16.      if((*A).bounds[i]<0)
    
17.        return UNDERFLOW; /* 在math.h中定义为4 */
    
18.      elemtotal*=(*A).bounds[i];
    
19.    }
    
20.    va_end(ap);
    
21.    (*A).base=(ElemType *)malloc(elemtotal*sizeof(ElemType));
    
22.    if(!(*A).base)
    
23.      exit(OVERFLOW);
    
24.    (*A).constants=(int *)malloc(dim*sizeof(int));
    
25.    if(!(*A).constants)
    
26.      exit(OVERFLOW);
    
27.    (*A).constants[dim-1]=1;
    
28.    for(i=dim-2;i>=0;--i)
    
29.      (*A).constants[i]=(*A).bounds[i+1]*(*A).constants[i+1];
    
30.    return OK;
    
31. }
    
32. 
    
33. Status DestroyArray(Array *A)
    
34. { /* 销毁数组A */
    
35.    if((*A).base)
    
36.    {
    
37.      free((*A).base);
    
38.      (*A).base=NULL;
    
39.    }
    
40.    else
    
41.      return ERROR;
    
42.    if((*A).bounds)
    
43.    {
    
44.      free((*A).bounds);
    
45.      (*A).bounds=NULL;
    
46.    }
    
47.    else
    
48.      return ERROR;
    
49.    if((*A).constants)
    
50.    {
    
51.      free((*A).constants);
    
52.      (*A).constants=NULL;
    
53.    }
    
54.    else
    
55.      return ERROR;
    
56.    return OK;
    
57. }
    
58. 
    
59. Status Locate(Array A,va_list ap,int *off) /* Value()、Assign()调用此函数 */
    
60. { /* 若ap指示的各下标值合法，则求出该元素在A中的相对地址off */
    
61.    int i,ind;
    
62.    *off=0;
    
63.    for(i=0;i<A.dim;i++)
    
64.    {
    
65.      ind=va_arg(ap,int);
    
66.      if(ind<0||ind>=A.bounds[i])
    
67.        return OVERFLOW;
    
68.      *off+=A.constants[i]*ind;
    
69.    }
    
70.    return OK;
    
71. }
    
72. 
    
73. Status Value(ElemType *e,Array A,...) /* 在VC++中，...之前的形参不能是引用类型 */
    
74. { /* ...依次为各维的下标值，若各下标合法，则e被赋值为A的相应的元素值 */
    
75.    va_list ap;
    
76.    Status result;
    
77.    int off;
    
78.    va_start(ap,A);
    
79.    if((result=Locate(A,ap,&off))==OVERFLOW) /* 调用Locate() */
    
80.      return result;
    
81.    *e=*(A.base+off);
    
82.    return OK;
    
83. }
    
84. 
    
85. Status Assign(Array *A,ElemType e,...)
    
86. { /* ...依次为各维的下标值，若各下标合法，则将e的值赋给A的指定的元素 */
    
87.    va_list ap;
    
88.    Status result;
    
89.    int off;
    
90.    va_start(ap,e);
    
91.    if((result=Locate(*A,ap,&off))==OVERFLOW) /* 调用Locate() */
    
92.      return result;
    
93.    *((*A).base+off)=e;
    
94.    return OK;
    
95. }

复制代码