循环的优化

原创 2011年01月14日 21:46:00

    刚刚在给darling写DSP报告的时候,突然想起来昨天软件工程的考试中有一道算法的优化题目,程序看上去很简单,就是矩阵元素就和。

由于之前一直做高级语言的开发,对于这样循环体优化,感觉十分的不解,看上去并没有什么可优化的地方。

 

其实在嵌入式开发中,这样的优化是有必要的,因为在程序运行时,循环代码执行的时间在程序总执行时间中占了很大的比重,因而循环代码的优化对程序速率的提高有很大作用。在数据处理过程中,循环体用得较多,处理量较大,坏的编程风格会浪费不必要的时间。

一般应注意:在循环体内不要包含调用;循环体不要有过多的指令;对于多重循环,如果内层循环体较短,可以考虑打破该循环体,与外部循环体结合,比如可以通过将内层循环展开,减少分支跳转次数;将与循环变量无关的判断语句移到循环体外。

 

也就说,我们这里可以通过将内层短循环展开的方法来提高算法的执行效率。

当然,这种级别的优化只会在资源紧缺的嵌入式设备上体现出来

oracle嵌套循环的执行计划优化

嵌套循环连接处理的两个数据集被称为外部循环(outer loop,也就是驱动数据源,driving row soulce )和内部循环〔 inner loop )。外部循环为左子节点,内部循环为右子节...

java中for循环的优化

作为java中三大循环之一的for循环,大家应该用的特别多,今天那就以我在项目中遇到的for循环优化来聊一聊for循环的优化. 首先是for循环的写法上面 最原始的写法 public void o...

关于gcc编译器对for空循环的优化

上图是下面函数进行gcc编译不添加-O2优化选项的反汇编程序,可以看出不优化时,汇编出来的程序确实是我们所期待的。进行了循环延时。 void  delay(unsigned long dly) {...

全面测试嵌套多层For循环的性能和优化方案

[java] view plaincopy /** * 全面测试嵌套多层For循环的性能。 * * @author 老紫竹的家(laozizhu.com) * */ pub...

全局变量/预解析/For循环的优化/eval()/parseInt()和Number/左花括号的位置

全局变量,你的JavaScript应用程序和web页面上的所有代码都共享了这些全局变量。包括:第三方JS库,广告代码。。 减少全局变量的方法:...
  • ymjring
  • ymjring
  • 2014年11月05日 16:55
  • 703

linux多线程编程--对三层for循环的优化

目标:将下面3层for循环的代码进行优化: #include #include #include using namespace std; typedef vector > lvec;...

oracle嵌套循环的执行计划优化

嵌套循环连接处理的两个数据集被称为外部循环(outer loop,也就是驱动数据源,driving row soulce )和内部循环〔 inner loop )。外部循环为左子节点,内部循环为右子节...

前端性能优化:for in循环的优化

for in循环非常慢,但有时候却不能不使用,那有没有方法改进呢?for in循环之所以慢,就是因为需要不停的遍历原型链,如果知道能够减少原型链的遍历就可以改进。改进方法,就是需要遍历的属性明确列出来...

检测无限循环的JS

  • 2016年10月03日 17:51
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:循环的优化
举报原因:
原因补充:

(最多只允许输入30个字)