标签:nested-loops c-3 c loops
有人问我一个问题:
在以下两种情况中哪一个是最快的:
情况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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。