代码优化经验总结(3)

4, 函数的优化

（1）Inline函数 

在C++中，关键字Inline可以被加入到任何函数的声明中。这个关键字请求编译器用函数内部的代码替换所有对于指出的函数的调用。这样做在两个方面快于函数调用：第一，省去了调用指令需要的执行时间；第二，省去了传递变元和传递过程需要的时间。但是使用这种方法在优化程序速度的同时，程序长度变大了，因此需要更多的ROM。使用这种优化在Inline函数频繁调用并且只包含几行代码的时候是最有效的。 

（2）不定义不使用的返回值 

函数定义并不知道函数返回值是否被使用，假如返回值从来不会被用到，应该使用void来明确声明函数不返回任何值。 

（3）减少函数调用参数 

    使用全局变量比函数传递参数更加有效率。这样做去除了函数调用参数入栈和函数完成后参数出栈所需要的时间。然而决定使用全局变量会影响程序的模块化和重入，故要慎重使用。 

（4）所有函数都应该有原型定义 

一般来说，所有函数都应该有原型定义。原型定义可以传达给编译器更多的可能用于优化的信息。 

（5）尽可能使用常量(const) 

尽可能使用常量(const)。C++ 标准规定，如果一个const声明的对象的地址不被获取，允许编译器不对它分配储存空间。这样可以使代码更有效率，而且可以生成更好的代码。 

（6）把本地函数声明为静态的(static) 

　　如果一个函数只在实现它的文件中被使用，把它声明为静态的(static)以强制使用内部连接。否则，默认的情况下会把函数定义为外部连接。这样可能会影响某些编译器的优化——比如，自动内联。

(7) 尽量减少中间变量(编译器多数情况下会帮你优化).

如,  obj o= getsomeObj();

Aobj ao = getAsomeObj(o); 

Int a = ao.value;

If(a==9)

可以写成if((getAsomeObj(getsomeObj()).value) == 9);

5,计算优化

(1), 求模(余)运算优化,如用a=a&7代替 a=a%8; 位操作只需一个指令周期即可完成，而大部分的C编译器的“%”运算均是调用子程序来完成，代码长、执行速度慢。(通常，只要求是求2n方的余数，均可使用位操作的方法来代替) 

(2), 平方或多次方运算优化, 如用a*=a;代替a=pow(a, 2.0); 注意多次方效率更明显,在有内置硬件乘法器的单片机中(如51系列)，乘法运算比求平方运算快得多，因为浮点数的求平方是通过调用子程序来实现的，在自带硬件乘法器的AVR单片机中，如ATMega163中，乘法运算只需2个时钟周期就可以完成。既使是在没有内置硬件乘法器的AVR单片机中，乘法运算的子程序比平方运算的子程序代码短，执行速度快

(3),尽量用位移来代替乘法和除法. 如用a=(a<<3)+a代替a=a*9

(4) 尽量避免不必要的整数除法, 整数除法是整数运算中最慢的，所以应该尽可能避免。一种可能减少整数除法的地方是连除，这里除法可以由乘法代替。这个替换的副作用是有可能在算乘积时会溢出，所以只能在一定范围的除法中使用。如用m = i / (j * k) 代替m = i / j / k