三维数组

一个三维数组a[i][j][k],数据元素为i*j*k个，在存储空间中顺序连续存储的，我们可以通过数组首地址，通过位移量来访问每一个元素。

假设三维数组每一维的最大长度为n,m,o;

在二维数数组中，我们访问元素是a[i][j]的地址=a[0][0]的地址+i*第一维的长度+j

同理在三维数组中我们可以把二维数组看成一个整体也就是a[i][j,k],这样访问就是

a[i][j,k]的地址=a[0][0,0]的地址+i*第二维和第一维的长度+a[j,k]，而a[j,k]的地址就是

二维数组的地址，即a[i][j][k]地址=a[0][0][0]的地址+i*m*o+j*o+k;

同理n维就有了公式：

a[i][j][k]的地址=a[0][0]....[0]的地址+（b2*b3*....bn)*j1+(b3*b4...bn)*j2+...bn*jn-1+jn

用ci-1表示bi*cn-1;

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
typedef int datatype;
typedef struct
{
    datatype *base;//作为三维数组首地址
    int index[3]; //记录每一维 的长度
    int c[3]; //记录维数前面几维一行的数目，如c[0]记录第一维第二维一行的总数
}arr;
int  init_arry(arr *A,int b1,int b2,int b3)   //初始化数组
{

    if(b1<=0||b2<=0||b3<=0)
    {
         cout<<"error!"<<endl;
         return 0;
    }
    int  sum = b1*b2*b3;
     A->base = (datatype*)malloc(sizeof(sum*sizeof(datatype)));
     if(A->base==NULL)  return 0;
     A->index[0]=b1,A->index[1]=b2,A->index[2]=b3;
    A->c[0]=b2*b3,A->c[1]=b3,A->c[2]=1;
    return 1;
}
int value(arr *A,int i1,int i2,int i3,datatype *x)  //三维数组中查询某一值
{
    int id;
    if(i1<0||i1>=A->index[0]||i2<0||i2>=A->index[1]||i3<0||i3>=A->index[2])
    {
        cout<<"error!"<<endl;
        return 0;
    }
    id=A->c[0]*i1+A->c[1]*i2+A->c[2]*i3;
    *x=*(A->base+id);
    return 1;
}
int assig(arr *A,int i1,int i2,int i3,datatype x)  //改变某一值
{
    int id;
    if(i1<0||i1>=A->index[0]||i2<0||i2>=A->index[1]||i3<0||i3>=A->index[2])
    {
        cout<<"error!"<<endl;
        return 0;
    }
    id=A->c[0]*i1+A->c[1]*i2+i3*A->c[2];
    *(A->base+id) = x;
    return 1;
}
void Scanf(arr *A)
{
     int len  = A->index[0]*A->index[1]*A->index[2];
     for(int i=0;i<len;i++)
         *(A->base+i) = i;
        // scanf("%d",A->base+i);
}
void Printf(arr *A)
{
    int len =A->index[0]*A->index[1]*A->index[2];
    for(int i=0;i<len;i++)
       cout<<*(A->base+i) <<endl;
}
int main()
{
      int n,m,k;
      int i1,i2,i3,x;
      arr A;
      cout<<"输入三维数组每一维的大小：";
     cin>>n>>m>>k;
     int judge= init_arry(&A,n,m,k);
     if(judge) cout<<"success"<<endl;
     else
     {
           cout<<"fail"<<endl;
           return 0;
     }
     Scanf(&A);
     cout<<"输入要访问位置的坐标："<<endl;
     cin>>i1>>i2>>i3;
     judge  = value(&A,i1,i2,i3,&x);
     cout<<"坐标在(i1,i2,i3)的值为"<<x<<endl;
     x=100000;
     assig(&A,i1,i2,i3,x);
     Printf(&A);

}