如何提升循环效率

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();
}

循环效率高,但代码不够简洁。变量

相关文章
相关标签/搜索