4.4 循环语句的效率
C++/C 循环语句中,for 语句使用频率 高,while 语句其次,do 语句很少用。本节
重点论述循环体的效率。提高循环体效率的基本办法是降低循环体的复杂性。
【建议 4-4-1】在多重循环中,如果有可能,应当将 长的循环放在 内层, 短的
循环放在 外层,以减少 CPU跨切循环层的次数。例如示例 4-4(b)的效率比示例 4-4(a)
的高。
for (row=0; row<100; row++)
{
for ( col=0; col<5; col++ )
{
sum = sum + a[row][col];
}
}
for (col=0; col<5; col++ )
{
for (row=0; row<100; row++)
{
sum = sum + a[row][col];
}
}
示例 4-4(a) 低效率:长循环在 外层 示例 4-4(b) 高效率:长循环在 内层
【建议 4-4-2】如果循环体内存在逻辑判断,并且循环次数很大,宜将逻辑判断移到
2021-08-19 19:43:50
562KB
编程
1