C++/ C循環語句的效率問題


循環語句的效率:

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;


 


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章