如何提高循环效率

来源:互联网 发布:nginx 子域名跨域配置 编辑:程序博客网 时间:2024/05/21 18:42

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

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

1 0
原创粉丝点击