C++二维数组访问速度的变化基于[a][b]顺序？[副本]

Question

可能重复:
为什么我的程序在循环8192个元素时速度很慢？

我一直在修补一个程序，我正在使用它来简单地求和一个2D数组的元素。一个错字导致了至少在我看来，一些非常奇怪的结果。

处理数组时，矩阵[SIZE][SIZE]:

for(int row = 0; row < SIZE; ++row)
    for(int col = 0; col < SIZE; ++col)
        sum1 += matrix[row][col];

运行非常快，然而是上面的行SUM1...已修改：

sum2 += matrix[col][row]

就像我在一次意外中没有意识到的那样，我注意到我的运行时间显著增加了。这是为什么？

Answer 1

这是由于程序的缓存行为造成的。

数组只是连续的内存块，所以当您访问[行][列]时，您是在顺序地访问内存。这意味着您正在访问的数据页面位于同一页面上，因此访问速度要快得多。

当您执行[列][行]时，您不再按顺序访问内存，因此您最终会丢失更多的缓存，因此您的程序运行得更慢。