循環語句的效率:
C++/ C 循環語句中,f or語句使用頻率最高,whi l e語句其次,do語句很少用。提高循環體效率的基本辦法是降低循環體的複雜性。
1.在多重循環中,如果有可能,應當將最長的循環放在最內層,最短的循環放在最外層,以減少CPU跨切循環層的次數。
例1:
程序1:
for (row = 0; row<100; row++)
{
for (col = 0; col<5; col++)
{
sum = sum + a[row][col];
}
}
程序2:
for (col = 0; col<5; col++)
{
for (row = 0; row<100; row++)
{
sum = sum + a[row][col];
}
}
分析:程序1低效率,長循環在最外層;程序2高效率,長循環在最內層。
2.如果循環體內存在邏輯判斷,並且循環次數很大,宜將邏輯判斷移到循環體的外面。
程序1:
for (i = 0; i <N; i++)
{
if (condition)
{
DoSomething();
}
else
{
DoOtherthing();
}
}
程序2:
if (condition)
{
for (i = 0; i < N; i++)
{
DoSomething();
}
}
else
{
for (i = 0; i < N; i++)
{
DoOtherthing();
}
}
分析:程序1效率低但程序簡潔;程序2效率高但程序不簡潔.
補充:
goto語句:能夠從多重循環體中咻地一下子跳到外面,用不着寫很多次的break語句;由於goto語句存在很多隱患,因此主張少用、慎用goto 語句。
如:
{
{
{
goto error;
}
}
}
error;