数组定位-作业0403-（数组）

这段代码是从老师那拷来的还没彻底理解。

1. /*完成数组的初始化操作，
2. *  从屏幕输入数组的维数和维界，
3. *  初始化后返回成功或失败。
4. * （可参照参考程序）*/
5. #include <stdarg.h>
6. #include <iostream.h>
7. #include <malloc.h>
8. #include <stdio.h>
9. #include <conio.h>
11. #define MAX_ARRAY_DIM 8
12. #define ERROR 0
13. #define OVERFLOW -1
14. #define UNDERFLOW -2
15. #define OK 1
17. typedef int ElemType;
18. typedef struct
19. {   ElemType *base;
20.     int dim;
21.     int *bounds;
22.     int *constants;
23. }Array;
25. //数据元素定位,ap为不定长参数
26. int Locate(Array A,va_list ap,int &off)                      
27. { 
28.     int ind,i;
29.     off=0;
30.     for(i=0;i<A.dim;++i)
31.     {
32.         ind=va_arg(ap,int);
33.         if(ind<0||ind>=A.bounds[i]) return OVERFLOW;         
34.         off+=A.constants[i]*ind;
35.     }
36.     return OK;
37. }
39. //数组初始化 
40. int InitArray(Array &A,int dim,...)            
41. {
42.     int i,elemtotal=1;
43.     va_list ap;
44.     //初始化dim
45.     if(dim<1||dim>MAX_ARRAY_DIM) return (ERROR);
46.     A.dim=dim;
47.     
48.     //初始化bounds
49.     A.bounds=(int*)malloc(dim*sizeof(int));    
50.     if(!A.bounds) return (OVERFLOW);          
51.     va_start(ap,dim);                           
52.     for(i=0;i<dim;i++)
53.     {
54.         A.bounds[i]=va_arg(ap,int);
55.         if(A.bounds[i]<0) return (UNDERFLOW);
56.         elemtotal *=A.bounds[i];
57.     }
58.     va_end(ap);
60.     //初始化基址base
61.     A.base=(ElemType*)malloc(elemtotal*sizeof(ElemType));
62.     if(!A.base) return(OVERFLOW);
64.     //初始化常数constant
65.     A.constants=(int*)malloc(dim*sizeof(int));          
66.     if (!A.constants) 
67.         return(OVERFLOW);
68.     A.constants[dim-1]=1;                                 
70.     for(i=dim-2;i>=0;--i)
71.     {
72.         A.constants[i]=A.bounds[i+1]*A.constants[i+1];
73.     }
74.     return elemtotal;
75. }
77.     
78. void main()                           
79. {
80.     Array A;
81.     int dim=2,r,i=0;                  
82.     int off=0;
83.     int Abound[MAX_ARRAY_DIM];        
84.     int bound[MAX_ARRAY_DIM];
85.     printf("Locate.cpp/n==========/n/n");
86.     //从屏幕读取参数
87.     printf("Please input the dimentions of array you want to create: /n");
88.     scanf("%d",&dim);                   
89.     printf("please assign the length of each dimention: /n");
90.     
91.     for(i=0;i<dim;i++)
92.     {  
93.         printf("Dimention%d.length= ",i+1);
94.         scanf("%d",&bound[i]);
95.     }
97.     if(r=InitArray(A,dim,bound[0],bound[1],bound[2],bound[3],bound[4],bound[5],bound[6],bound[7]))//初始化数组
98.     {
99.         cout<<"Success to Initialize a Array!"<<endl
100.             <<"Dimention= "<<dim<<endl<<"Total element is: "<<r<<endl<<endl;
101.     
102.         //从屏幕输入数据元素脚标
103.         cout<<"Please input the array subscripts of which you want to get its offset:"<<endl
104.             <<"Array[J1,J2,J3,...]"<<endl;
105.             
106.         for(i=0;i<dim;i++)              
107.         {  
108.             printf("J%d= ",i+1);
109.             scanf("%d",&Abound[i]);
110.         }
111.         
112.         
113.         va_list ap;
114.         ap=(char *)&Abound[0];
115.         r=Locate(A,ap,off);//调用定位函数
116.         if(r!=OVERFLOW) 
117.             cout<<"Location in Array is:(Begin with Array[0,0,0...]) "<<off<<endl;
118.         else
119.             cout<<"OVERFLOW"<<endl;
120.     }
121. }