嵌入式C编程的代码优化小技巧

常用代码优化的方法
优化永远是追求一种平衡,而不是走极端。
1.合理使用RAM和ROM
对于51内核的8位单片机:
data:固定指前面0x00-0x7f的128个RAM,可以用acc直接读写的,速度最快,生成的代码也最小。
idata:固定指前面0x00-0xff的256个RAM,其中前128和data的128完全相同,只是因为访问的方式不同。idata是用类似C中的指针方式访问的。汇编中的语句为:mox ACC,@Rx.(不重要的补充:c中idata做指针式的访问效果很好)
xdata:外部扩展RAM,一般指外部0x0000-0xffff空间,用DPTR访问。
pdata:外部扩展RAM的低256个字节,地址出现在A0-A7的上时读写,用movx ACC,@Rx读写。这个比较特殊,而且C51好象有对此BUG,建议少用。但也有他的优点,具体用法属于中级问题,这里不提。
单片机C语言unsigned char code table[] code 是什么作用?
code的作用是告诉单片机,我定义的数据要放在ROM(程序存储区)里面,写入后就不能再更改,其实是相当与汇编里面的寻址MOVX(好像是),因为C语言中没办法详细描述存入的是ROM还是RAM(寄存器),所以在软件中添加了这一个语句起到代替汇编指令的作用,对应的还有data是存入RAM的意思。

51单片机的局部变量是存放在编译器指定的某个和其它函数的局部变量共用的内存空间中。这些变量存放的地方不是某个函数独享的,要和其它所有函数共用的,共用的原则就是在调用这个函数的时候,共用变量内存空间的函数不会被调用到。你的变量顺序的调整会影响到编译器对所有函数变量空间的分配,变量的顺序影响大了去啦。

对于其它:…

2.用尽量小的数据类型 
能够使用字符型(char)定义的变量,就不要使用整型(int)变量来定义;能够使用整型变量定义的变 
量就不要用长整型(long int),能不使用浮点型(float)变量就不要使用浮点型变量。当然,在定义变 
量后不要超过变量的作用范围,如果超过变量的范围赋值,C 编译器并不报错,但程序运行结果却错了, 
而且这样的错误很难发现。 
在IAR IDE中,默认情况下,浮点类型的常量是被当做double类型。这会导致与该常量进行运算的数据精度也会随之上升到double类型。
float test(float a)
{
return a+1.0
}
对于上述代码,a要先提升到double。与1.0相加之后又要转换成float。高效的代码应该如下:
float test(float a)
{
return a+1.0f;
}

3.使用自加、自减指令 
通常使用自加、自减指令和复合赋值表达式(如a-=1 及a+=1 等)都能够生成高质量的 
程序代码,编译器通常都能够生成inc 和dec 之类的指令,而使用a=a+1 或a=a-1 之类 
的指令,有很多C 编译器都会生成二到三个字节的指令。

4.减少运算的强度 
可以使用运算量小但功能相同的表达式替换原来复杂的的表达式。 
(1) 求余运算 
N= N %8 可以改为N = N &7 
说明:位操作只需一个指令周期即可完成,而大部分的C 编译器的“%”运算均是调用子程序来 
完成,代码长、执行速度慢。通常,只要求是求2n 方的余数,均可使用位操作的方法来代替。
(2) 平方运算 
N=Pow(3,2) 可以改为N=3
说明:在有内置硬件乘法器的单片机中(如51 系列),乘法运算比求平方运算快得多, 因为浮点数 
的求平方是通过调用子程序来实现的,乘法运算的子程序比平方运算的子程序代码短,执行速度快。 
(3) 用位移代替乘法除法 
N=M
8 可以改为N=M<<3 
N=M/8 可以改为N=M>>3 
说明:通常如果需要乘以或除以2n,都可以用移位的方法代替。如果乘以2n,都可以生成左移 
的代码,而乘以其它的整数或除以任何数,均调用乘除法子程序。用移位的方法得到代码比调用乘除法子 
程序生成的代码效率高。实际上,只要是乘以或除以一个整数,均可以用移位的方法得到结果。如N=M*9 
可以改为N=(M<<3)+M; 
(4) 自加自减的区别 
例如我们平时使用的延时函数都是通过采用自加的方式来实现。 
void DelayNms(UINT16 t) 

UINT16 i,j; 
for(i=0;i<t;i++) 
for(j=0;i<1000;j++) 

可以改为 
void DelayNms(UINT16 t) 

UINT16 i,j; 
for(i=t;i>=0;i–) 
for(j=1000;i>=0;j–) 

说明:两个函数的延时效果相似,但几乎所有的C 编译对后一种函数生成的代码均比前一种代码少1~3 
个字节,因为几乎所有的MCU 均有为0 转移的指令,采用后一种方式能够生成这类指令。

5.while 与do…while 的区别 
void DelayNus(UINT16 t) 

while(t–) 

NOP(); 


可以改为 
void DelayNus(UINT16 t) 

do 

NOP(); 
}while(–t) 

说明:使用do…while 循环编译后生成的代码的长度短于while 循环。

6.register 关键字 
void UARTPrintfString(INT8 *str) 

while(*str && str) 

UARTSendByte(*str++) 


可以改为 
void UARTPrintfString(INT8 *str) 

register INT8 *pstr=str; 
while(*pstr && pstr) 

UARTSendByte(*pstr++) 


说明:在声明局部变量的时候可以使用register 关键字。这就使得编译器把变量放入一个多用途的寄存 
器中,而不是在堆栈中,合理使用这种方法可以提高执行速度。函数调用越是频繁,越是可能提高代码的 
速度,注意register 关键字只是建议编译器而已。

7.volatile 关键字 
volatile 总是与优化有关,编译器有一种技术叫做数据流分析,分析程序中的变量在哪里赋值、在 
哪里使用、在哪里失效,分析结果可以用于常量合并,常量传播等优化,进一步可以死代码消除。一般来 
说,volatile 关键字只用在以下三种情况: 
a) 中断服务函数中修改的供其它程序检测的变量需要加volatile(参考本书高级实验程序) 
b) 多任务环境下各任务间共享的标志应该加volatile 
c) 存储器映射的硬件寄存器通常也要加volatile 说明,因为每次对它的读写都可能由不同意义 
总之,volatile 关键字是一种类型修饰符,用它声明的类型变量表示可以被某些编译器未知的因素 
更改,比如:操作系统、硬件或者其它线程等。遇到这个关键字声明的变量,编译器对访问该变量的代码 
就不再进行优化,从而可以提供对特殊地址的稳定访问。

8.以空间换时间 
在数据校验实战当中,CRC16 循环冗余校验其实还有一种方法是查表法,通过查表可以更加快获得 
校验值,效率更高,当校验数据量大的时候,使用查表法优势更加明显,不过唯一的缺点是占用大量的空 
间。 
//查表法: 
code UINT16 szCRC16Tbl[256] = { 
0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7, 
0x8108, 0x9129, 0xa14a, 0xb16b, 0xc18c, 0xd1ad, 0xe1ce, 0xf1ef, 
0x1231, 0x0210, 0x3273, 0x2252, 0x52b5, 0x4294, 0x72f7, 0x62d6, 
0x9339, 0x8318, 0xb37b, 0xa35a, 0xd3bd, 0xc39c, 0xf3ff, 0xe3de, 
0x2462, 0x3443, 0x0420, 0x1401, 0x64e6, 0x74c7, 0x44a4, 0x5485, 
0xa56a, 0xb54b, 0x8528, 0x9509, 0xe5ee, 0xf5cf, 0xc5ac, 0xd58d, 
0x3653, 0x2672, 0x1611, 0x0630, 0x76d7, 0x66f6, 0x5695, 0x46b4, 
0xb75b, 0xa77a, 0x9719, 0x8738, 0xf7df, 0xe7fe, 0xd79d, 0xc7bc, 
0x48c4, 0x58e5, 0x6886, 0x78a7, 0x0840, 0x1861, 0x2802, 0x3823, 
0xc9cc, 0xd9ed, 0xe98e, 0xf9af, 0x8948, 0x9969, 0xa90a, 0xb92b, 
0x5af5, 0x4ad4, 0x7ab7, 0x6a96, 0x1a71, 0x0a50, 0x3a33, 0x2a12, 
0xdbfd, 0xcbdc, 0xfbbf, 0xeb9e, 0x9b79, 0x8b58, 0xbb3b, 0xab1a, 
0x6ca6, 0x7c87, 0x4ce4, 0x5cc5, 0x2c22, 0x3c03, 0x0c60, 0x1c41, 
0xedae, 0xfd8f, 0xcdec, 0xddcd, 0xad2a, 0xbd0b, 0x8d68, 0x9d49, 
0x7e97, 0x6eb6, 0x5ed5, 0x4ef4, 0x3e13, 0x2e32, 0x1e51, 0x0e70, 
0xff9f, 0xefbe, 0xdfdd, 0xcffc, 0xbf1b, 0xaf3a, 0x9f59, 0x8f78, 
0x9188, 0x81a9, 0xb1ca, 0xa1eb, 0xd10c, 0xc12d, 0xf14e, 0xe16f, 
0x1080, 0x00a1, 0x30c2, 0x20e3, 0x5004, 0x4025, 0x7046, 0x6067, 
0x83b9, 0x9398, 0xa3fb, 0xb3da, 0xc33d, 0xd31c, 0xe37f, 0xf35e, 
0x02b1, 0x1290, 0x22f3, 0x32d2, 0x4235, 0x5214, 0x6277, 0x7256, 
0xb5ea, 0xa5cb, 0x95a8, 0x8589, 0xf56e, 0xe54f, 0xd52c, 0xc50d, 
0x34e2, 0x24c3, 0x14a0, 0x0481, 0x7466, 0x6447, 0x5424, 0x4405, 
0xa7db, 0xb7fa, 0x8799, 0x97b8, 0xe75f, 0xf77e, 0xc71d, 0xd73c, 
0x26d3, 0x36f2, 0x0691, 0x16b0, 0x6657, 0x7676, 0x4615, 0x5634, 
0xd94c, 0xc96d, 0xf90e, 0xe92f, 0x99c8, 0x89e9, 0xb98a, 0xa9ab, 
0x5844, 0x4865, 0x7806, 0x6827, 0x18c0, 0x08e1, 0x3882, 0x28a3, 
0xcb7d, 0xdb5c, 0xeb3f, 0xfb1e,_String1(int condition) {
switch(condition) {
case 0: return “EQ”;
case 1: return “NE”;
case 2: return “CS”;
case 3: return “CC”;
case 4: return “MI”;
case 5: return “PL”;
case 6: return “VS”;
case 7: return “VC”;
case 8: return “HI”;
case 9: return “LS”;
case 10: return “GE”;
case 11: return “LT”;
case 12: return “GT”;
case 13: return “LE”;
case 14: return “”;
default: return 0;
}
} 0x8bf9, 0x9bd8, 0xabbb, 0xbb9a, 
0x4a75, 0x5a54, 0x6a37, 0x7a16, 0x0af1, 0x1ad0, 0x2ab3, 0x3a92, 
0xfd2e, 0xed0f, 0xdd6c, 0xcd4d, 0xbdaa, 0xad8b, 0x9de8, 0x8dc9, 
0x7c26, 0x6c07, 0x5c64, 0x4c45, 0x3ca2, 0x2c83, 0x1ce0, 0x0cc1, 
0xef1f, 0xff3e, 0xcf5d, 0xdf7c, 0xaf9b, 0xbfba, 0x8fd9, 0x9ff8, 
0x6e17, 0x7e36, 0x4e55, 0x5e74, 0x2e93, 0x3eb2, 0x0ed1, 0x1ef0 
}; 
UINT16 CRC16CheckFromTbl(UINT8 *buf,UINT8 len) 

UINT16 i; 
UINT16 uncrcReg = 0, uncrcConst = 0xffff; 
for(i = 0;i < len;i ++) 

uncrcReg = (uncrcReg << 8) ^ szCRC16Tbl[(((uncrcConst ^ uncrcReg) >> 8) 
^ *buf++) & 0xFF]; 
uncrcConst <<= 8; 

return uncrcReg; 

如果系统要求实时性比较强,在CRC16 循环冗余校验当中,推荐使用查表法,以空间换时间。

9.宏定义的妙用
1.宏函数取代函数 
首先不推荐所有函数改为宏函数,以免出现不必要的错误。但是一些基本功能的函数很有必要使用宏 
函数来代替。 
UINT8 Max(UINT8 A,UINT8 B) 

return (A>B?A:B) 

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

2.用宏代替常数
double circle_area(double r)
{return 3.14 * r * r;
}
#define PI 3.1415926
#define float_t double
float_t circle_area(float_t r)
{
return PI * r * r;
}
3. 用宏表示重复的计算公式或操作
#define point_reset§ ((p % 4) < 2) ? (p / 4 * 4) : (p / 4 * 4 + 4)
xxx = point_reset(xxx)

10.适当地使用算法 
假如有一道算术题,求1~100 的和。 
作为程序员的我们会毫不犹豫地点击键盘写出以下的计算方法: 
UINT16 Sum(void) 

UINT8 i,s; 
for(i=1;i<=100;i++) 

s+=i; 

return s; 

很明显大家都会想到这种方法,但是效率方面并不如意,我们需要动脑筋,就是采用数学算法解决问题, 
使计算效率提升一个级别。 
UINT16 Sum(void) 

UINT16 s; 
s=(100 *(100+1))>>1; 
return s; 

结果很明显,同样的结果不同的计算方法,运行效率会有大大不同,所以我们需要最大限度地通过数 
学的方法提高程序的执行效率。 (深究递归和迭代)

11.用指针代替数组 
在许多种情况下,可以用指针运算代替数组索引,这样做常常能产生又快又短的代码。与数组索引相 
比,指针一般能使代码速度更快,占用空间更少。使用多维数组时差异更明显。下面的代码作用是相同的, 
但是效率不一样。 
UINT8 szArrayA[64]; 
UINT8 szArrayB[64]; 
UINT8 i; 
UINT8 *p=szArray; 
for(i=0;i<64;i++)szArrayB[i]=szArrayA[i]; 
for(i=0;i<64;i++)szArrayB[i]=*p++; 
指针方法的优点是,szArrayA 的地址装入指针p 后,在每次循环中只需对p 增量操作。在数组索引 
方法中,每次循环中都必须进行基于i 值求数组下标的复杂运算。

12.强制转换 
C 语言精髓第一精髓就是指针的使用,第二精髓就是强制转换的使用,恰当地利用指针和强制转换不但 
可以提供程序效率,而且使程序更加之简洁,由于强制转换在C 语言编程中占有重要的地位,下面将已五 
个比较典型的例子作为讲解。 
例子1:将带符号字节整型转换为无符号字节整型 
UINT8 a=0; 
INT8 b=-3; 
a=(UINT8)b; 
例子2:在大端模式下(8051 系列单片机是大端模式),将数组a[2]转化为无符号16 位整型值。 
方法1:采用位移方法。 
UINT8 a[2]={0x12,0x34}; 
UINT16 b=0; 
b=(a[0]<<8)|a[1]; 
结果:b=0x1234 
方法2:强制类型转换。 
UINT8 a[2]={0x12,0x34}; 
UINT16 b=0; 
b= *(UINT16 *)a; //强制转换 
结果:b=0x1234 
例子3:保存结构体数据内容。 
方法1:逐个保存。 
typedef struct _ST 

UINT8 a; 
UINT8 b; 
UINT8 c; 
UINT8 d; 
UINT8 e; 
}ST; 
ST s; 
UINT8 a[5]={0}; 
s.a=1; 
s.b=2; 
s.c=3; 
s.d=4; 
s.e=5; 
a[0]=s.a; 
a[1]=s.b; 
a[2]=s.c; 
a[3]=s.d; 
a[4]=s.e; 
结果:数组a 存储的内容是1、2、3、4、5。 
方法2:强制类型转换。 
typedef struct _ST 

UINT8 a; 
UINT8 b; 
UINT8 c; 
UINT8 d; 
UINT8 e; 
}ST; 
ST s; 
UINT8 a[5]={0}; 
UINT8 *p=(UINT8 *)&s;//强制转换 
UINT8 i=0; 
s.a=1; 
s.b=2; 
s.c=3; 
s.d=4; 
s.e=5; 
for(i=0;i<sizeof(s);i++) 

a[i]=*p++; 

结果:数组a 存储的内容是1、2、3、4、5。 
例子4:在大端模式下(8051 系列单片机是大端模式)将含有位域的结构体赋给无符号字节整型值 
方法1:逐位赋值。 
typedef struct __BYTE2BITS 

UINT8 _bit7:1; 
UINT8 _bit6:1; 
UINT8 _bit5:1; 
UINT8 _bit4:1; 
UINT8 _bit3:1; 
UINT8 _bit2:1; 
UINT8 _bit1:1; 
UINT8 _bit0:1; 
}BYTE2BITS; 
BYTE2BITS Byte2Bits; 
Byte2Bits._bit7=0; 
Byte2Bits._bit6=0; 
Byte2Bits._bit5=1; 
Byte2Bits._bit4=1; 
Byte2Bits._bit3=1; 
Byte2Bits._bit2=1; 
Byte2Bits._bit1=0; 
Byte2Bits._bit0=0; 
UINT8 a=0; 
a|= Byte2Bits._bit7<<7; 
a|= Byte2Bits._bit6<<6; 
a|= Byte2Bits._bit5<<5; 
a|= Byte2Bits._bit4<<4; 
a|= Byte2Bits._bit3<<3; 
a|= Byte2Bits._bit2<<2; 
a|= Byte2Bits._bit1<<1; 
a|= Byte2Bits._bit0<<0; 
结果:a=0x3C 
方法2:强制转换。 
typedef struct __BYTE2BITS 

UINT8 _bit7:1; 
UINT8 _bit6:1; 
UINT8 _bit5:1; 
UINT8 _bit4:1; 
UINT8 _bit3:1; 
UINT8 _bit2:1; 
UINT8 _bit1:1; 
UINT8 _bit0:1; 
}BYTE2BITS; 
BYTE2BITS Byte2Bits; 
Byte2Bits._bit7=0; 
Byte2Bits._bit6=0; 
Byte2Bits._bit5=1; 
Byte2Bits._bit4=1; 
Byte2Bits._bit3=1; 
Byte2Bits._bit2=1; 
Byte2Bits._bit1=0; 
Byte2Bits._bit0=0; 
UINT8 a=0; 
a = *(UINT8 *)&Byte2Bits 
结果:a=0x3C 
例子5:在大端模式下(8051 系列单片机是大端模式)将无符号字节整型值赋给含有位域的结构体。 
方法1:逐位赋值。 
typedef struct __BYTE2BITS 

UINT8 _bit7:1; 
UINT8 _bit6:1; 
UINT8 _bit5:1; 
UINT8 _bit4:1; 
UINT8 _bit3:1; 
UINT8 _bit2:1; 
UINT8 _bit1:1; 
UINT8 _bit0:1; 
}BYTE2BITS; 
BYTE2BITS Byte2Bits; 
UINT8 a=0x3C; 
Byte2Bits._bit7=a&0x80; 
Byte2Bits._bit6=a&0x40; 
Byte2Bits._bit5=a&0x20; 
Byte2Bits._bit4=a&0x10; 
Byte2Bits._bit3=a&0x08; 
Byte2Bits._bit2=a&0x04; 
Byte2Bits._bit1=a&0x02; 
Byte2Bits._bit0=a&0x01; 
方法2:强制转换。 
typedef struct __BYTE2BITS 

UINT8 _bit7:1; 
UINT8 _bit6:1; 
UINT8 _bit5:1; 
UINT8 _bit4:1; 
UINT8 _bit3:1; 
UINT8 _bit2:1; 
UINT8 _bit1:1; 
UINT8 _bit0:1; 
}BYTE2BITS; 
BYTE2BITS Byte2Bits; 
UINT8 a=0x3C; 
Byte2Bits= *(BYTE2BITS *)&a;

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

14.switch 语句中根据发生频率来进行case 排序 
switch 语句是一个普通的编程技术,编译器会产生if-else-if 的嵌套代码,并按照顺序进行比较, 
发现匹配时,就跳转到满足条件的语句执行。使用时需要注意。每一个由机器语言实现的测试和跳转仅仅 
是为了决定下一步要做什么,就把宝贵的处理器时间耗尽。为了提高速度,没法把具体的情况按照它们发 
生的相对频率排序。换句话说,把最可能发生的情况放在第一位,最不可能的情况放在最后。

15.将大的switch 语句转为嵌套switch 语句 
当switch 语句中的case 标号很多时,为了减少比较的次数,明智的做法是把大switch 语句转为嵌 
套switch 语句。把发生频率高的case 标号放在一个switch 语句中,并且是嵌套switch 语句的最外 
层,发生相对频率相对低的case 标号放在另一个switch 语句中。比如,下面的程序段把相对发生频率 
低的情况放在缺省的case 标号内。 
UINT8 ucCurTask=1; 
void Task1(void); 
void Task2(void); 
void Task3(void); 
void Task4(void); 
…………… 
void Task16(void); 
switch(ucCurTask) 

case 1: Task1();break; 
case 2: Task2();break; 
case 3: Task3();break; 
case 4: Task4();break; 
……………………… 
case 16: Task16();break; 
default:break; 

可以改为 
UINT8 ucCurTask=1; 
void Task1(void); 
void Task2(void); 
void Task3(void); 
void Task4(void); 
…………… 
void Task16(void); 
switch(ucCurTask) 

case 1: Task1();break; 
case 2: Task2();break; 
default: 
switch(ucCurTask) 

case 3: Task3();break; 
case 4: Task4();break; 
……………………… 
case 16: Task16();break; 
default:break; 

Break; 

由于switch 语句等同于if-else-if 的嵌套代码,如果大的if 语句同样要转换为嵌套的if 语句。 
UINT8 ucCurTask=1; 
void Task1(void); 
void Task2(void); 
void Task3(void); 
void Task4(void); 
…………… 
void Task16(void); 
if (ucCurTask1) Task1(); 
else if(ucCurTask
2) Task2(); 
else 

if (ucCurTask3) Task3(); 
else if(ucCurTask
4) Task4(); 
……………… 
else Task16(); 
}

16.函数指针妙用 
当switch 语句中的case 标号很多时,或者if 语句的比较次数过多时,为了提高程序执行速度, 
可以运用函数指针来取代switch 或if 语句的用法,这些用法可以参考电子菜单实验代码、USB 实验代码 
和网络实验代码。 
UINT8 ucCurTask=1; 
void Task1(void); 
void Task2(void); 
void Task3(void); 
void Task4(void); 
…………… 
void Task16(void); 
switch(ucCurTask) 

case 1: Task1();break; 
case 2: Task2();break; 
case 3: Task3();break; 
case 4: Task4();break; 
……………………… 
case 16: Task16();break; 
default:break; 

可以改为 
UINT8 ucCurTask=1; 
void Task1(void); 
void Task2(void); 
void Task3(void); 
void Task4(void); 
…………… 
void Task16(void); 
void (*szTaskTbl)[16])(void)={Task1,Task2,Task3,Task4,…,Task16}; 
调用方法1:(*szTaskTbl[ucCurTask])(); 
调用方法2: szTaskTblucCurTask;

17.循环嵌套 
循环在编程中经常用到的,往往会出现循环嵌套。现在就已for 循环为例。 
UINT8 i,j; 
for(i=0;i<255;i++) 

for(j=0;j<25;j++) 

……………… 


较大的循环嵌套较小的循环编译器会浪费更加多的时间,推荐的做法就是较小的循环嵌套较大的循环。 
UINT8 i,j; 
for(j=0;j<25;j++) 

for(i=0;i<255;i++) 

……………… 

}

18.内联函数 
在C++中,关键字inline 可以被加入到任何函数的声明中。这个关键字请求编译器用函数内部的代 
码替换所有对于指出的函数的调用。这样做在两个方面快于函数调用。这样做在两个方面快于函数调用: 
第一,省去了调用指令需要的执行时间;第二,省去了传递变元和传递过程需要的时间。但是使用这种方 
法在优化程序速度的同时,程序长度变大了,因此需要更多的ROM。使用这种优化在inline 函数频繁调 
用并且只包含几行代码的时候是最有效的。 
如果编译器允许在C 语言编程中能够支持inline 关键字,注意不是C++语言编程,而且单片机的ROM 
足够大,就可以考虑加上inline 关键字。支持inline 关键字的编译器如ADS1.2,RealView MDK 等。

19.从编译器着手 
很多编译器都具有偏向于代码执行速度上的优化、代码占用空闲太小的优化。例如Keil 开发环境编 
译时可以选择偏向于代码执行速度上的优化(Favor Speed)还是代码占用空间太小的优化(Favor 
Size)。还有其他基于GCC 的开发环境一般都会提供-O0、-O1、-O2、—O3、-Os 的优化选项,而使用 
-O2 的优化代码执行速度上最理想,使用-Os 优化代码占用空间大小最小。

20.嵌入汇编—杀手锏 
汇编语言是效率最高的计算机语言,在一般项目开发当中一般都采用C 语言来开发的,因为嵌入汇编 
之后会影响平台的移植性和可读性,不同平台的汇编指令是不兼容的。但是对于一些执着的程序员要求程 
序获得极致的运行的效率,他们都在C 语言中嵌入汇编,即“混合编程”。 
注意:如果想嵌入汇编,一定要对汇编有深刻的了解。不到万不得已的情况,不要使用嵌入汇编
21.重复的代码
嵌入式编程过程中,对于同一个对象(变量)很多时候要进行多次同样的操作,第一次写出的代码大都不会意识到这个问题,因此代码块在写完以后,要进行检查,以此来优化代码,减少对代码段的占用。
switch(systemStatus)
{
case SYS_ST_STANDBY:
{
switch(u8EventType)
{
case E_Key_Light:
BuzzerControl(Beep_Power_On);
LightControl(Light_On);

				break;
			case E_Key_LowWin:
				BuzzerControl(Beep_Power_On);
				WinControl_SetLevel(WinLevel_Low);
				
				break;
			case E_Key_MidWin:
				BuzzerControl(Beep_Power_On);
				WinControl_SetLevel(WinLevel_Mid);




如上述代码,每个匹配到的u8EventType,都要对蜂鸣器进行同样的操作,因此完全可以把蜂鸣器的操作移到switch(){}之后,但是不要改动代码之前的逻辑。对于一些公用的代码比较多的,可以抽象出来,写成一个公共的函数。
重复代码的问题
1.程序体积变大
2.维护成本增加
3.容易漏改问题
4.迷惑人,对排查问题带来干扰
5.容易引发不一致性,造成程序运行意外
22.对于布尔型变量的判断、翻转
改动前:bTxLightLevel = ((qiu’y==Light_On)?Light_Off:Light_On);
改动后:bTxLightLevel = (++bTxLightLevel) % 2;
说明: 把BOOL型的变量的判断语句,改为了自增和求余运算,实测相对之前的所占的code字节变少。
23. 选择好的无限循环
在编程中,我们常常需要用到无限循环,常用的两种方法是while (1) 和 for (;?.这两种方法效果完全一样,但那一种更好呢?然我们看看它们编译后的代码:
编译前:
while (1);
编译后:
mov eax,1
test eax,eax
je foo+23h
jmp foo+18h
编译前:
for (;?;
编译后:
jmp foo+23h
显然,for (;;)指令少,不占用寄存器,而且没有判断,跳转,比while (1)好.
24.适当的选择数组
例如:对于多个相同的对象,而且要进行相同的操作,可以使用把它们定义为数组,然后用循环遍历整个数组。
typedef struct
{
S_TIME AutoStandby ;
S_TIME PowerDelay ;
S_TIME SuperWinAutoClose ;
}gs_TIMER;

改为 S_TIME s_time[3];
for(; s_Timer_type <= 2; s_Timer_type++)
{
if(TIMER_ON == s_time[s_Timer_type].TimerOn)
{
s_time[s_Timer_type].TimerCnt++;
if(s_time[s_Timer_type].TimerCnt >= TIME_CNT[s_Timer_type])
{
s_time[s_Timer_type].TimerCnt = 0;
s_time[s_Timer_type].TimerOut = 1;
}
if(s_time[Timer_PowerDelay].TimerCnt%TIME_CNT[4] ==0)
{
s_time[Timer_PowerDelay].TimerOutTinkle= 1;
}
}
}

再如这个例子:
如果你想给一个变量设置一个代表某种意思的字符值,你可能会这样做:
switch ( queue ) {case 0 :
letter = ‘W’;
break;case 1 :
letter = ‘S’;
break;case 2 :
letter = ‘U’;
break;
}
一种更简洁、更快的方法是使用数组下标获取字符数组的值。如下:
static char *classes=“WSU”;
letter = classes[queue];
在给个例子:
{

if (0 == res)
{
return xxx1;
}
else if (1 = res)
{
return xxx2;
}
else if (2 = res)
{
return xxx3
}
….
}
修改:
{
vals[] = {xxx1, xxx2, xxx3, …};

return vals[res];
}
 25.减少判断语句
       能够使用条件编译(ifdef)的地方就使用条件编译而不使用if 语句,有利于减少编译生成的代码的长度。
26.尽量不要定义成全局变量
一般情况下就定义成局部变量,这样不仅运行更高效,而且很方便移植。局部变量大多定位于MCU内部的寄存器中,在绝大多数MCU中,使用寄存器操作速度比数据存储器快,指令也更多更灵活,有利于生成质量更高的代码,而且局部变量所的占用的寄存器和数据存储器在不同的模块中可以重复利用。
当中断里需要用到的变量时,就需要定义成全局变量,并且加volatile修饰一下,防止编译器优化。如果数据是只读的比如数码管的断码、汉字取模的字库需要放在ROM里,这样可以节省RAM,51单片机是加code,高级点的单片机都是加const修饰。
27.switch case和 if else 的选择
1.当分支较多时,当时用switch的效率是很高的。因为switch是随机访问的,就是确定了选择值之后直接跳转到那个特定的分支,但是if。。else是遍历所以得可能值,知道找到符合条件的分支。如此看来,switch的效率确实比if else要高的多。
2.switch…case占用较多的代码空间,因为它要生成跳表,特别是当case常量分布范围很大但实际有效值又比较少的情况,switch…case的空间利用率将变得很低。
3.switch…case只能处理case为常量的情况,对非常量的情况是无能为力的。例如 if (a > 1 && a < 100),是无法使用switch…case来处理的。所以,switch只能是在常量选择分支时比if else效率高,但是if else能应用于更多的场合,if else比较灵活。

28.switch语句vs查找表
Switch的应用场景如下:
调用一到多个函数
设置变量值或者返回一个值
执行一到多个代码片段
如果case标签很多,在switch的前两个使用场景中,使用查找表可以更高效的完成。
例如下面的两种转换字符串的方式:
char * Condition
char * Condition_String2(int condition) {
if ((unsigned) condition >= 15) return 0;
return
“EQ\0NE\0CS\0CC\0MI\0PL\0VS\0VC\0HI\0LS\0GE\0LT\0GT\0LE\0\0” + 3 * condition;
}
第一个程序需要240 bytes,而第二个仅仅需要72 bytes。

29.数学方法解决问题

数学是计算机之母,没有数学的依据和基础,就没有计算机的发展,所以在编写程序的时候,采用一些数学方法会对程序的执行效率有数量级的提高。
举例如下,求 1~100的和。
int I , j;
for (I = 1 ;I<=100; I ++)
{
j += I;
}
改成
int I;
I = (100 * (1+100)) / 2
方法1循环了100次才解决问题,也就是说最少用了100个赋值,100个判断,200个加法(I和j);而方法2仅仅用了1个加法,1 次乘法,1次除法。效果自然不言而喻。所以,现在我在编程序的时候,更多的是动脑筋找规律,最大限度地发挥数学的威力来提高程序运行的效率。

30.更快的for()循环
(一)这是一个简单而高效的概念。通常,我们编写for循环代码如下:

for( i=0; i<10; i++){ … }
i从0循环到9。如果我们不介意循环计数的顺序,我们可以这样写:

for( i=10; i–; ) { … }
这样快的原因是因为它能更快的处理i的值–测试条件是:i是非零的吗?如果这样,递减i的值。对于上面的代码,处理器需要计算“计算i减去10,其值非负吗?如果非负,i递增并继续”。简单的循环却有很大的不同。这样,i从9递减到0,这样的循环执行速度更快。

(二)旧代码:
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%。不过注意:对于中间变量或结果被更改的循环,编译程序往往拒绝展开,(怕担责任呗),这时候就需要你自己来做展开工作了。

31.对于全局变量的初始化
全局变量默认的初始值为0,因此在代码存储空间很紧张的情况下,可以不对全局变量在初始化时进行赋值为0的操作,这样可以减小代码段的长度。
32.结构体成员的布局
很多编译器有“使结构体字,双字或四字对齐”的选项。但是,还是需要改善结构体成员的对齐,有些编译器可能分配给结构体成员空间的顺序与他们声明的不同。但是,有些编译器并不提供这些功能,或者效果不好。所以,要在付出最少代价的情况下实现最好的结构体和结构体成员对齐,建议采取下列方法:
(1)按数据类型的长度排序
把结构体的成员按照它们的类型长度排序,声明成员时把长的类型放在短的前面。编译器要求把长型数据类型存放在偶数地址边界。在申明一个复杂的数据类型 (既有多字节数据又有单字节数据) 时,应该首先存放多字节数据,然后再存放单字节数据,这样可以避免内存的空洞。编译器自动地把结构的实例对齐在内存的偶数边界。

(2)把结构体填充成最长类型长度的整倍数
把结构体填充成最长类型长度的整倍数。照这样,如果结构体的第一个成员对齐了,所有整个结构体自然也就对齐了。下面的例子演示了如何对结构体成员进行重新排序:
不好的代码,普通顺序:
struct
{
  char a[5];
 long k;
  double x;
} baz;
推荐的代码,新的顺序并手动填充了几个字节:
struct
{
double x;
  long k;
char a[5];
char pad[7];
} baz;
这个规则同样适用于类的成员的布局。
(3)按数据类型的长度排序本地变量
33.优化代码框架,减少对函数的频繁调用
优化前:
void main()
{
while (isDone)
{
DoSomething1();
DoSomething2();
}
}
void DoSomething1()
{
…;
}
void DoSomething2()
{
…;
if (…)
{
isDone = True;
}
}
优化后:
void main()
{
DoSomething1();
}
void DoSomething1()
{
while (isDone)
{
…;
DoSomething2();
}
}
void DoSomething2()
{
…;
if (…)
{
isDone = True;
}
}
优化前频繁的调用DoSomething1()和DoSomething2(),需要被调用函数频繁的入栈出栈,开销很大,可以合理的优化代码结构,减少函数调用层次和嵌套深度,甚至有些函数可以使用内联或define来定义,以减少函数调用所占时间。当然不能破坏程序的美观和可读性,要跟性能之间做一个平衡。

34.C也可以类似C++写个函数模板
如下例子:
double double_add(double a, double b)
{
return a + b;
}
float float_add(float a, float b)
{
return a + b;
}
int int_add(int a, int b)
{
return a + b;
}

#define DECLARE_MATH_FUN(name, type, op)
type type##_##name(type a, type b)
{
return (type)(a op b);
}
DECLARE_MATH_FUN(add, int, +);
DECLARE_MATH_FUN(add, float, +);
DECLARE_MATH_FUN(add, double, +);
DECLARE_MATH_FUN(sub, int, -);
DECLARE_MATH_FUN(sub, float, -);
DECLARE_MATH_FUN(sub, double, -);

待续…

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值