将N * M * K数组的索引转换为N，M和K值？

Question

假设我有一个3*3*3 3D阵列

如果我在数组的位置[1,1,1]上有一个元素，我可以通过1*3*3 + 1*3 + 1 = 13找到索引

但是我需要做相反的事情 。 我需要将13转换为[1,1,1] 。 我怎么做？

Answer 1

使用模运算 ：

 13 / 3 / 3 == 1 // 1st index
 13 / 3 % 3 == 1 // 2nd index
 13 % 3 == 1     // 3d index

其中/是整数除法 ， %是余数 。

编辑：让我们概括为

  # you have M = N = K = 3
 [M, N, K] array

和任意value （在您的情况下为13 ）

  M-th index = value / K / N # % M can be dropped 
  N-th index = value / K % N
  K-th index = value % K    

万一mD阵列

 [N1, N2, ..., Ni, ..., Nm]

我们有

 i-th index = value / Nm / Nm-1 / ... / Ni+1 % Ni