高效的C编程

1）C数据类型的有效用法

l         对于存放在寄存器中的局部变量，除了8位或16位的算数模运算符外，尽量不要使用char和short类型。而要使用有符号或者无符号的int类型。除法运算时使用无符号数执行速度更快。

l         对于存放在主存储器中的数组和全局变量，在满足数据大小的前提下，应尽可能使用小尺寸的数据类型，这样做可以节省存储空间。ARMv4体系结构可以有效的装载和存储所有宽度的数据，并可以使用递增数组的指针来有效的访问数组。对于short类型数组，要避免使用数组基地址的偏移，因为LDRH指令不支持偏移寻址。

l         由于隐式或者显式的数据类型转换通常会有额外的指令周期开销，所以在表达式中应尽量避免使用。load和store指令一般不会产生额外的转换开销，因为load和store指令是自动完成数据类型转换的。

l         对于函数参数和返回值应尽量避免使用char和short类型。即使参数范围比较小，也应该使用int类型，以防止编译器做不必要的类型转换。

2）高效的编写循环体

l         使用减计数到零的循环结构，这样编译器就不需要分配一个寄存器来保存循环中止值，而且与0比较的指令也可以省略。

l         使用无符号的循环计数值，循环继续的条件为i!=0而不是i>0，这样可以保证循环开销只有两条指令。、

l         如果事先知道循环体至少会执行一次，那么使用do-while循环要比for循环好，这样可以使编译器省去检查循环计数值是否为0的步骤。

l         展开重要的循环体可降低循环开销，但不要过度展开，如果循坏的开销对整个程序来说占的比例很小，那么循环展开反而会增加代码量并降低cache性能。

l         尽量使数组的大小是4或8的倍数，这样就可以容易地以2，4，8次等多种选择展开循环，而不需要担心剩余数组元素的问题。

3）高效的寄存器分配

l         应该尽量限制函数内部循环所用局部变量的数目，最多不超过12个，这样，编译器就可以把这些变量都分配给ARM寄存器。

l         可以引导编译器，通过查看是否属于最内层循环变量来确定某个变量的重要性

4）高效的调用函数

l         尽量限制函数参数不要超过4个，这样函数调用的效率会更高。也可以将几个相关的参数组织在一个结构体中，用传递结构体指针来代替多个参数。

l         把比较小的被调用函数和调用函数放在同一个原文件中，并且要先定义，后调用，编译器就可以优化函数调用或者内联较小的函数。

l         对性能影响较大的重要函数可使用关键字_inline进行内联。

5）避免指针别名

l         不要依赖编译器来消除包含存储访问的公共子表达式，而应建立一个新的局部变量来保存这个表达式的值，这样可以保证只对这个表达式求职一次。

l         避免使用局部变量的地址，否则对这个变量的访问效率会比较低。

6）高效的结构体安排

l         结构体元素要按照元素的大小来排列，以最小的元素放在开始，最大的元素安排在最后。

l         避免使用很大的结构体，可以使用层次化的小结构体来代替。

l         为了提高可移植性，人工对API的结构体添加填充位，这样，结构体的安排将不会依赖于编译器。