提高C语言程序的执行效率

提高C语言程序的执行效率

我们平常所说的执行效率就是使用相同的算法在相同输入条件下完成相同计算所产生的系统开销，目前来说一般会更多关注执行时间方面的开销。所有语言编写的代码最终要运行，都要转化成机器码。在更短的时间内完成相同的事那么效率就高。

下面说说如何提高C语言程序的执行效率。

1、尽量避免调用延时函数

没有带操作系统的程序只能在while(1)里面循环执行，如果在这里面调用大量的延时这样会很消耗CPU的资源，延时等于是让它在这歇着不干事了，只有中断里面的才会执行。如果仅仅是做一个LED一秒闪烁一次的程序，那么很简单，可以直接调用延时函数，但是实际的项目中往往在大循环里有很多事要做，对于实时性要求较高的场合就不行了。

为了避免使用延时，可以使用定时器中断产生一个标志位，到了时间标志位置1，在主程序里面只需要检测标志位，置1了才执行一次，然后清标志。其他时间就去做别的事了，而不会在这等待了。

最好的例子就是数码管的显示，使用中断调显示。然后是按键检测，一般的程序都是做的while(!key)等待按键释放，如果按键一直按着，那后面的程序就永远得不到运行死在这了，其实可以做一个按键标志检测下降沿和上升沿就可以避免这个问题了。

2、代码尽量简洁，避免重复

在10天学会单片机那本书上看到写的数码管显示那部分代码，选中一个位，然后送数据，再选中一个位，再送数据，依次做完。代码重复率太高了，不仅占用过多的类存，而且执行效率差可读性差，仅仅是实现了功能而已，实际的编程可以做一个循环，for循环或者while循环。这样的代码看起来更有水平。

3、合理使用宏定义

在程序中如果某个变量或寄存器经常用到，可以使用宏定义定义一个新的名代替它。这样的好处是方便修改，比如液晶的数据端总线接的P1，现在想改到P0，那么只需要修改宏定义这里就可以了，编译器编译的时候，会自动的把定义的名替换成实际的名称。

4、使用尽量小的数据类型

比如某个变量的值范围是0~255，那么就定义成unsignedchar，当然也可以定义成unsignedint，但是这样造成了内存的浪费，而且运算时效率要低一点。

如果数据没有负数的话，尽量定义成无符号的类型。应尽量避免定义成浮点型数据类型或双精度（占8个字节）类型，这两种类型运算时很消耗CPU资源。

比如采集电压范围是0-5v，精确到小数点后三位，可以把采集到的数据扩大1000倍，即使最大也才到5000，然后多采集几次做个滤波算法，最后电压算出来后只需要在第一位后面加个小数点就可以了，变量定义成unsignedint型变量就没问题了。

5、避免使用乘除法

乘除法很消耗CPU资源，查看汇编代码会发现，一个乘除法运算会编译出10几甚至几10行代码。如果是乘以或除以2的n次方，可以用<<或>>来实现，这种移位运算在编译时就已经算好了，所以代码很简洁，运算效率就高。但是需要特别注意运算符的优先级问题。

6、尽量使用复合赋值运算符

a=a+b与a+=b这两个表达式有什么区别呢？

前者是先计算a+b的值，然后保存到ACC寄存器，再把ACC寄存器的值赋给a。而后者是直接将a+b的值赋给a，节省一个步骤。虽然只节省了一条指令，但是当这个运算循环几千次几万次呢？那么效果很明显了。

像其他的-=、*=、/=、%=等都是一样的。

7、尽量不要定义成全局变量

先来看一下局部变量、全局变量、静态局部变量、静态全局变量的异同。

▶局部变量：

在一个函数中或复合语句中定义的变量，在动态存储区分配存储单元，在调用时动态分配，在函数或复合语句结束时自动释放。

▶静态局部变量：

在一个函数中定义局部变量时，若加上static声明，则此变量为静态局部变量，在静态存储区分配存储单元，在程序运行期间都不释放；静态局部变量只能在该函数中使用；静态局部变量在编译时赋值（若在定义时未进行赋值处理，则默认赋值为0（对数值型变量）或空字符（对字符型变量））；静态局部变量在函数调用结束后不自动释放，保留函数调用结束后的值。

▶全局变量：

在函数外定义的变量称为全局变量；全局变量在静态存储区分配存储单元，在程序运行期间都不释放，在文件中的函数均可调用该全局变量，其他文件内的函数调用全局变量，需加extern声明。

▶静态全局变量：

在函数外定义变量时，若加上staTIc声明，则此变量为静态全局变量；静态全局变量在静态存储区分配存储单元，在程序运行期间都不释放，静态全局变量在编译时赋值（若在定义时未进行赋值处理，则默认赋值为0（对数值型变量）或空字符（对字符型变量））；只能在当前文件中使用。

▶小结：

一般情况下就定义成局部变量，这样不仅运行更高效，而且很方便移植。局部变量大多定位于MCU内部的寄存器中，在绝大多数MCU中，使用寄存器操作速度比数据存储器快，指令也更多更灵活,有利于生成质量更高的代码，而且局部变量所占用的寄存器和数据存储器在不同的模块中可以重复利用。

当中断里需要用到的变量时，就需要定义成全局变量，并且加volaTIle修饰一下，防止编译器优化。如果数据是只读的比如数码管的断码、汉字取模的字库需要放在ROM里，这样可以节省RAM，51单片机是加code，高级点的单片机都是加const修饰。

8、选择合适的算法和数据结构

应该熟悉算法语言，知道各种算法的优缺点，具体资料请参见相应的参考资料，有很多计算机书籍上都有介绍。将比较慢的顺序查找法用较快的二分查找或乱序查找法代替，插入排序或冒泡排序法用快速排序、合并排序或根排序代替，都可以大大提高程序执行的效率。

选择一种合适的数据结构也很重要。指针是一个包含地址的变量，可对他指向的变量进行寻址。使用指针可以很容易的从一个变量移到下一个变量，故特别适合对大量变量进行操作的场合。数组与指针语句具有十分密切的关系，一般来说，指针比较灵活简洁，而数组则比较直观，容易理解。对于大部分的编译器，使用指针比使用数组生成的代码更短，执行效率更高。但是在Keil中则相反，使用数组比使用的指针生成的代码更短。