Array of Data Structure

#include<stdio.h>
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);
}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值