Array of Data Structure

#include
typedef int datatype;
typedef struct {//一個三維數組的實現,多維類似。
datatype *base;//int *類型
int index[3];//存儲各維的長度
int c[3];//用於計算位移
}array;


int initarray(array *A,int b1,int b2,int b3)//初始化,開空間。
{
int elements;
if (b1 < 0 || b2 < 0 || b3 < 0)//不能成爲數組的,返回0
return 0;
A->index[0] = b1;
A->index[1] = b2;
A->index[2] = b3;
elements = b1*b2*b3;//元素總個數
A->base = (datatype *)malloc(sizeof(datatype)*elements);//開空間
if (!(A->base))
return 0;
A->c[0] = b2*b3;//數學問題
A->c[1] = b3;
A->c[2] = 1;
return 1;
}


int value(array A, int i1, int i2, int i3,datatype *x)//顯示某個位置元素的值
{
int off;//記錄位置
if (i1 < 0 || i2 < 0 || i3 < 0 || i1 >= A.index[0] || i2 >= A.index[1] || i3 >= A.index[2])
return 0;
off = i1*A.c[0] + i2*A.c[1] + i3*A.c[2];
//printf("off=%d\n", off);
*x= *(A.base+off);//不需要乘4
return 1;
}


int assign(array *A, datatype e, int i1, int i2, int i3)//建立一個多維數組
{
int off;
if (i1 < 0 || i2 < 0 || i3 < 0 || i1 >= A->index[0] || i2 >= A->index[1] || i3 >= A->index[2])
return 0;
off = i1*A->c[0] + i2*A->c[1] + i3*A->c[2];
*(A->base + off)=e;
//printf("e=%d\n", e);
return 1;
}


int main()
{
array A;
int i;
datatype j = 1;
i=initarray(&A, 2, 2, 2);
if (i == 0)
return 0;
int a=0, b=0, c=0;
for (a=0; a < 2; a++)
for (b=0; b < 2; b++)//此處b不能省略初始化。
for (c=0; c < 2; c++)
{
i = assign(&A, j*2, a, b, c);
if (i == 0)
return 0;
++j;
}
for (a = 0; a < 2; a++)
for (b = 0; b < 2; b++)
for (c = 0; c < 2; c++)
{
i = value(A, a, b, c, &j);
if (i == 0)
return 0;
printf("%5d\n", j);
}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章