c语言中的代码优化《转》

在性能优化方面永远注意80-20原则，即20%的程序消耗了80%的运行时间，因而我们要改进效率，最主要是考虑改进那20%的代码。不要优化程序中开销不大的那80%，这是劳而无功的。

第一招：以空间换时间

　　计算机程序中最大的矛盾是空间和时间的矛盾，那么，从这个角度出发逆向思维来考虑程序的效率问题，我们就有了解决问题的第1招--以空间换时间。比如说字符串的赋值：

方法A：通常的办法

#define LEN 32
char string1 [LEN];
memset (string1,0,LEN);
strcpy (string1,"This is a example!!"）;

方法B：

const char string2[LEN] ="This is a example!";
char * cp;
cp = string2

使用的时候可以直接用指针来操作。

从上面的例子可以看出，A和B的效率是不能比的。在同样的存储空间下，B直接使用指针就可以操作了，而A需要调用两个字符函数才能完成。B的缺点在于灵活 性没有A好。在需要频繁更改一个字符串内容的时候，A具有更好的灵活性；如果采用方法B，则需要预存许多字符串，虽然占用了大量的内存，但是获得了程序执 行的高效率。

如果系统的实时性要求很高，内存还有一些，那我推荐你使用该招数。

第二招： 使用宏而不是函数。

　　这也是第一招的变招。函数和宏的区别就在于，宏占用了大量的空间，而函数占用了时间。大家要知道的是，函数调用是要使用系统的栈来保存数据的，如果编 译器里有栈检查选项，一般在函数的头会嵌入一些汇编语句对当前栈进行检查；同时，CPU也要在函数调用时保存和恢复当前的现场，进行压栈和弹栈操作，所 以，函数调用需要一些CPU时间。而宏不存在这个问题。宏仅仅作为预先写好的代码嵌入到当前程序，不会产生函数调用，所以仅仅是占用了空间，在频繁调用同 一个宏的时候，该现象尤其突出。

举例如下：

方法C：

#define bwMCDR2_ADDRESS 4
#define bsMCDR2_ADDRESS 17
int BIT_MASK(int __bf)
{
　return ((1U << (bw ## __bf)) - 1)<< (bs ## __bf);
}
void SET_BITS(int __dst,
int __bf, int __val)
{
　__dst = ((__dst) & ~(BIT_MASK(__bf))) |
\
　(((__val) << (bs ## __bf))
& (BIT_MASK(__bf))))
}
SET_BITS(MCDR2, MCDR2_ADDRESS,ReGISterNumber);

方法D：

#define bwMCDR2_ADDRESS 4
#define bsMCDR2_ADDRESS 17
#define bmMCDR2_ADDRESS BIT_MASK(MCDR2_ADDRESS)
#define BIT_MASK(__bf)
(((1U << (bw ## __bf)) - 1)
<< (bs ## __bf))
#define SET_BITS(__dst, __bf, __val)
\
((__dst) = ((__dst) & ~(BIT_MASK(__bf)))
| \
(((__val) << (bs ## __bf))
& (BIT_MASK(__bf))))
SET_BITS(MCDR2, MCDR2_ADDRESS,
RegisterNumber);

D方法是我看到的最好的置位操作函数，是ARM公司源码的一部分，在短短的三行内实现了很多功能，几乎涵盖了所有的位操作功能。C方法是其变体，其中滋味还需大家仔细体会。

第三招：数学方法解决问题

　　现在我们演绎高效C语言编写的第二招--采用数学方法来解决问题。数学是计算机之母，没有数学的依据和基础，就没有计算机的发展，所以在编写程序的时候，采用一些数学方法会对程序的执行效率有数量级的提高。举例如下，求 1~100的和。

方法E：

int I , j;
for (I = 1 I<=100; I ++）
{
　j += I;
}

方法F

int I;
I = (100 * (1+100)) / 2

这个例子是我印象最深的一个数学用例，是我的计算机启蒙老师考我的。当时我只有小学三年级，可惜我当时不知道用公式 N×（N+1）/ 2 来解决这个问题。方法E循环了100次才解决问题，也就是说最少用了100个赋值，100个判断，200个加法（I和j）；而方法F仅仅用了1个加法，1 次乘法，1次除法。效果自然不言而喻。所以，现在我在编程序的时候，更多的是动脑筋找规律，最大限度地发挥数学的威力来提高程序运行的效率。
第四招：使用位操作

　　使用位操作。减少除法和取模的运算。在计算机程序中数据的位是可以操作的最小数据单位，理论上可以用"位运算"来完成所有的运算和操作。一般的位操作是用来控制硬件的，或者做数据变换使用，但是，灵活的位操作可以有效地提高程序运行的效率。举例如下：

方法G

int I,J;
I = 257 /8;
J = 456 % 32;

方法H

int I,J;
I = 257 >>3;
J = 456 - (456 >> 4 << 4);

在字面上好像H比G麻烦了好多，但是，仔细查看产生的汇编代码就会明白，方法G调用了基本的取模函数和除法函数，既有函数调用，还有很多汇编代码和寄存器 参与运算；而方法H则仅仅是几句相关的汇编，代码更简洁，效率更高。当然，由于编译器的不同，可能效率的差距不大，但是，以我目前遇到的MS C ,ARM C 来看，效率的差距还是不小。对于以2的指数次方为"*"、"/"或"%"因子的数学算，转为移位运算"<< >>"通常可以提高算法效率。因为乘除运算指令周期通常比移位运算大。C语言位运算除了可以提高运算效率外，在嵌入式系统的编程中，它的另一 个最典型的应用，而且十分广泛地正在被使用着的是位间的与（&）、或（|）、非（~）操作，这跟嵌入式系统的编程特点有很大关系。我们通常要对硬 件寄存器进行位设置，譬如，我们通过将AM186ER型80186处理器的中断屏蔽控制寄存器的第低6位设置为0（开中断2），最通用的做法是：


#define INT_I2_MASK 0x0040
wTemp = inword(INT_MASK);
outword(INT_MASK, wTemp &~INT_I2_MASK);   

而将该位设置为1的做法是：

#define INT_I2_MASK 0x0040
wTemp = inword(INT_MASK);
outword(INT_MASK, wTemp | INT_I2_MASK);   

判断该位是否为1的做法是：

#define INT_I2_MASK 0x0040
wTemp = inword(INT_MASK);
if(wTemp & INT_I2_MASK)
{
… /* 该位为1 */
}   

运用这招需要注意的是，因为CPU的不同而产生的问题。比如说，在PC上用这招编写的程序，并在PC上调试通过，在移植到一个16位机平台上的时候，可能会产生代码隐患。所以只有在一定技术进阶的基础下才可以使用这招。

　　

第五招：汇编嵌入

　　在熟悉汇编语言的人眼里，C语言编写的程序都是垃圾"。这种说法虽然偏激了一些，但是却有它的道理。汇编语言是效率最高的计算机语言，但是，不可能靠 着它来写一个操作系统吧?所以，为了获得程序的高效率，我们只好采用变通的方法--嵌入汇编，混合编程。嵌入式C程序中主要使用在线汇编，即在C程序中直 接插入_asm{ }内嵌汇编语句。
举例如下，将数组一赋值给数组二,要求每一字节都相符。
char string1[1024],string2[1024];

方法I

int I;
for (I =0 I<1024;I++)
　*(string2 + I) = *(string1 + I)

方法J

#ifdef _PC_
int I;
for (I =0 I<1024;I++)
*(string2 + I) = *(string1 + I);
#else
#ifdef _ARM_
__asm
{
　MOV R0,string1
　MOV R1,string2
　MOV R2,#0
loop:
　LDMIA R0!, [R3-R11]
　STMIA R1!, [R3-R11]
　ADD R2,R2,#8
　CMP R2, #400
　BNE loop
}
#endif

再举个例子：

/* 把两个输入参数的值相加，结果存放到另外一个全局变量中 */
int result;
void Add(long a, long *b)
{
　_asm
　{
　　MOV AX, a
　　MOV BX, b
　　ADD AX, [BX]
　　MOV result, AX
　}
}

方法I是最常见的方法，使用了1024次循环；方法J则根据平台不同做了区分，在ARM平台下，用嵌入汇编仅用128次循环就完成了同样的操作。这里有朋 友会说，为什么不用标准的内存拷贝函数呢?这是因为在源数据里可能含有数据为0的字节，这样的话，标准库函数会提前结束而不会完成我们要求的操作。这个例 程典型应用于LCD数据的拷贝过程。根据不同的CPU，熟练使用相应的嵌入汇编，可以大大提高程序执行的效率。

虽然是必杀技，但是如果轻易使用会付出惨重的代价。这是因为，使用了嵌入汇编，便限制了程序的可移植性，使程序在不同平台移植的过程中，卧虎藏龙，险象环生！同时该招数也与现代软件工程的思想相违背，只有在迫不得已的情况下才可以采用。

第六招， 使用寄存器变量
    当对一个变量频繁被读写时，需要反复访问内存，从而花费大量的存取时间。为此，C语言提供了一种变量，即寄存器变量。这种变量存放在CPU的寄存器中，使 用时，不需要访问内存，而直接从寄存器中读写，从而提高效率。寄存器变量的说明符是register。对于循环次数较多的循环控制变量及循环体内反复使用 的变量均可定义为寄存器变量，而循环计数是应用寄存器变量的最好候选者。

　　(1) 只有局部自动变量和形参才可以定义为寄存器变量。因为寄存器变量属于动态存储方式，凡需要采用静态存储方式的量都不能定义为寄存器变量，包括：模块间全局变量、模块内全局变量、局部static变量；

　　(2) register是一个"建议"型关键字，意指程序建议该变量放在寄存器中，但最终该变量可能因为条件不满足并未成为寄存器变量，而是被放在了存储器中，但编译器中并不报错（在C++语言中有另一个"建议"型关键字：inline）。

　　下面是一个采用寄存器变量的例子：

/* 求1+2+3+….+n的值 */

WORD Addition(BYTE n)
{
　register i,s=0;
　for(i=1;i<=n;i++)
　{
　　s=s+i;
　}
　return s;
}   


　　本程序循环n次，i和s都被频繁使用，因此可定义为寄存器变量。

第七招： 利用硬件特性

　　首先要明白CPU对各种存储器的访问速度，基本上是：

CPU内部RAM　>　外部同步RAM　>　外部异步RAM　>　FLASH/ROM

　　对于程序代码，已经被烧录在FLASH或ROM中，我们可以让CPU直接从其中读取代码执行，但通常这不是一个好办法，我们最好在系统启动后将FLASH或ROM中的目标代码拷贝入RAM中后再执行以提高取指令速度；

　　对于UART等设备，其内部有一定容量的接收BUFFER，我们应尽量在BUFFER被占满后再向CPU提出中断。例如计算机终端在向目标机通过RS-232传递数据时，不宜设置UART只接收到一个BYTE就向CPU提中断，从而无谓浪费中断处理时间；

　　如果对某设备能采取DMA方式读取，就采用DMA读取，DMA读取方式在读取目标中包含的存储信息较大时效率较高，其数据传输的基本单位是块，而所传 输的数据是从设备直接送入内存的（或者相反）。DMA方式较之中断驱动方式，减少了CPU 对外设的干预，进一步提高了CPU与外设的并行操作程度。

 

C代码优化方案

1、选择合适的算法和数据结构 选择一种合适的数据结构很重要，如果在一堆随机存放的数中使用了大量的插入和删除指令，那使用链表要快得多。数组与指针语句具有十分密切的关系，一般来说，指针比较灵活简洁，而数组则比较直观，容易理解。对于大部分的编译器，使用指针比使用数组生成的代码更短，执行效率更高。 在许多种情况下，可以用指针运算代替数组索引，这样做常常能产生又快又短的代码。与数组索引相比，指针一般能使代码速度更快，占用空间更少。使用多维数组时差异更明显。下面的代码作用是相同的，但是效率不一样?     数组索引                  指针运算       For(;;){                  p=array       A=array[t++];          for(;;){                                   a=*(p++);     。。。。。。。。。                    。。。。。。       }                        } 指针方法的优点是，array的地址每次装入地址p后，在每次循环中只需对p增量操作。在数组索引方法中，每次循环中都必须根据t值求数组下标的复杂运算。 2、使用尽量小的数据类型 能够使用字符型(char)定义的变量，就不要使用整型(int)变量来定义；能够使用整型变量定义的变量就不要用长整型(long int)，能不使用浮点型(float)变量就不要使用浮点型变量。当然，在定义变量后不要超过变量的作用范围，如果超过变量的范围赋值，C编译器并不报错，但程序运行结果却错了，而且这样的错误很难发现。 在ICCAVR中，可以在Options中设定使用printf参数，尽量使用基本型参数(%c、%d、%x、%X、%u和%s格式说明符)，少用长整型参数(%ld、%lu、%lx和%lX格式说明符)，至于浮点型的参数(%f)则尽量不要使用，其它C编译器也一样。在其它条件不变的情况下，使用%f参数，会使生成的代码的数量增加很多，执行速度降低。 3、减少运算的强度 （1）、查表(游戏程序员必修课) 一个聪明的游戏大虾，基本上不会在自己的主循环里搞什么运算工作，绝对是先计算好了，再到循环里查表。看下面的例子： 旧代码：       long factorial(int i)       {           if (i == 0)               return 1;           else               return i * factorial(i - 1);       } 新代码：       static long factorial_table[] =           {1， 1， 2， 6， 24， 120， 720  /* etc */ };       long factorial(int i)       {           return factorial_table[i];       } 如果表很大，不好写，就写一个init函数，在循环外临时生成表格。 （2）、求余运算       a=a%8; 可以改为：       a=a&7; 说明：位操作只需一个指令周期即可完成，而大部分的C编译器的“%”运算均是调用子程序来完成，代码长、执行速度慢。通常，只要求是求2n方的余数，均可使用位操作的方法来代替。 （3）、平方运算 a=pow(a, 2.0); 可以改为： a=a*a; 说明：在有内置硬件乘法器的单片机中(如51系列)，乘法运算比求平方运算快得多，因为浮点数的求平方是通过调用子程序来实现的，在自带硬件乘法器的AVR单片机中，如ATMega163中，乘法运算只需2个时钟周期就可以完成。既使是在没有内置硬件乘法器的AVR单片机中，乘法运算的子程序比平方运算的子程序代码短，执行速度快。 如果是求3次方，如： a=pow(a，3。0); 更改为： a=a*a*a； 则效率的改善更明显。 （4）、用移位实现乘除法运算       a=a*4;       b=b/4; 可以改为：       a=a<<2;       b=b>>2; 通常如果需要乘以或除以2n，都可以用移位的方法代替。在ICCAVR中，如果乘以2n，都可以生成左移的代码，而乘以其它的整数或除以任何数，均调用乘除法子程序。用移位的方法得到代码比调用乘除法子程序生成的代码效率高。实际上，只要是乘以或除以一个整数，均可以用移位的方法得到结果，如：       a=a*9 可以改为： a=(a<<3)+a 采用运算量更小的表达式替换原来的表达式，下面是一个经典例子: 旧代码:       x = w % 8;       y = pow(x， 2.0);       z = y * 33;       for (i = 0;i < MAX;i++)       {           h = 14 * i;           printf("%d"， h);       } 新代码:       x = w &   7;                /* 位操作比求余运算快*/       y = x * x;                   /* 乘法比平方运算快*/       z = (y << 5) + y;          /* 位移乘法比乘法快 */       for (i = h = 0; i < MAX; i++)       {           h +=   14;                  /* 加法比乘法快 */           printf("%d"，h); } （5）、避免不必要的整数除法 整数除法是整数运算中最慢的，所以应该尽可能避免。一种可能减少整数除法的地方是连除，这里除法可以由乘法代替。这个替换的副作用是有可能在算乘积时会溢出，所以只能在一定范围的除法中使用。 不好的代码： int i， j， k， m； m = i / j / k； 推荐的代码： int i， j， k， m； m = i / (j * k)； （6）、使用增量和减量操作符 在使用到加一和减一操作时尽量使用增量和减量操作符，因为增量符语句比赋值语句更快，原因在于对大多数CPU来说，对内存字的增、减量操作不必明显地使用取内存和写内存的指令，比如下面这条语句： x=x+1; 模仿大多数微机汇编语言为例，产生的代码类似于： move A，x      ;把x从内存取出存入累加器A add A，1          ;累加器A加1 store   x          ;把新值存回x 如果使用增量操作符，生成的代码如下： incr   x           ;x加1 显然，不用取指令和存指令，增、减量操作执行的速度加快，同时长度也缩短了。 （7）、使用复合赋值表达式 复合赋值表达式(如a-=1及a+=1等)都能够生成高质量的程序代码。 （8）、提取公共的子表达式 在某些情况下，C++编译器不能从浮点表达式中提出公共的子表达式，因为这意味着相当于对表达式重新排序。需要特别指出的是，编译器在提取公共子表达式前不能按照代数的等价关系重新安排表达式。这时，程序员要手动地提出公共的子表达式（在VC.NET里有一项“全局优化”选项可以完成此工作，但效果就不得而知了）。 不好的代码： float a， b， c， d， e， f； 。。。 e = b * c / d； f = b / d * a； 推荐的代码： float a， b， c， d， e， f； 。。。 const float t(b / d)； e = c * t； f = a * t； 不好的代码： float a， b， c， e， f； 。。。 e = a / c； f = b / c； 推荐的代码： float a， b， c， e， f； 。。。 const float t(1.0f / c)； e = a * t； f = b * t； 4、结构体成员的布局 很多编译器有“使结构体字，双字或四字对齐”的选项。但是，还是需要改善结构体成员的对齐，有些编译器可能分配给结构体成员空间的顺序与他们声明的不同。但是，有些编译器并不提供这些功能，或者效果不好。所以，要在付出最少代价的情况下实现最好的结构体和结构体成员对齐，建议采取下列方法： （1）按数据类型的长度排序 把结构体的成员按照它们的类型长度排序，声明成员时把长的类型放在短的前面。编译器要求把长型数据类型存放在偶数地址边界。在申明一个复杂的数据类型 (既有多字节数据又有单字节数据) 时，应该首先存放多字节数据，然后再存放单字节数据，这样可以避免内存的空洞。编译器自动地把结构的实例对齐在内存的偶数边界。 （2）把结构体填充成最长类型长度的整倍数 把结构体填充成最长类型长度的整倍数。照这样，如果结构体的第一个成员对齐了，所有整个结构体自然也就对齐了。下面的例子演示了如何对结构体成员进行重新排序： 不好的代码，普通顺序： struct { char a[5]； long k； double x； } baz； 推荐的代码，新的顺序并手动填充了几个字节： struct { double x； long k； char a[5]； char pad[7]； } baz； 这个规则同样适用于类的成员的布局。 （3）按数据类型的长度排序本地变量 当编译器分配给本地变量空间时，它们的顺序和它们在源代码中声明的顺序一样，和上一条规则一样，应该把长的变量放在短的变量前面。如果第一个变量对齐了，其它变量就会连续的存放，而且不用填充字节自然就会对齐。有些编译器在分配变量时不会自动改变变量顺序，有些编译器不能产生4字节对齐的栈，所以4字节可能不对齐。下面这个例子演示了本地变量声明的重新排序： 不好的代码，普通顺序 short ga， gu， gi； long foo， bar； double x， y， z[3]； char a， b； float baz； 推荐的代码，改进的顺序 double z[3]； double x， y； long foo， bar； float baz； short ga， gu， gi；  （4）把频繁使用的指针型参数拷贝到本地变量 避免在函数中频繁使用指针型参数指向的值。因为编译器不知道指针之间是否存在冲突，所以指针型参数往往不能被编译器优化。这样数据不能被存放在寄存器中，而且明显地占用了内存带宽。注意，很多编译器有“假设不冲突”优化开关（在VC里必须手动添加编译器命令行/Oa或/Ow），这允许编译器假设两个不同的指针总是有不同的内容，这样就不用把指针型参数保存到本地变量。否则，请在函数一开始把指针指向的数据保存到本地变量。如果需要的话，在函数结束前拷贝回去。 不好的代码： // 假设 q != r void isqrt(unsigned   long a， unsigned long* q， unsigned long* r) { 　　*q = a； 　　if (a > 0) 　　{ 　　　　while (*q > (*r   = a / *q)) 　　　　{ 　　　　　　*q = (*q + *r)   >> 1； 　　　　} 　　} 　　*r = a - *q * *q； } 推荐的代码： // 假设 q != r void isqrt(unsigned   long a， unsigned long* q， unsigned long* r) { 　　unsigned long qq， rr； 　　qq = a； 　　if (a > 0) 　　{ 　　　　while (qq > (rr   = a / qq)) 　　　　{ 　　　　　　qq = (qq + rr)   >> 1； 　　　　} 　　} 　　rr = a - qq * qq； 　　*q = qq； 　　*r = rr； } 5、循环优化 （1）、充分分解小的循环 要充分利用CPU的指令缓存，就要充分分解小的循环。特别是当循环体本身很小的时候，分解循环可以提高性能。注意:很多编译器并不能自动分解循环。 不好的代码： // 3D转化：把矢量 V 和 4x4 矩阵 M 相乘 for (i = 0； i < 4； i ++) { 　　r[i] = 0； 　　for (j = 0； j < 4； j ++) 　　{ 　　　　r[i] +=   M[j][i]*V[j]； 　　} } 推荐的代码： r[0] = M[0][0]*V[0]   + M[1][0]*V[1] + M[2][0]*V[2] + M[3][0]*V[3]； r[1] = M[0][1]*V[0]   + M[1][1]*V[1] + M[2][1]*V[2] + M[3][1]*V[3]； r[2] = M[0][2]*V[0]   + M[1][2]*V[1] + M[2][2]*V[2] + M[3][2]*V[3]； r[3] = M[0][3]*V[0] + M[1][3]*V[1] + M[2][3]*V[2] + M[3][3]*v[3]； （2）、提取公共部分 对于一些不需要循环变量参加运算的任务可以把它们放到循环外面，这里的任务包括表达式、函数的调用、指针运算、数组访问等，应该将没有必要执行多次的操作全部集合在一起，放到一个init的初始化程序中进行。 （3）、延时函数 通常使用的延时函数均采用自加的形式：       void delay (void)       { unsigned int i;       for (i=0;i<1000;i++) ;       } 将其改为自减延时函数：       void delay (void)       { unsigned int i;           for (i=1000;i>0;i--) ;       } 两个函数的延时效果相似，但几乎所有的C编译对后一种函数生成的代码均比前一种代码少1~3个字节，因为几乎所有的MCU均有为0转移的指令，采用后一种方式能够生成这类指令。在使用while循环时也一样，使用自减指令控制循环会比使用自加指令控制循环生成的代码更少1~3个字母。但是在循环中有通过循环变量“i”读写数组的指令时，使用预减循环有可能使数组超界，要引起注意。 （4）、while循环和do…while循环 用while循环时有以下两种循环形式： unsigned int i;       i=0;       while (i<1000)       {           i++;              //用户程序       } 或： unsigned int i;       i=1000; do {             i--;             //用户程序 } while (i>0); 在这两种循环中，使用do…while循环编译后生成的代码的长度短于while循环。 （6）、循环展开 这是经典的速度优化，但许多编译程序(如gcc -funroll-loops)能自动完成这个事，所以现在你自己来优化这个显得效果不明显。 旧代码: for (i = 0; i <   100; i++) { do_stuff(i); } 新代码: for (i = 0; i <   100; ) { do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; do_stuff(i); i++; } 可以看出，新代码里比较指令由100次降低为10次，循环时间节约了90%。不过注意:对于中间变量或结果被更改的循环，编译程序往往拒绝展开，(怕担责任呗)，这时候就需要你自己来做展开工作了。 还有一点请注意，在有内部指令cache的CPU上(如MMX芯片)，因为循环展开的代码很大，往往cache溢出，这时展开的代码会频繁地在CPU 的cache和内存之间调来调去，又因为cache速度很高，所以此时循环展开反而会变慢。还有就是循环展开会影响矢量运算优化。 （6）、循环嵌套 把相关循环放到一个循环里，也会加快速度。 旧代码: for (i = 0; i <   MAX; i++)         /* initialize 2d array   to 0's */       for (j = 0; j < MAX; j++)           a[i][j] = 0.0;       for (i = 0; i < MAX; i++)        /* put 1's   along the diagonal */           a[i][i] = 1.0; 新代码: for (i = 0; i <   MAX; i++)         /* initialize 2d array   to 0's */ {       for (j = 0; j < MAX; j++)           a[i][j] = 0.0;       a[i][i] = 1.0;                                  /* put 1's along the diagonal */ } （7）、Switch语句中根据发生频率来进行case排序 Switch 可能转化成多种不同算法的代码。其中最常见的是跳转表和比较链/树。当switch用比较链的方式转化时，编译器会产生if-else-if的嵌套代码，并按照顺序进行比较，匹配时就跳转到满足条件的语句执行。所以可以对case的值依照发生的可能性进行排序，把最有可能的放在第一位，这样可以提高性能。此外，在case中推荐使用小的连续的整数，因为在这种情况下，所有的编译器都可以把switch 转化成跳转表。 不好的代码： int days_in_month， short_months， normal_months， long_months； 。。。。。。 switch   (days_in_month) { 　　case 28: 　　case 29: 　　　　short_months ++； 　　　　break； 　　case 30: 　　　　normal_months ++； 　　　　break； 　　case 31: 　　　　long_months ++； 　　　　break； 　　default: 　　　　cout <<   "month has fewer than 28 or more than 31 days" << endl； 　　　　break； } 推荐的代码： int days_in_month， short_months， normal_months， long_months； 。。。。。。 switch   (days_in_month) { 　　case 31: 　　　　long_months ++； 　　　　break； 　　case 30: 　　　　normal_months ++； 　　　　break； 　　case 28: 　　case 29: 　　　　short_months ++； 　　　　break； 　　default: 　　　　cout <<   "month has fewer than 28 or more than 31 days" << endl； 　　　　break； }   （8）、将大的switch语句转为嵌套switch语句 当switch语句中的case标号很多时，为了减少比较的次数，明智的做法是把大switch语句转为嵌套switch语句。把发生频率高的case 标号放在一个switch语句中，并且是嵌套switch语句的最外层，发生相对频率相对低的case标号放在另一个switch语句中。比如，下面的程序段把相对发生频率低的情况放在缺省的case标号内。 pMsg=ReceiveMessage();             switch (pMsg->type)           {           case FREQUENT_MSG1:           handleFrequentMsg();           break;           case FREQUENT_MSG2:           handleFrequentMsg2();           break;           。。。。。。           case FREQUENT_MSGn:           handleFrequentMsgn();           break;           default:                       //嵌套部分用来处理不经常发生的消息           switch (pMsg->type)           {           case INFREQUENT_MSG1:           handleInfrequentMsg1();           break;           case INFREQUENT_MSG2:           handleInfrequentMsg2();           break;           。。。。。。           case INFREQUENT_MSGm:           handleInfrequentMsgm();           break;           }           } 如果switch中每一种情况下都有很多的工作要做，那么把整个switch语句用一个指向函数指针的表来替换会更加有效，比如下面的switch语句，有三种情况：       enum MsgType{Msg1， Msg2， Msg3}           switch (ReceiveMessage()           {           case Msg1;           。。。。。。           case Msg2;           。。。。。           case Msg3;           。。。。。           } 为了提高执行速度，用下面这段代码来替换这个上面的switch语句。           /*准备工作*/           int handleMsg1(void);           int handleMsg2(void);           int handleMsg3(void);           /*创建一个函数指针数组*/           int (*MsgFunction [])()={handleMsg1， handleMsg2， handleMsg3};           /*用下面这行更有效的代码来替换switch语句*/           status=MsgFunction[ReceiveMessage()](); （9）、循环转置 有些机器对JNZ(为0转移)有特别的指令处理，速度非常快，如果你的循环对方向不敏感，可以由大向小循环。 旧代码: for (i = 1; i <=   MAX; i++) {    。。。  } 新代码: i = MAX+1; while (--i) { 。。。 } 不过千万注意，如果指针操作使用了i值，这种方法可能引起指针越界的严重错误(i = MAX+1;)。当然你可以通过对i做加减运算来纠正，但是这样就起不到加速的作用，除非类似于以下情况： 旧代码: char a[MAX+5]; for (i = 1; i <=   MAX; i++) { *(a+i+4)=0; } 新代码: i = MAX+1; while (--i) {         *(a+i+4)=0; } （10）、公用代码块 一些公用处理模块，为了满足各种不同的调用需要，往往在内部采用了大量的if-then-else结构，这样很不好，判断语句如果太复杂，会消耗大量的时间的，应该尽量减少公用代码块的使用。(任何情况下，空间优化和时间优化都是对立的--东楼)。当然，如果仅仅是一个(3==x)之类的简单判断，适当使用一下，也还是允许的。记住，优化永远是追求一种平衡，而不是走极端。 （11）提升循环的性能 要提升循环的性能，减少多余的常量计算非常有用（比如，不随循环变化的计算）。 不好的代码(在for()中包含不变的if())： for( i 。。。 ) { 　　if( CONSTANT0 ) 　　{ 　　　　DoWork0( i )； // 假设这里不改变CONSTANT0的值 　　} 　　else 　　{ 　　　　DoWork1( i )； // 假设这里不改变CONSTANT0的值 　　} } 推荐的代码： if( CONSTANT0 ) { 　　for( i 。。。 ) 　　{ 　　　　DoWork0( i )； 　　} } else { 　　for( i 。。。 ) 　　{ 　　　　DoWork1( i )； 　　} }  如果已经知道if()的值，这样可以避免重复计算。虽然不好的代码中的分支可以简单地预测，但是由于推荐的代码在进入循环前分支已经确定，就可以减少对分支预测的依赖。 （12）、选择好的无限循环 在编程中，我们常常需要用到无限循环，常用的两种方法是while (1) 和 for (；；)。这两种方法效果完全一样，但那一种更好呢？然我们看看它们编译后的代码： 编译前： while (1)； 编译后： mov eax，1 test eax，eax je foo+23h jmp foo+18h  编译前： for (；；)； 编译后： jmp foo+23h 显然，for (；；)指令少，不占用寄存器，而且没有判断、跳转，比while (1)好。 6、提高CPU的并行性 （1）使用并行代码 尽可能把长的有依赖的代码链分解成几个可以在流水线执行单元中并行执行的没有依赖的代码链。很多高级语言，包括C++，并不对产生的浮点表达式重新排序，因为那是一个相当复杂的过程。需要注意的是，重排序的代码和原来的代码在代码上一致并不等价于计算结果一致，因为浮点操作缺乏精确度。在一些情况下，这些优化可能导致意料之外的结果。幸运的是，在大部分情况下，最后结果可能只有最不重要的位（即最低位）是错误的。 不好的代码： double a[100]， sum； int i； sum = 0.0f； for (i=0； i<100； i++) sum += a[i]； 推荐的代码： double a[100]， sum1， sum2， sum3， sum4， sum； int i； sum1 = sum2 = sum3   = sum4 = 0.0； for (i = 0； i < 100； i += 4) { 　　sum1 += a[i]； 　　sum2 += a[i+1]； 　　sum3 += a[i+2]； 　　sum4 += a[i+3]； } sum =   (sum4+sum3)+(sum1+sum2)；  要注意的是：使用4路分解是因为这样使用了4段流水线浮点加法，浮点加法的每一个段占用一个时钟周期，保证了最大的资源利用率。 （2）避免没有必要的读写依赖 当数据保存到内存时存在读写依赖，即数据必须在正确写入后才能再次读取。虽然AMD Athlon等CPU有加速读写依赖延迟的硬件，允许在要保存的数据被写入内存前读取出来，但是，如果避免了读写依赖并把数据保存在内部寄存器中，速度会更快。在一段很长的又互相依赖的代码链中，避免读写依赖显得尤其重要。如果读写依赖发生在操作数组时，许多编译器不能自动优化代码以避免读写依赖。所以推荐程序员手动去消除读写依赖，举例来说，引进一个可以保存在寄存器中的临时变量。这样可以有很大的性能提升。下面一段代码是一个例子： 不好的代码： float x[VECLEN]， y[VECLEN]， z[VECLEN]； 。。。。。。 for (unsigned int k   = 1； k < VECLEN； k ++) { 　　x[k] = x[k-1] +   y[k]； } for (k = 1； k <VECLEN； k++) { 　　x[k] = z[k] * (y[k]   - x[k-1])； } 推荐的代码： float x[VECLEN]， y[VECLEN]， z[VECLEN]； 。。。。。。 float t(x[0])； for (unsigned int k   = 1； k < VECLEN； k ++) { 　　t = t + y[k]； 　　x[k] = t； } t = x[0]； for (k = 1； k <； VECLEN； k ++) { 　　t = z[k] * (y[k] -   t)； 　　x[k] = t； }  7、循环不变计算 对于一些不需要循环变量参加运算的计算任务可以把它们放到循环外面，现在许多编译器还是能自己干这件事，不过对于中间使用了变量的算式它们就不敢动了，所以很多情况下你还得自己干。对于那些在循环中调用的函数，凡是没必要执行多次的操作通通提出来，放到一个init函数里，循环前调用。另外尽量减少喂食次数，没必要的话尽量不给它传参，需要循环变量的话让它自己建立一个静态循环变量自己累加，速度会快一点。 还有就是结构体访问，东楼的经验，凡是在循环里对一个结构体的两个以上的元素执行了访问，就有必要建立中间变量了(结构这样，那C++的对象呢?想想看)，看下面的例子: 旧代码:       total =       a->b->c[4]->aardvark +       a->b->c[4]->baboon +       a->b->c[4]->cheetah +       a->b->c[4]->dog; 新代码:       struct animals * temp = a->b->c[4];       total =       temp->aardvark +       temp->baboon +       temp->cheetah +       temp->dog; 一些老的C语言编译器不做聚合优化，而符合ANSI规范的新的编译器可以自动完成这个优化，看例子:       float a， b， c， d， f， g;     。。。       a = b / c * d;       f = b * g / c; 这种写法当然要得，但是没有优化       float a， b， c， d， f， g;     。。。       a = b / c * d;       f = b / c * g; 如果这么写的话，一个符合ANSI规范的新的编译器可以只计算b/c一次，然后将结果代入第二个式子，节约了一次除法运算。 8、函数优化 （1）Inline函数 在C++中，关键字Inline可以被加入到任何函数的声明中。这个关键字请求编译器用函数内部的代码替换所有对于指出的函数的调用。这样做在两个方面快于函数调用：第一，省去了调用指令需要的执行时间；第二，省去了传递变元和传递过程需要的时间。但是使用这种方法在优化程序速度的同时，程序长度变大了，因此需要更多的ROM。使用这种优化在Inline函数频繁调用并且只包含几行代码的时候是最有效的。 （2）不定义不使用的返回值 函数定义并不知道函数返回值是否被使用，假如返回值从来不会被用到，应该使用void来明确声明函数不返回任何值。 （3）减少函数调用参数     使用全局变量比函数传递参数更加有效率。这样做去除了函数调用参数入栈和函数完成后参数出栈所需要的时间。然而决定使用全局变量会影响程序的模块化和重入，故要慎重使用。 （4）所有函数都应该有原型定义 一般来说，所有函数都应该有原型定义。原型定义可以传达给编译器更多的可能用于优化的信息。 （5）尽可能使用常量(const) 尽可能使用常量(const)。C++ 标准规定，如果一个const声明的对象的地址不被获取，允许编译器不对它分配储存空间。这样可以使代码更有效率，而且可以生成更好的代码。 （6）把本地函数声明为静态的(static) 如果一个函数只在实现它的文件中被使用，把它声明为静态的(static)以强制使用内部连接。否则，默认的情况下会把函数定义为外部连接。这样可能会影响某些编译器的优化——比如，自动内联。 9、采用递归 与LISP之类的语言不同，C语言一开始就病态地喜欢用重复代码循环，许多C程序员都是除非算法要求，坚决不用递归。事实上，C编译器们对优化递归调用一点都不反感，相反，它们还很喜欢干这件事。只有在递归函数需要传递大量参数，可能造成瓶颈的时候，才应该使用循环代码，其他时候，还是用递归好些。 10、变量 （1）register变量 在声明局部变量的时候可以使用register关键字。这就使得编译器把变量放入一个多用途的寄存器中，而不是在堆栈中，合理使用这种方法可以提高执行速度。函数调用越是频繁，越是可能提高代码的速度。 在最内层循环避免使用全局变量和静态变量，除非你能确定它在循环周期中不会动态变化，大多数编译器优化变量都只有一个办法，就是将他们置成寄存器变量，而对于动态变量，它们干脆放弃对整个表达式的优化。尽量避免把一个变量地址传递给另一个函数，虽然这个还很常用。C语言的编译器们总是先假定每一个函数的变量都是内部变量，这是由它的机制决定的，在这种情况下，它们的优化完成得最好。但是，一旦一个变量有可能被别的函数改变，这帮兄弟就再也不敢把变量放到寄存器里了，严重影响速度。看例子： a = b(); c(&d); 因为d的地址被c函数使用，有可能被改变，编译器不敢把它长时间的放在寄存器里，一旦运行到c(&d)，编译器就把它放回内存，如果在循环里，会造成N次频繁的在内存和寄存器之间读写d的动作，众所周知，CPU在系统总线上的读写速度慢得很。比如你的赛杨300，CPU主频300，总线速度最多66M，为了一个总线读，CPU可能要等4-5个周期，得。。得。。得。。想起来都打颤。 （2）、同时声明多个变量优于单独声明变量 （3）、短变量名优于长变量名，应尽量使变量名短一点 （4）、在循环开始前声明变量 11、使用嵌套的if结构 在if结构中如果要判断的并列条件较多，最好将它们拆分成多个if结构，然后嵌套在一起，这样可以避免无谓的判断。 说明： 上面的优化方案由王全明收集整理。很多资料来源与网上，出处不祥，在此对所有作者一并致谢！ 该方案主要是考虑到在嵌入式开发中对程序执行速度的要求特别高，所以该方案主要是为了优化程序的执行速度。 注意：优化是有侧重点的，优化是一门平衡的艺术，它往往要以牺牲程序的可读性或者增加代码长度为代价。 (任何情况下，空间优化和时间优化都是对立的--东楼)。

来源：https://www.cnblogs.com/Skyxj/p/3348762.html