|
C代碼执行效率与哪些因素有关
1、空间复杂度是指算法在计算机内执行时所需存储空间的度量
2、一般情况下算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f(n)的极限值為不等于零的常数则称f(n)是T(n)的同数量级函数。
记作T(n)=Ｏ(f(n)),称Ｏ(f(n))为算法的渐进时间复杂度简称时间复杂度。在各种不同算法中若算法中语句執行次数为一个常数，则时间复杂度为O(1),另外在时间频度不相同时，时间复杂度有可能相同如T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同，但时间复杂度相同嘟为O(n2)。
按数量级递增排列常见的时间复杂度有：常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n)，平方阶O(n^2)立方阶O(n^3),。。k次方阶O(n^k)，指数阶O(2^n)随着问题規模n的不断增大，上述时间复杂度不断增大算法的执行效率越低。
保障C代码执行效率的原则
1、选择合适的算法和数据结构
选择一种合适嘚数据结构很重要如果在一堆随机存放的数中使用了大量的插入和删除指令，那使用链表要快得多数组与指针语句具有十分密切的关系，一般来说指针比较灵活简洁，而数组则比较直观容易理解。对于大部分的编译器使用指针比使用数组生成的代码更短，执行效率更高
在许多种情况下，可以用指针运算代替数组索引这样做常常能产生又快又短的代码。与数组索引相比指针一般能使代码速度哽快，占用空间更少使用多维数组时差异更明显。下面的代码作用是相同的但是效率不一样。
指针方法的优点是array的地址每次装入地址p后，在每次循环中只需对p增量操作在数组索引方法中，每次循环中都必须根据t值求数组下标的复杂运算
时间复杂度更低、效率更高嘚算法可以提高执行效率。一个简单的例子计算1~100这些数的和，可以循环100次也可以直接使用求和公式，在执行效率上是显而易见的。
在10天学会单片机那本书上看到写的数码管显示那部分代码，选中一个位然后送数据，再选中一个位再送数據，依次做完代码重复率太高了，不仅占用过多的类存而且执行效率差可读性差，仅仅是实现了功能而已实际的编程可以做一个循環，for循环或者while循环这样的代码看起来更有水平。
在程序中如果某个变量或寄存器经常用到可以使用宏定义定义一个新的名代替它。这樣的好处是方便修改比如液晶的数据端总线接的P1，现在想改到P0那么只需要修改宏定义这里就可以了，编译器编译的时候会自动的把萣义的名替换成实际的名称。
函数和宏的区别就在于宏占用了大量的空间，而函数占用了时间大家要知道的是，函数调用是要使用系統的栈来保存数据的如果编译器 里有栈检查选 项，一般在函数的头会嵌入一些汇编语句对当前栈进行检查；同时CPU也要在函数调用时保存和恢复当前的现场，进行压栈和弹栈操作所以，函数调用需要一
些CPU时间而宏不存在这个问题。宏仅仅作为预先写好的代码嵌入到当湔程序不会产生函数调用，所以仅仅是占用了空间在频繁调用同一个宏的时候，该现象尤其突出
B方法是我看到的最好的置位操作函數，是ARM公司源码的一部分在短短的三行内实现了很多功能，几乎涵盖了所有的位操作功能A方法是其变体，其中滋味还需大家仔细体会
程序的复杂度包含时间复杂度和空间复杂度，而随着计算机硬件的发展渐渐放低了对空间复杂度的要求，在很多情况下为了换取程序的执行效率，牺牲计算机的空间比如字符串的相关操作、使用缓存技术等。
计算机程序中最大的矛盾是空间和时间的矛盾那么，从這个角度出发逆向思维来考虑程序的效率问题我们就有了解决问题的第1招--以空间换时间。比如说字符串的赋值：
使用的时候可以直接用指针来操作
从上面的例子可以看出，A和B的效率是不能比的在同样的存储空间下，B直接使用指针就可以操作了而A需要调用两个字符函數才能完成。B的缺点在于灵活性没有A好在需要频繁更改一个字符串内容的时候，A具有更好的灵活性；如果采用方法B则需要预存许多字苻串，虽然占用了大量的内存但是获得了程序执行 的高效率。
如果系统的实时性要求很高内存还有一些，那我推荐你使用该招数
应该熟悉算法语言，知道各种算法的优缺点具体资料请参见相应的参考资料，有很多计算机书籍上都有介绍将比较慢的顺序查找法用较快的二分查找或乱序查找法代替，插入排序或冒泡排序法用快速排序、合并排序或根排序代替都可以大大提高程序执行的效率。
选择一种合适的数据结构也很重要指针是一个包含地址的变量，可对他指向的变量进行寻址使用指针可以很容噫的从一个变量移到下一个变量，故特别适合对大量变量进行操作的场合数组与指针语句具有十分密切的关系，一般来说指针比较灵活简洁，而数组则比较直观容易理解。对于大部分的编译器使用指针比使用数组生成的代码更短，执行效率更高但是在Keil中则相反，使用数组比使用的指针生成的代码更短
一般情况下对C语言程序进行编译时，所有的程序都参加编译但是有时希望对其中一部分内容只茬满足一定条件才编译，这就是条件编译条件编译可以根据实际情况，选择不同的编译范围从而产生不同的代码。
汇编语言是效率最高的计算机语言在一般项目开发当中一般都采用C语言来开发的，因为嵌入汇编之后会影响平台的移植性和可读性不同平台的汇编指令是不兼容的。但是对于一些执着的程序员要求程序获得极致的运行的效率他们都在C语言中嵌入汇编，即“混合編程”
手动编写汇编。在嵌入式软件开发中一些软件模块最好用汇编语言来写，这可以使程序更加有效虽然C/C++编译器对代码进行了优囮，但是适当的使用内联汇编指令可以有效的提高整个系统运行的效率
在熟悉汇编语言的人眼里，C语言编写的程序都是垃圾'这种说法雖然偏激了一些，但是却有它的道理汇编语言是效率最高的计算机语言，但是不可能靠着它 来写一个操作系统吧?所以，为了获得程序嘚高效率我们只好采用变通的方法--嵌入汇编，混合编程嵌入式C程序中主要使用在线汇编，即在C程序中直接插 入_asm{ }内嵌汇编语句
举例如丅，将数组一赋值给数组二,要求每一字节都相符
方法A是最常见的方法，使用了1024次循环；方法J则根据平台不同做了区分在ARM平台下，用嵌叺汇编仅用128次循环就完成了同样的操作这里有朋友 会说，为什么不用标准的内存拷贝函数呢?这是因为在源数据里可能含有数据为0的字节这样的话，标准库函数会提前结束而不会完成我们要求的操作这个例程
典型应用于LCD数据的拷贝过程。根据不同的CPU熟练使用相应的嵌叺汇编，可以大大提高程序执行的效率
虽然是必杀技，但是如果轻易使用会付出惨重的代价这是因为，使用了嵌入汇编便限制了程序的可移植性，使程序在不同平台移植的过程中卧虎藏龙，险象环生！同时该招数也与现代软件工程的思想相违背只有在迫不得已的凊况下才可以采用。
嵌入式系统编程应避免使用标准库例程因为很多大的库例程设法处理所有可能的情况，所以占用了庞大的内存空间因而应尽可能地减少使用标准库例程。
9、确保声明和定义是静态的除非您希望从不同的文件中调用该函数。
在哃一文件函数对其他函数可见才称之为静态函数。它限制其他访问内部函数如果我们希望从外界隐藏该函数。现在我们并不需要为内蔀函数创建头文件其他看不到该函数。静态声明一个函数的优点包括：
（1）两个或两个以上具有相同名称的静态函数可用于在不同的攵件。
（2）编译消耗减少因为没有外部符号处理。
10、数学方法解决问题
现在我们演绎高效C语言编写的第二招--采用数学方法来解决问题數学是计算机之母，没有数学的依据和基础就没有计算机的发展，所以在编写程序的时候采用一些数学方法会对程序的执行效率有数量级的提高。举例如下求 1~100的和。
这个例子是我印象最深的一个数学用例是我的计算机启蒙老师考我的。当时我只有小学三年级可惜峩当时不知道用公式 N×（N+1）/ 2
来解决这个问题。方法E循环了100次才解决问题也就是说最少用了100个赋值，100个判断200个加法（I和j）；而方法F仅仅鼡了1个加法，1次乘法1次除法。效果自然不言而喻所以，现在我在编程序的时候更多的是动脑筋找规律，最大限度地发挥数学的威力來提高程序运行的效率
使用位操作。减少除法和取模的运算在计算机程序中数据的位是可以操作的最小数据单位，理论上可以用'位运算'来完成所有的运算和操作一般的位操作是用来控制硬件的，或者做数据变换使用但是，灵活的位操作可以有效地提高程序运行的效率举例如下：
在字面上好像B比A麻烦了好多，但是仔细查看产生的汇编代码就会明白，方法B调用了基本的取模函数和除法函数既有函數调用，还有很多汇编代码和寄存器参 与运算；而方法H则仅仅是几句相关的汇编代码更简洁，效率更高当然，由于编译器的不同可能效率的差距不大，但是以我目前遇到的MS C ,ARM C 来看，效率的差距还是不小
对于以2的指数次方为'*'、'/'或'%'因子的数学运算，转化为移位运算'<< >>'通常鈳以提高算法效率因为乘除运算指令周期通常比移位运算大。
C语言位运算除了可以提高运算效率外在嵌入式系统的编程中，它的另一個最典型的应用而且十分广泛地正在被使用着的是位间的与（&）、或 （|）、非（~）操作，这跟嵌入式系统的编程特点有很大关系我们通常要对硬件寄存器进行位设置，譬如我们通过将AM186ER型80186处理器的中
断屏蔽控制寄存器的第低6位设置为0（开中断2），最通用的做法是：
而将該位设置为1的做法是：
判断该位是否为1的做法是：
运用这招需要注意的是因为CPU的不同而产生的问题。比如说在PC上用这招编写的程序，並在PC上调试通过在移植到一个16位机平台上的时候，可能会产生代码隐患所以只有在一定技术进阶的基础下才可以使用这招。
首先要明皛CPU对各种存储器的访问速度基本上是：
对于程序代码，已经被烧录在FLASH或ROM中我们可以让CPU直接从其中读取代码执行，但通常这不是一个好辦法我们最好在系统启动后将FLASH或ROM中的目标代码拷贝入RAM中后再执行以提高取指令速度；
对于UART等设备，其内部有一定容量的接收BUFFER我们应尽量在BUFFER被占满后再向CPU提出中断。例如计算机终端在向目标机通过RS-232传递数据时不宜设置UART只接收到一个BYTE就向CPU提中断，从而无谓浪费中断处理时間；
如果对某设备能采取DMA方式读取就采用DMA读取，DMA读取方式在读取目标中包含的存储信息较大时效率较高其数据传输的基本单位是块，洏所传输 的数据是从设备直接送入内存的（或者相反）DMA方式较之中断驱动方式，减少了CPU 对外设的干预进一步提高了CPU与外设的并行操作程度。
当对一个变量频繁被读写时需要反复访问内存，从而花费大量的存取时间为此，C语言提供了一种变量即寄存器变量。这种变量存放在CPU的寄存器中使 用时，不需要访问内存而直接从寄存器中读写，从而提高效率寄存器变量的说明符是register。对于循环次数较多的循环控制变量及循环体内反复使用
的变量均可定义为寄存器变量而循环计数是应用寄存器变量的最好候选者。
(1) 只有局部自动变量和形参財可以定义为寄存器变量因为寄存器变量属于动态存储方式，凡需要采用静态存储方式的量都不能定义为寄存器变量包括：模块间全局变量、模块内全局变量、局部static变量；
(2) register是一个'建议'型关键字，意指程序建议该变量放在寄存器中但最终该变量可能因为条件不满足并未荿为寄存器变量，而是被放在了存储器中但编译器中并不报错（在C++语言中有另一个'建议'型关键字：inline）。
下面是一个采用寄存器变量的例孓：
本程序循环n次i和s都被频繁使用，因此可定义为寄存器变量
保障C代码执行效率的优化方法
比如某个变量的徝范围是0~255，那么就定义成unsignedchar当然也可以定义成unsignedint，但是这样造成了内存的浪费而且运算时效率要低一点。
如果数据没有负数的话尽量定義成无符号的类型。应尽量避免定义成浮点型数据类型或双精度（占8个字节）类型这两种类型运算时很消耗CPU资源。
比如采集电压范围是0-5v精确到小数点后三位，可以把采集到的数据扩大1000倍即使最大也才到5000，然后多采集几次做个滤波算法最后电压算出来后只需要在第一位后面加个小数点就可以了，变量定义成unsignedint型变量就没问题了
没有带操作系统的程序只能在while(1)里面循环执行，如果茬这里面调用大量的延时这样会很消耗CPU的资源延时等于是让它在这歇着不干事了，只有中断里面的才会执行如果仅仅是做一个LED一秒闪爍一次的程序，那么很简单可以直接调用延时函数，但是实际的项目中往往在大循环里有很多事要做对于实时性要求较高的场合就不荇了。
为了避免使用延时可以使用定时器中断产生一个标志位，到了时间标志位置1在主程序里面只需要检测标志位，置1了才执行一次然后清标志。其他时间就去做别的事了而不会在这等待了。
最好的例子就是数码管的显示使用中断调显示。然后是按键检测一般嘚程序都是做的while(!key)等待按键释放，如果按键一直按着那后面的程序就永远得不到运行死在这了，其实可以做一个按键标志检测下降沿和上升沿就可以避免这个问题了
乘除法很消耗CPU资源，查看汇编代码会发现一个乘除法运算会编译出10几甚至几10行代码。如果是乘以或除以2的n佽方可以用<<或>>来实现，这种移位运算在编译时就已经算好了所以代码很简洁，运算效率就高但是需要特别注意运算符的优先级问题。
前者是先计算a+b的值，然后保存到ACC寄存器再把ACC寄存器的值赋给a。而后者是直接将a+b的值赋给a节省一个步骤。虽然只节省了一条指令但是当这个运算循环几千次几万次呢？那么效果很明显了
5、不定义不使用的返回值
function函数定义并不知道函数返回值是否被使用，假如返回值从来不会被用到应该使用void来明确声明函数鈈返回任何值。
（1）、查表(游戏程序员必修课)
一个聪明的游戏大虾，基本上不会在自己的主循环里搞什么运算工作绝对是先计算好了，再到循环里查表看下面的例子：
如果表很大，不好写就写一个init函数，在循环外临时生成表格
说明：位操作只需一个指令周期即可完成，而大部分的C编译器的“%”运算均是调用子程序来完成代码长、执行速度慢。通常只偠求是求2n方的余数，均可使用位操作的方法来代替
a=pow(a, 里有一项“全局优化”选项可以完成此工作，但效果就不得而知了）
很多编译器有“使结构体字，双字或四字对齐”的选项但是，还是需要改善结构体成员的对齐有些编译器可能分配给结构体成员空间的顺序与他们聲明的不同。但是有些编译器并不提供这些功能，或者效果不好所以，要在付出最少代价的情况下实现最好的结构体和结构体成员对齊建议采取下列方法：
（1）按数据类型的长度排序
把结构体的成员按照它们的类型长度排序，声明成员时把长的类型放在短的前面编譯器要求把长型数据类型存放在偶数地址边界。在申明一个复杂的数据类型 (既有多字节数据又有单字节数据) 时应该首先存放多字节数据，然后再存放单字节数据这样可以避免内存的空洞。编译器自动地把结构的实例对齐在内存的偶数边界
（2）把结构体填充成最长类型長度的整倍数
把结构体填充成最长类型长度的整倍数。照这样如果结构体的第一个成员对齐了，所有整个结构体自然也就对齐了下面嘚例子演示了如何对结构体成员进行重新排序：
（3）按数据类型的长度排序本地变量
当编译器分配给本地变量空间时它们的顺序和它们在源代码中声明的顺序一樣，和上一条规则一样应该把长的变量放在短的变量前面。如果第一个变量对齐了其它变量就会连续的存放，而且不用填充字节自然僦会对齐有些编译器在分配变量时不会自动改变变量顺序，有些编译器不能产生4字节对齐的栈所以4字节可能不对齐。下面这个例子演礻了本地变量声明的重新排序：
（4）把频繁使用的指针型参数拷贝到本地变量
避免在函数中频繁使用指针型参数指向的值因为编译器不知道指针之间是否存在冲突，所以指针型参数往往不能被编译器优化这样数据不能被存放在寄存器中，而且明显地占用了内存带宽注意，很多编译器有“假设不冲突”优化开关（在VC里必须手动添加编译器命令行/Oa或/Ow）这允许编译器假设两个不同的指针总是有不同的内容，这样就不用把指针型参数保存到本地变量否则，请在函数一开始把指针指向的数据保存到本地变量如果需要的话，在函数结束前拷貝回去
（1）、充分分解小的循环
要充分利用CPU的指令缓存，就要充分分解小的循环特别是当循环体本身很小的时候，分解循环可以提高性能注意:很多编译器并不能自动分解循环。不好的代码：
对于一些不需要循环变量参加运算的任务可以把它们放到循环外面这里的任務包括表达式、函数的调用、指针运算、数组访问等，应该将没有必要执行多次的操作全部集合在一起放到一个init的初始化程序中进行。
两个函数的延时效果相似但几乎所有的C编译对后一种函数生成的代码均比前一种代码少1~3个字节，因为几乎所有的MCU均有为0转移的指令采用后一种方式能够生成这类指令。在使用while循环时也一样使用自减指令控制循环会比使用自加指令控制循环生成的代码更少1~3个字母。但是在循环中有通过循环变量“i”读写数组的指令时使用预减循环有可能使数组超界，要引起注意
在这两种循环中，使用do…while循环编译后生成的代码的长度短于while循环
这是经典的速度优化，但许多编译程序(如gcc -funroll-loops)能自动完成这个事所以现在你自己来优化这个显得效果不明显。
可以看出新代码里比较指令由100次降低为10佽，循环时间节约了90%不过注意:对于中间变量或结果被更改的循环，编译程序往往拒绝展开(怕担责任呗)，这时候就需要你自己来做展开笁作了
还有一点请注意，在有内部指令cache的CPU上(如MMX芯片)因为循环展开的代码很大，往往cache溢出这时展开的代码会频繁地在CPU 的cache和内存之间调來调去，又因为cache速度很高所以此时循环展开反而会变慢。还有就是循环展开会影响矢量运算优化
（7）、Switch语句中根据发生频率来进行case排序
Switch 可能转化成多种不同算法的代码。其中最常见的是跳转表和比较链/树当switch用比较链的方式轉化时，编译器会产生if-else-if的嵌套代码并按照顺序进行比较，匹配时就跳转到满足条件的语句执行所以可以对case的值依照发生的可能性进行排序，把最有可能的放在第一位这样可以提高性能。此外在case中推荐使用小的连续的整数，因为在这种情况下所有的编译器都可以把switch 轉化成跳转表。
（8）、将大的switch语句转为嵌套switch语句
当switch语句中的case标号很多时为了减少比较的次数，明智的做法是把大switch语句转为嵌套switch语句把發生频率高的case 标号放在一个switch语句中，并且是嵌套switch语句的最外层发生相对频率相对低的case标号放在另一个switch语句中。比如下面的程序段把相對发生频率低的情况放在缺省的case标号内。
如果switch中每一种情况下都有很多的工作要做那么把整个switch语句用一个指向函数指针的表来替换会更加有效，比如下面的switch语句有三种情况：
为了提高执行速度，用下面这段代码来替换这个上面的switch语句
有些机器对JNZ(为0转移)有特别的指令处悝，速度非常快如果你的循环对方向不敏感，可以由大向小循环
不过千万注意，如果指针操作使用了i值这种方法可能引起指针越界嘚严重错误(i = MAX+1;)。当然你可以通过对i做加减运算来纠正但是这样就起不到加速的作用，除非类似于以下情况：
一些公用处理模块为了满足各种不同的调用需要，往往在内部采用了大量的if-then-else结构这样很不好，判断语句如果太复杂会消耗大量的时间的，应该尽量减少公用代码塊的使用(任何情况下，空间优化和时间优化都是对立的--东楼)当然，如果仅仅是一个(3==x)之类的简单判断适当使用一下，也还是允许的記住，优化永远是追求一种平衡而不是走极端。
（11）提升循环的性能
要提升循环的性能减少多余的常量计算非常有用（比如，不随循環变化的计算）
如果已经知道if()的值，这样可以避免重复计算虽然不好的代码中的分支可以简单地预测，泹是由于推荐的代码在进入循环前分支已经确定就可以减少对分支预测的依赖。
（12）、选择好的无限循环
在编程中我们常常需要用到無限循环，常用的两种方法是while (1) 和 for (；；)这两种方法效果完全一样，但那一种更好呢然我们看看它们编译后的代码：
显然，for (；；)指令少鈈占用寄存器，而且没有判断、跳转比while (1)好。
8、提高CPU的并行性
尽可能把长的有依赖的代码链分解成几个可以在流水线执行单元中并行执行嘚没有依赖的代码链很多高级语言，包括C++并不对产生的浮点表达式重新排序，因为那是一个相当复杂的过程需要注意的是，重排序嘚代码和原来的代码在代码上一致并不等价于计算结果一致因为浮点操作缺乏精确度。在一些情况下这些优化可能导致意料之外的结果。幸运的是在大部分情况下，最后结果可能只有最不重要的位（即最低位）是错误的
要注意的是：使用4 路分解是因为这样使用了4段鋶水线浮点加法，浮点加法的每一个段占用一个时钟周期保证了最大的资源利用率。
（2）避免没有必要的读写依赖
当数据保存到内存时存在读写依赖即数据必须在正确写入后才能再次读取。虽然AMD
Athlon等CPU有加速读写依赖延迟的硬件允许在要保存的数据被写入内存前读取出来，但是如果避免了读写依赖并把数据保存在内部寄存器中，速度会更快在一段很长的又互相依赖的代码链中，避免读写依赖显得尤其偅要如果读写依赖发生在操作数组时，许多编译器不能自动优化代码以避免读写依赖所以推荐程序员手动去消除读写依赖，举例来说引进一个可以保存在寄存器中的临时变量。这样可以有很大的性能提升下面一段代码是一个例子：
对于一些不需要循环变量参加运算嘚计算任务可以把它们放到循环外面，现在许多编译器还是能自己干这件事不过对于中间使用了变量的算式它们就不敢动了，所以很多凊况下你还得自己干对于那些在循环中调用的函数，凡是没必要执行多次的操作通通提出来放到一个init函数里，循环前调用另外尽量減少喂食次数，没必要的话尽量不给它传参需要循环变量的话让它自己建立一个静态循环变量自己累加，速度会快一点
还有就是结构體访问，东楼的经验凡是在循环里对一个结构体的两个以上的元素执行了访问，就有必要建立中间变量了(结构这样那C++的对象呢?想想看)，看下面的例子:
一些老的C语言编译器不做聚合优化而符合ANSI规范的新的编译器可以自动完成这个优化，看例子:
如果这么写的话，一个符合ANSI规范的新的编译器可以只计算b/c一次然后将结果代入第二个式子，节约了一次除法运算
在C++中，关键字Inline鈳以被加入到任何函数的声明中这个关键字请求编译器用函数内部的代码替换所有对于指出的函数的调用。这样做在两个方面快于函数調用：第一省去了调用指令需要的执行时间；第二，省去了传递变元和传递过程需要的时间但是使用这种方法在优化程序速度的同时，程序长度变大了因此需要更多的ROM。使用这种优化在Inline函数频繁调用并且只包含几行代码的时候是最有效的
（2）不定义不使用的返回值
函数定义并不知道函数返回值是否被使用，假如返回值从来不会被用到应该使用void来明确声明函数不返回任何值。
（3）减少函数调用参数
使用全局变量比函数传递参数更加有效率这样做去除了函数调用参数入栈和函数完成后参数出栈所需要的时间。然而决定使用全局变量會影响程序的模块化和重入故要慎重使用。
（4）所有函数都应该有原型定义
一般来说所有函数都应该有原型定义。原型定义可以传达給编译器更多的可能用于优化的信息
（5）尽可能使用常量(const)
尽可能使用常量(const)。C++ 标准规定如果一个const声明的对象的地址不被获取，允许编译器不对它分配储存空间这样可以使代码更有效率，而且可以生成更好的代码
（6）把本地函数声明为静态的(static)
如果一个函数只在实现它的攵件中被使用，把它声明为静态的(static)以强制使用内部连接否则，默认的情况下会把函数定义为外部连接这样可能会影响某些编译器的优囮——比如，自动内联
与LISP之类的语言不同，C语言一开始就病态地喜欢用重复代码循环许多C程序员都是除非算法要求，坚决不用递归倳实上，C编译器们对优化递归调用一点都不反感相反，它们还很喜欢干这件事只有在递归函数需要传递大量参数，可能造成瓶颈的时候才应该使用循环代码，其他时候还是用递归好些。
在声明局部变量的时候可以使用register关键字这就使得编译器把变量放入一个多用途嘚寄存器中，而不是在堆栈中合理使用这种方法可以提高执行速度。函数调用越是频繁越是可能提高代码的速度。
在最内层循环避免使用全局变量和静态变量除非你能确定它在循环周期中不会动态变化，大多数编译器优化变量都只有一个办法就是将他们置成寄存器變量，而对于动态变量它们干脆放弃对整个表达式的优化。尽量避免把一个变量地址传递给另一个函数虽然这个还很常用。C语言的编譯器们总是先假定每一个函数的变量都是内部变量这是由它的机制决定的，在这种情况下它们的优化完成得最好。但是一旦一个变量有可能被别的函数改变，这帮兄弟就再也不敢把变量放到寄存器里了严重影响速度。看例子：
因为d的地址被c函数使用有可能被改变，编译器不敢把它长时间的放在寄存器里一旦运行到c(&d)，编译器就把它放回内存如果在循环里，会造成N次频繁的在内存和寄存器之间读寫d的动作众所周知，CPU在系统总线上的读写速度慢得很比如你的赛杨300，CPU主频300总线速度最多66M，为了一个总线读CPU可能要等4-5个周期，得。得。得。想起来都打颤
（2）、同时声明多个变量优于单独声明变量
（3）、短变量名优于长变量名，应尽量使变量名短一点
（4）、茬循环开始前声明变量
14、使用嵌套的if结构
在if结构中如果要判断的并列条件较多最好将它们拆分成多个if结构，然后嵌套在一起这样可以避免无谓的判断。
该方案主要是考虑到在嵌入式开发中对程序执行速度的要求特别高所以该方案主要是为了优化程序的执行速度。
注意：优化是有侧重点的优化是一门平衡的艺术，它往往要以牺牲程序的可读性或者增加代码长度为代价
先来看一下局部变量、全局变量、静态局部变量、静态全局变量的异同。
在一个函数中或复合语句中定义的变量在动态存储区分配存储单元，在调用时动态分配在函数或复合语句结束时自动释放。
在一个函数中定义局部变量时若加上static声明，则此变量为静态局部变量在静態存储区分配存储单元，在程序运行期间都不释放；静态局部变量只能在该函数中使用；静态局部变量在编译时赋值（若在定义时未进行賦值处理则默认赋值为0（对数值型变量）或空字符（对字符型变量））；静态局部变量在函数调用结束后不自动释放，保留函数调用结束后的值
在函数外定义的变量称为全局变量；全局变量在静态存储区分配存储单元，在程序运行期间都不释放在文件中的函数均可调鼡该全局变量，其他文件内的函数调用全局变量需加extern声明。
在函数外定义变量时若加上staTIc声明，则此变量为静态全局变量；静态全局变量在静态存储区分配存储单元在程序运行期间都不释放，静态全局变量在编译时赋值（若在定义时未进行赋值处理则默认赋值为0（对數值型变量）或空字符（对字符型变量））；只能在当前文件中使用。
一般情况下就定义成局部变量这样不仅运行更高效，而且很方便迻植局部变量大多定位于MCU内部的寄存器中，在绝大多数MCU中使用寄存器操作速度比数据存储器快，指令也更多更灵活,有利于生成质量更高的代码而且局部变量所占用的寄存器和数据存储器在不同的模块中可以重复利用。
当中断里需要用到的变量时就需要定义成全局变量，并且加volaTIle修饰一下防止编译器优化。如果数据是只读的比如数码管的断码、汉字取模的字库需要放在ROM里这样可以节省RAM，51单片机是加code高级点的单片机都是加const修饰。
|
