c++ - 如何找出哪个嵌套for循环更好？

Question

有人问我一个问题:以下两种情况中哪一种最快:

情况一:假设int count = 0;

for (int i = 0; i < 10; i++)
{
    for (int j = 0; j < 5; j++)
    {
        count++;
    }
}

情况2:假设int count = 0;

for (int i = 0; i < 5; i++)
{
    for (int j = 0; j < 10; j++)
    {
        count++;
    }
}

在这两种情况下，count 的最终值为 50。但是我不确定哪个会更快？我认为 CASE II 更快但不确定...

如果有人能对它有所启发，那就太好了。哪个更快，为什么？

Answer 1

这是我能想到的唯一一个例子，你在哪里迭代哪个变量很重要

int array[n][m];
//fast
for (int i=0;i<n;i++)
{ for(int j=0;j<m;j++)
  { count+=array[i][j];
  }
}
//slow
for (int i=0;i<m;i++)
{ for(int j=0;j<n;j++)
  { count+=array[j][i];
  }
}

第二个较慢，因为您不会一个接一个地迭代内存中的位置，而是因为您一次跳转 m 个位置。处理器缓存位于访问位置之后的内存位置。