您的位置:首页 > 编程语言 > C语言/C++

两个for循环的优缺点

2016-10-13 00:07 731 查看
1.白盒测试方法中的代码检查法需要重点考虑代码的执行效率,阅读以下两个循环,回答问题1和问题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:循环1的优点和缺点。

      问题2:循环2的优点和缺点。

分析:

前者:

优点:程序简洁

条件判断出现在For里面,意味着,即使我在dosomething()或dootherthing()这2个函数中改变了condition的值,For循环也能正确执行我的意图,因为它在每次循环中都会重新检测conditon的值并针对condition的值做不同动作,所谓以不变应万变,这是难能可贵的.   

缺点:多执行了N-1次逻辑判断,并且打断了循环“流水线”作业,使得编译器不能对循环进行优化处理,降低了效率。

如果condition一直未曾改变,我们可怜的if必须每次循环都判断一下condition的真假.牺牲了运行时效率.

后者:

优点:循环的效率高。只进行一次判断,运行时效率高.适合那种condition的值不会改变的情况.

缺点:由于只在一开始进行一次判断,所以失去的改变condition的值的机会,也就是说,即使我在dosomething()中改变了condition的值为false,这个程序也不会改变它的判断,它依然执行着dosomething()的循环.我们不能随时更换我们需要进行的动作。这是牺牲了弹性。

N较大时,建议采用后面这种写法,由于前者老要进行逻辑判断,打断了循环“流水线”作业,使得编译器不能对循环进行优化处理,降低了效率。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  cc++