本节书摘来自华章计算机《编写高质量代码:改善c程序代码的125个建议》一书中的第3章,建议20-5,作者:马 伟 更多章节内容可以访问云栖社区“华章计算机”公众号查看。
建议20-5:尽量将多重循环中最长的循环放在最内层,最短的循环放在最外层
在多重for循环中,如果有可能,应当尽量将最长的循环放在最内层,最短的循环放在最外层,以减少CPU 跨切循环层的次数。如下面的示例代码所示:
for (i=0; i<100; i++)
{
for ( j=0; j<5; j++ )
{
/*处理代码*/
}
}
为了提高上面代码的执行效率,我们可以依照这条建议将上面的代码修改为如下形式:
for ( j=0; j<5; j++ )
{
for (i=0; i<100; i++)
{
/*处理代码*/
}
}
这样,既不会失去程序原有的可读性,同时也提高了程序的执行效率。