1、在多重循环中,如果有可能,应当将最长的循环放在最内层,最短的循环放在最外层,以减少CPU跨切循环的次数。
for (col=0; col<5; col++ )
{
for (row=0; row<100; row++)
{
sum = sum + a[row][col];
}
}
2、如果循环体内存在逻辑判断,并且循环次数很大,宜将逻辑判断移到循环体的外面
<pre name="code" class="cpp">效率低但程序简洁
for ( i = 0 ;i < N ; i++ )
{
if ( conditon)
Dosomething();
else
DoOtherthing();
}
效率高但程序不简洁
if ( condition )
{
for ( i=0; i<N; i++)
DoSomething();
}
else
{
for ( i=0; i<N; i++)
DoOtherthing();
}
如果N非常大做好采用第二个的写法,可以提高效率。如果N非常小,两者效率差别并不明显,采用第一种的写法比较好。