多维数组转换为一维数组存储

时间:2024-10-12 05:24:23

1、对于多维数组g[i0][i1]...[in-1],每一维的维度依次为w0,w1....wn-1;

2、计算需要的一维数组大小,wc=w0*w1....wn-1;定义需要存储的一维数组s[wc];

3、定义一个一维数组wp[n],分别计算每一个wp[i],计算值为wp[i]=w(i+1)*w(i+2)*....*wn-1, 其中wn-1=1;

4、最后也是最重要的就是如何把g[i0][i1]...[in-1]对应到s[k]中去,即求出[i0][i1]...[in-1]与k的对应关系;对应关系如下:k=wp[0]*i0+wp[1]*i1+...+wp[n-1]*in-1;

© 手抄报圈