c++ - 为什么更改 for 循环迭代顺序会增加运行时间？

Question

可能重复：
为什么循环的顺序会在迭代二维数组时影响性能？

我有这个简单的 for 循环

for (i=0;i<10000;i++){
   for(j=0;j<10000;j++){
      a[i][j]=i+j;
      }}

当我将这些 for 循环的顺序更改为：

for (j=0;j<10000;j++){
   for(i=0;i<10000;i++){
      a[i][j]=i+j;
      }}

我看到运行时间急剧增加。为什么会这样？

谢谢

Answer 1

访问局部性的丢失会导致更多的页面错误。