如何提升循環效率

for循環的變種:某些編程環境下,爲了加強for循環的靈活性,使用逗號運算符來容許更多的變量來控制循環。編程

例:for(x=0,y=0;x+y<10;x++,y++)等。逗號運算符是從左向右運算的,返回的是最後一個表達式的值。ide

do{}while()循環,循環體至少被執行一次。spa

怎樣提升循環的效率:內存

一、在多重循環中,若是有可能,將循環次數最多的循環放在最裏層,循環次數少的放在最外層,這樣可以減小CPU跨切循環層的次數。it

例如:io

for(int x=0;x<5;x++)
      {
         for(int y=0;y<10;y++)
           {
              sum+=x+y;
            }
       }
與
 for(int y=0;y<10;y++)
      {
         for(int x=0;x<5;x++)
           {
              sum+=x+y;
            }
       }


第一種方式循環效率要高。for循環

二、若是循環體內存在邏輯判斷,而且循環次數很大時,宜將邏輯判斷移到循環體外面。class

(a)
for (i = 0 ; i<N; i++)
{
    if (condition)
   DoSomething();
   else
    DoOtherthing();
}

代碼比較簡潔,但若是N比較大,這樣會打斷循環的流水線做業,使得循環速率下降。效率

(b)
if (condition)
{
    for (i = 0 ; i<N; i++)
    DoSomething();
}
else
{
    for (i = 0 ; i<N; i++)
    DoOtherthing();
}

循環效率高,但代碼不夠簡潔。變量

相關文章
相關標籤/搜索