编程效率.ppt

沈阳东软软件股份有限公司 NEU-APN IA事业部 （机密） 编程效率 课程主要内容 程序效率 问题与习题 主要内容 1.1 关于程序效率 1.2 如何提高程序效率 1.3 实例 1.1 关于程序效率 序 没有意识到程序效率的编码者，可能会写如下的代码： for(?i=0;?i1000;?i++?){?????????GetLocalHostName(?hostname?);?????????...?????}? GetLocalHostName的意思是取得当前计算机名。实际上取得一次机器的名字就可以，而把它放在循环体中，它就被调用了1000次，其中999次是多余的。 如果不意识到无效率行为的危害，程序中多次出现如此没有效率的行为，那么程序运行效率会非常慢，有时会慢得使用用户难以接受。 程序效率 程序效率，是用执行的步骤（step）数――时间复杂度、占内存的多少来衡量的――空间复杂度。完成某项工作，执行的步骤（step）的次数最少、占用内存最小是程序员所追求的。特别是嵌入式系统的开发，内存等资源都是有限的。 因此，提高效率的着眼点应该是 减少执行次数 减少占用空间 1.2 如何提高程序效率（1） 效率改善的指导原则 满足正确性、可靠性、健壮性、可读性等质量因素的前提下，设法提高程序的效率； 如果程序的正确性、可靠性得不到保证，提高效率就失去了根本； 如果程序的健壮性得不到保证，提高效率就失去了目标； 如果程序的可读性得不到保证，提高效率就失去了方向； 以提高程序的全局效率为主，提高局部效率为辅； 如何只从局部角度出发，局部效率的改善一般对全局效率改善作用不大，有时甚至影响全局效率的改善； 应该从全局角度出发，整体考虑，作出统一改善的调整，有的时候局部利益为配合整体需要应作出牺牲； 举例。 1.2 如何提高程序效率（2） 在优化程序的效率时，应当先找出限制效率的“瓶颈”； 非关键点的改善，不会根本改变效率的现状； 先进行一些基准数据测量和问题收集，寻找提高效率的关键点； 有时一次关键的改动还不能解决问题，还需要进一步的数据测量和持续的改进，直到符合要求； 先优化数据结构和算法，再优化执行代码； 因为O(n2)的算法写不出O(nlog2n)的程序，因此写程序前应该考虑数据结构和算法的选择和优化； 如果你已经选择了正确的算法，那么只有到了写程序的最后，才有可能去关心执行代码的优化问题； 时间效率和空间效率可能对立，此时应当分析那个更重要，作出适当的折衷； 一般来讲，在空间允许的时候，我们会花费空间换取时间效率的大幅提升； 当空间受限－－时间效率和空间对立的时候，我们根据需要，在两者之间作出适当折中； 1.2 如何提高程序效率（3） 时间效率改善的考虑 减少内存分配的次数 一次能够申请的内存，就不要多次申请； 被多次访问函数中存储“不变量”的变量请定义成为static。如： GetLocalHostName(char*?name)?{?????char?funcName[]?=?GetLocalHostName;?????????sys_log(?%s?begin......,?funcName?);?????...?????sys_log(?%s?end......,?funcName?);?}?如果这是一个经常调用的函数，每次调用时都要对funcName进行分配内存，这个开销很大啊。把这个变量声明成static吧，当函数再次被调用时，就会省去了分配内存的开销，执行效率也很好。 提高循环体效率 减少循环次数 减少循环体内执行语句的数量 例子参见《1.1 关于程序效率》序中的例子 1.2 如何提高程序效率（4） 在多重循环中，如果有可能，应当将最长的循环放在最内层，最短的循环放在最外层，以减少CPU 跨切循环层的次数 下面例子a和例子b的功能一样，但效率不同 例a: for (i=0; i5;i++) { for (j=0; j100; j++) { Dothing(); } } 例b: for (j=0; j100;j++) { for (i=0; i5; i++) { Dothing(); } } 1.2 如何提高程序效率（5） 减少指针定位 指针(-)使用很方便，但实际运行往往需要进行地址计算；不必要的地址计算会