C#内存中的多维数组排列

Question

如果 a[,] 是 C# 中的多维数组，a[0,1] 或 a[1,0] 是否紧跟在内存中的 a[0,0] 之后。这对于了解以何种顺序遍历整个多维数组非常重要。如果操作错误，将会造成持续的缓存未命中，而且错误的方法应该非常慢。

也就是

for (int i = 0; i < count1; ++ i ) {
  for (int j = 0; j < count2; ++ j ) {
    do something with a[i,j]
  }
}

应该有非常不同的表现

for (int j = 0; j < count2; ++ j ) {
  for (int i = 0; i < count1; ++ i ) {
    do something with a[i,j]
  }
}

哪个快哪个慢取决于我的问题的答案。

Answer 1

内存结构有点像 [0,0] [0,1] [0,2] [1,0 ] [1,1] [1,2]
我的建议外循环应该遍历第一维，内循环应该遍历第二维。那样更简单...