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;


 


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