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

有人问我一个问题：
在以下两种情况中哪一个是最快的：

情况1：假设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++;
    }
}

在这两种情况下,计数的最终值都是50.
但是我不确定哪一个会更快？我认为CASE II速度更快,但不确定…

如果有人可以对它有所启发,那将是很棒的.哪个更快,为什么？

解决方法:

这是我能想到的唯一示例,您在哪里迭代哪个变量很重要

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个位置.处理器缓存访问位置之后立即定位的存储位置.

标签：nested-loops,c-3,c,loops
来源： https://codeday.me/bug/20191013/1908341.html