如何提高循环效率

Posted 2020-06-27

for循环的变种：某些编程环境下，为了增强for循环的灵活性，使用逗号运算符来允许更多的变量来控制循环。

例：for（x=0,y=0;x+y<10;x++,y++)等。逗号运算符是从左向右运算的，返回的是最后一个表达式的值。

do{}while()循环，循环体至少被执行一次。

怎样提高循环的效率：

1、在多重循环中，如果有可能，将循环次数最多的循环放在最里层，循环次数少的放在最外层，这样能够减少CPU跨切循环层的次数。

例如：

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

第一种方式循环效率要高。

2、如果循环体内存在逻辑判断，并且循环次数很大时，宜将逻辑判断移到循环体外面。

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

循环效率高，但代码不够简洁。

本文出自 “11132019” 博客，请务必保留此出处http://11142019.blog.51cto.com/11132019/1754117