《C语言编程.pdf》由会员分享，可在线阅读，更多相关《C语言编程.pdf（57页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 C C C C语言编程语言编程语言编程语言编程 广电运通金融电子股份有限公司基础研究四部 王荣秋 算法开发培训教材算法开发培训教材(C C C C语言语言)C C C C语言编程语言编程1.1 函数一般规则1.2 函数参数传递1.3 函数的返回值1 1 1 1 函数函数2 2 2 2 内存管理内存管理3 3 3 3 程序效率程序效率4 4 4 4 质量质量与与可测性可测性5 5 5 5 其它其它2.1 指针运算规则2.2 指针与数组2.3 内存管理未完成未完成C C C C语言编程语言编程1.11.11.11.1 函数一般规则函数一般规则1.2 函数参数传递1.3 函数的返回值1 1 1 1
2、 函数函数2 2 2 2 内存管理内存管理3 3 3 3 程序效率程序效率4 4 4 4 质量质量与与可测性可测性5 5 5 5 其它其它所有参数均为函数输入所有参数均为函数输入函数的输出就是返回值函数的输出就是返回值申 请 形 参 变 量 空 间申 请 形 参 变 量 空 间调 用 函 数调 用 函 数将 实 参 赋 值 给 形 参将 实 参 赋 值 给 形 参函 数 基 于 形 参 运 算函 数 基 于 形 参 运 算运 算 结 束运 算 结 束释 放 临 时 形 参释 放 临 时 形 参函 数 返 回 值函 数 返 回 值函 数 终 止函 数 终 止1.01.0 函数调用过程函数调用过程
3、1.11.1 函数函数规则规则 在同一项目组应明确规定在同一项目组应明确规定对对接口函数参数接口函数参数的合法性检查的合法性检查应由应由函数的调函数的调用者用者负责还是由负责还是由接口函数本身接口函数本身负责，缺省是由负责，缺省是由函数调用者函数调用者负责。负责。说明：对于模块间接口函数的参数的合法性检查这一问题，往往有两个极端现象，即：要么是调用者和被调用者对参数均不作合法性检查，结果就遗漏了合法性检查这一必要的处理过程，造成问题隐患；要么就是调用者和被调用者均对参数进行合法性检查，这种情况虽不会造成问题，但产生了冗余代码，降低了效率。在函数体的在函数体的“入口处入口处”，对参数的有效性进行
4、检查，对参数的有效性进行检查；在函数体的；在函数体的“出口出口处处”，对，对return return return return 语句的正确性和效率进行检查语句的正确性和效率进行检查 防止将函数的参数作为工作变量。防止将函数的参数作为工作变量。说明：将函数的参数作为工作变量，有可能错误地改变参数内容，所以很危险。对必须改变的参数，最好先用局部变量代之，最后再将该局部变量的内容赋给该参数。1.11.1 函数函数规则规则1.1 1.1 函数函数规则规则 函数的规模尽量限制在函数的规模尽量限制在200200200200行以内。行以内。说明：不包括注释和空格行。一个函数一个函数仅完成一件功能仅完成一
5、件功能。为为简单功能简单功能编写函数。编写函数。不要设计多用途面面俱到的函数。不要设计多用途面面俱到的函数。说明：多功能集于一身的函数，很可能使函数的理解、测试、维护等变得困难。函数的功能应该是可以预测函数的功能应该是可以预测的，也就是只要输入数据相同就应产生的，也就是只要输入数据相同就应产生同样的输出。同样的输出。不要省略返回值的类型不要省略返回值的类型，如果函数没有返回值，那么应声明为如果函数没有返回值，那么应声明为void void void void 类型。类型。1.11.1 函数函数规则规则 在调用函数填写参数时，应尽量减少没有必要的默认数据类型转换或强制在调用函数填写参数时，应尽量
6、减少没有必要的默认数据类型转换或强制数据类型转换。数据类型转换。说明：因为数据类型转换或多或少存在危险。避免函数中不必要语句避免函数中不必要语句，防止程序中的垃圾代码，防止程序中的垃圾代码。说明：程序中的垃圾代码不仅占用额外的空间，而且还常常影响程序的功能与性能，很可能给程序的测试、维护等造成不必要的麻烦。防止把没有关联的语句放到一个函数中防止把没有关联的语句放到一个函数中。说明：防止函数或过程内出现随机内聚。随机内聚是指将没有关联或关联很弱的语句放到同一个函数或过程中。随机内聚给函数或过程的维护、测试及以后的升级等造成了不便，同时也使函数或过程的功能不明确。机械工程学院机械工程学院机械工程学
7、院机械工程学院CoME1.11.1 函数函数规则规则 如果多段代码重复做同一件事情，那么在函数的划分上可能存在问题。如果多段代码重复做同一件事情，那么在函数的划分上可能存在问题。说明：若此段代码各语句之间有实质性关联并且是完成同一件功能的，那么可考虑把此段代码构造成一个新的函数。功能不明确功能不明确 较小的函数较小的函数，特别是仅有一个上级函数调用它时，应考虑，特别是仅有一个上级函数调用它时，应考虑把把它合并到上级函数它合并到上级函数中，而不必单独存在。中，而不必单独存在。设计高扇入、合理扇出（小于设计高扇入、合理扇出（小于7 7 7 7）的函数。）的函数。说明：(扇出是指一个函数直接调用（控
8、制）其它函数的数目，而扇入是指有多少上级函数调用它).扇出过大，表明函数过分复杂，需要控制和协调过多的下级函数；而扇出过小，如总是1，表明函数的调用层次可能过多，这样不利程序阅读和函数结构的分析，并且程序运行时会对系统资源如堆栈空间等造成压力。函数较合理的扇出（调度函数除外）通常是3-5。C C C C语言编程语言编程1.1 函数一般规则1.21.21.21.2 函数参数传递函数参数传递1.3 函数的返回值1 1 1 1 函数函数2 2 2 2 内存管理内存管理3 3 3 3 程序效率程序效率4 4 4 4 质量质量与与可测性可测性5 5 5 5 其它其它1.2.1 1.2.1 1.2.1 1
9、.2.1 参数规则参数规则1.21.2 函数参数传递函数参数传递形参的数据类型与输入参数定义的类型相同；形参的初始值等于输入参数值；变量：类型与输入参数变量相同，如char型需要1个字节；一维指针：无论什么样的类型指针，4个字节；结构体指针：同上；指针的指针：同上；引用：与指针相同，4个字节；数组:与指针相同，4个字节；结构体：大小等于结构体大小。1.2.1 1.2.1 1.2.1 1.2.1 参数规则参数规则1.21.2 函数参数传递函数参数传递参数的书写要完整，不要贪图省事只写参数的类型而省略参数名字；如果函数没有参数，则用void 填充。例如：如果参数是指针，且仅作输入用，则应在类型前加
10、const，以防止该 指针在函数体内被意外修改。避免函数有太多的参数，参数个数尽量控制在5 个以内。如果参数太 多，在使用时容易将参数类型或顺序搞错。1.2.2 1.2.2 1.2.2 1.2.2 变量变量1.21.2 函数参数传递函数参数传递1.2.3 1.2.3 1.2.3 1.2.3 引用引用1.21.2 函数参数传递函数参数传递1.2.4 1.2.4 1.2.4 1.2.4 宏定义与函数宏定义与函数1.21.2 函数参数传递函数参数传递1.2.4 1.2.4 1.2.4 1.2.4 宏定义与函数宏定义与函数1.21.2 函数参数传递函数参数传递1.2.5 1.2.5 1.2.5 1.2
11、.5 指针与数组指针与数组1.21.2 函数参数传递函数参数传递1.2.6 1.2.6 1.2.6 1.2.6 结构体结构体1.21.2 函数参数传递函数参数传递1.2.7 1.2.7 1.2.7 1.2.7 指针的指针指针的指针1.21.2 函数参数传递函数参数传递当没办法用好一维指针时，请不要轻易使用二维指针；当一维指针能够很好运用时，二维指针也不成问题；待补充。问题：函数如何定义、传递二维数组？C C C C语言编程语言编程1.1 函数一般规则1.2 函数参数传递1.3 1.3 1.3 1.3 函数的返回值函数的返回值1 1 1 1 函数函数2 2 2 2 内存管理内存管理3 3 3 3
12、 程序效率程序效率4 4 4 4 质量质量与与可测性可测性5 5 5 5 其它其它1.3.1 1.3.1 1.3.1 1.3.1 变量变量1.31.3 函数返回值函数返回值1.3.2 1.3.2 1.3.2 1.3.2 指针指针1.31.3 函数返回值函数返回值1.3.2 1.3.2 1.3.2 1.3.2 指针指针1.31.3 函数返回值函数返回值1.3.3 1.3.3 1.3.3 1.3.3 结构体与结构体指针结构体与结构体指针1.31.3 函数返回值函数返回值1.3.3 1.3.3 1.3.3 1.3.3 结构体与结构体指针结构体与结构体指针1.31.3 函数返回值函数返回值C C C
13、C语言编程语言编程1 1 1 1 函数函数2 2 2 2 内存管理内存管理3 3 3 3 程序效率程序效率4 4 4 4 质量质量与与可测性可测性5 5 5 5 其它其它2.12.12.12.1 指针运算规则指针运算规则2.2 指针与数组2.3 内存管理定义：定义：定义指针变量的格式类型说明类型说明 *变量名变量名说明：说明：1.1.1.1.变量名前的星号表明定义的变量是指针变量，这种变量只能用来保存变量的地址。指针变量永远是整型的。2.2.2.2.指针变量的类型是指该变量保存是哪种变量的地址例子：例子：定义整型变量指针的格式 int*x;定义实型变量指针的格式float*y;定义字符型变量指
14、针的格式char*c;定义双精度型变量指针的格式double*d;2.1.1 2.1.1 2.1.1 2.1.1 定义指针变量定义指针变量2.1 2.1 指针运算规则指针运算规则取地址运算格式：指针变量=&变量名取地址运算：把变量的地址值取出来保存到指针变量中的过程，称为取地址运算，简称取址运算。说明：符号&是取址运算符，它的含义是取变量的地址值赋给指针变量。指针变量的类型应该与变量的类型一致例子：int x=3,*p=&x;例子：char c=A,*cp;cp=&c;错误用法：int x=3；float*p=&x;变量的类型与指针的类型不一致定义指针变量的同时将变量x的地址赋给指针p先定义指
15、针变量cp再将变量c的地址赋给指针cp2.1.2 2.1.2 2.1.2 2.1.2 取地址运算取地址运算2.1 2.1 指针运算规则指针运算规则地址指向运算：指向运算是用指针变量的值操纵变量的运算。指向运算格式：*指针变量说明：在指针变量前面加星号表示用指针变量的值作为地址编号读取已经存入其中的内容。例子：int x=3,y,*p;p=&x;y=*p;定义变量x和指针变量p取变量x的地址值赋给指针变量p取指针变量p指向变量x的值赋给变量y2.1.3 2.1.3 2.1.3 2.1.3 地址指向运算地址指向运算2.1 2.1 指针运算规则指针运算规则指针赋值运算是把指针的值赋给另外的一个指针，
16、不能把常数或普通变量的值赋给指针，因为这样的操作会给系统带来灾难性的后果。指针赋值运算的格式同变量赋值运算相同。例子：int x,*p1,*p2;p1=&x;p2=p1;说明：给指针赋值的方法有两种1.取变量的地址，赋给指针变量2.把指针的值赋给另一个指针变量取变量的地址，赋给指针变量取变量的地址，赋给指针变量2.1.4 2.1.4 2.1.4 2.1.4 指针赋值运算指针赋值运算2.1 2.1 指针运算规则指针运算规则指针的运算没有四则运算，指针与指针之间没有加法运算、乘法运算和除法运算，只有减法运算。指针之间的加法、乘法和除法是没有任何意义的。指针的减法运算得到的是两个指针之间的距离。指针
17、减法运算格式指针变量-指针变量例子：int x=10,y=5,*p1,*p2;p1=&x;p2=&y;printf(“%dn”,p1-p2);printf(“%dn”,*p1-*p2);说明：在作指针减法运算时指针变量前面不能带有星号，否则演变成两个指针的指向相减。输出两个指针相减后得到两个指针之间的距离输出两个指针指向相减的结输出两个指针指向相减的结果，相当于果，相当于x-yx-yx-yx-y的值，结果为的值，结果为5 5 5 52.1.5 2.1.5 2.1.5 2.1.5 指针减法运算指针减法运算2.1 2.1 指针运算规则指针运算规则指针加数值运算表明指针向后移动若干距离。指针加数值运
18、算格式 指针变量+常量（或变量）说明：指针加数值运算时指针变量前面不要加星号，否则指针加数值运算演变成指针指向加数值运算。例子：int x=10,*p;p=&x;p=p+2;例子：float y=10,*p;p=&y;p=p+2;例子：int x=10,*p;p=&x;printf(“%dn”,*p+2);指针加常数2，表明向后移动两个整型变量的位置指针加常数2，表明向后移动两个实型变量的位置指针指向加常数2，输出的结果为12，等于x+2的值2.1.6 2.1.6 2.1.6 2.1.6 指针加数值运算指针加数值运算2.1 2.1 指针运算规则指针运算规则指针加数值运算表明指针向前移动若干距离
19、。指针加数值运算格式 指针变量-常量（或变量）说明：指针加数值运算时指针变量前面不要加星号，否则指针减数值运算演变成指针指向减数值运算。例子：int x=10,*p;p=&x;p=p-2;例子：float y=10,*p;p=&y;p=p-2;例子：int x=10,*p;p=&x;printf(“%dn”,*p-2);指针减常数2，表明向前移动两个整型变量的位置指针减常数2，表明向前移动两个实型变量的位置指针指向减常数2，输出的结果为8，等于x-2的值2.1.7 2.1.7 2.1.7 2.1.7 指针减数值运算指针减数值运算2.1 2.1 指针运算规则指针运算规则C C C C语言编程语言
20、编程1 1 1 1 函数函数2 2 2 2 内存管理内存管理3 3 3 3 程序效率程序效率4 4 4 4 质量质量与与可测性可测性5 5 5 5 其它其它2.1 指针运算规则2.2 2.2 2.2 2.2 指针与数组指针与数组2.3 内存管理 C+/C 程序中，指针和数组在不少地方可以相互替换着用，让人产生一种错觉，以为两者是等价的。数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。数组名对应着（而不是指向）一块内存，其地址与容量在生命期内保持不变，只有数组的内容可以改变。指针可以随时指向任意类型的内存块，它的特征是“可变”，所以我们常用指针来操作动态内存。指针远比数组灵活，但也更
21、危险。2.2.1 2.2.1 2.2.1 2.2.1 定义解析定义解析2.2 2.2 指针与数组指针与数组数组名本身是数组在内存中的首地址，可以把数组名直接赋给指针变量，通过指针来操作数组元素的运算，当然也可以把数组名直接当作指针来用，需要注意的是数组名是常量，对数组名不能进行赋值运算。例子：int x5=1,2,3,4,5,*p;p=x;或者p=&x0;printf(“%dn”,*p);p+;printf(“%dn”,*p);printf(“%dn”,*(x+0);printf(“%dn”,*(x+1);将数组名将数组名x x直直接赋给指针接赋给指针p p将数组元素名赋给指针p指针p加1，指
22、向x1元素将数组名x加一个常量0表示定位数组元素x0，前面的星号表示取数组元素x0的值将数组名x加一个常量1表示定位数组元素x1，前面的星号表示取数组元素x1的值2.2.2 2.2.2 2.2.2 2.2.2 指针与一维数组指针与一维数组2.2 2.2 指针与数组指针与数组 修改内容修改内容：内容复制与比较：内容复制与比较：语句p=a 并不能把a 的内容复制指针p，而是把a 的地址赋给了p；2.2.2 2.2.2 2.2.2 2.2.2 指针与一维数组指针与一维数组2.2 2.2 指针与数组指针与数组 二维数组名也是数组在内存中的首地址，不可以把二数组名直接赋给指针变量，这是因为二维数组有两个
23、变数因子，可以使用二维数组的行数组名赋给指针，然后通过指针来操作数组元素的运算，也可以把二维数组名直接当作指针来用，当然要对需要操作的数组元素进行定位运算。需要注意的是数组名是常量，对数组名不能进行赋值运算。例子：例子：int x32=1,2,3,4,5,6,int x32=1,2,3,4,5,6,int x32=1,2,3,4,5,6,int x32=1,2,3,4,5,6,*p;p;p;p;p=x0;p=x0;p=x0;p=x0;或者或者p=&x00;p=&x00;p=&x00;p=&x00;printf(printf(printf(printf(“%dn%dn%dn%dn”,*p);p)
24、;p);p);p+;p+;p+;p+;printf(printf(printf(printf(“%dn%dn%dn%dn”,*p);p);p);p);printf(printf(printf(printf(“%dn%dn%dn%dn”,*(*(x+0)+0);(x+0)+0);(x+0)+0);(x+0)+0);printf(printf(printf(printf(“%dn%dn%dn%dn”,*(*(x+1)+3);(x+1)+3);(x+1)+3);(x+1)+3);使用使用行数组名赋给指针行数组名赋给指针p p p p*(x+0)(x+0)数组名加常量数组名加常量0 0表示表示取取0
25、0行地址，行地址，*(*(x+0)+0)(x+0)+0)表示从已取的表示从已取的0 0行地址开始行地址开始往后移动往后移动0 0个元素并取值。个元素并取值。*(x+1)(x+1)数组名加常量数组名加常量1 1表示取表示取1 1行地行地址，址，*(*(x+1)+3)(x+1)+3)表示从已取的表示从已取的1 1行地行地址开始往后移动址开始往后移动3 3个元素并取值。个元素并取值。2.2.3 2.2.3 2.2.3 2.2.3 指针与二维数组指针与二维数组2.2 2.2 指针与数组指针与数组指针数组是一个数组，该数组的每个元素都是指针变量，这些数组元素具有相同的类型，这些指针的集合也具有相同数据类
26、型定义指针数组的格式int *数组名 元素个数 ;例子：int *po5,x510;po0=x0;po1=x1;po2=x2;po3=x3;po4=x4;指针数组是po是有五个元素的指针数组，该数组的每个元素存有x数组每行的地址。2.2.4 2.2.4 2.2.4 2.2.4 指针与指针数组指针与指针数组2.2 2.2 指针与数组指针与数组C C C C语言编程语言编程1 1 1 1 函数函数2 2 2 2 内存管理内存管理3 3 3 3 程序效率程序效率4 4 4 4 质量质量与与可测性可测性5 5 5 5 其它其它2.1 指针运算规则2.2 指针与数组2.32.32.32.3 内存管理内存
27、管理用malloc 或new 申请内存之后，应该立即检查指针值是否为ULL。防止使用指针值为NULL 的内存。不要忘记为数组和动态内存赋初值。防止将未被初始化的内存作为右值使用。避免数组或指针的下标越界，特别要当心“多1”或者“少1”操作。动态内存的申请与释放必须配对，防止内存泄漏。用free 或delete 释放了内存之后，立即将指针设置为NULL，防止产生“野指针”。2.3.1 2.3.1 2.3.1 2.3.1 一般规则一般规则2.3 2.3 内存管理内存管理2.3.2 2.3.2 2.3.2 2.3.2 内存与指针内存与指针2.3 2.3 内存管理内存管理指针消亡了，并不表示它所指的内
28、存会被自动释放；内存被释放了，并不表示指针会消亡或者成了NULL 指针。函数malloc 的原型如下：void*malloc(size_t size);用malloc 申请一块长度为length 的整数类型的内存，程序如下：int*p=(int*)malloc(sizeof(int)*length);我们应当把注意力集中在两个要素上：“类型转换”和“sizeof”。malloc 返回值的类型是void*，所以在调用malloc 时要显式地进行类型转换，将void*转换成所需要的指针类型。malloc 函数本身并不识别要申请的内存是什么类型，它只关心内存的总字节数。我们通常记不住int,floa
29、t 等数据类型的变量的确切字节数。例如int 变量在16 位系统下是2 个字节，在32 位下是4 个字节；而float 变量在16 位系统下是4 个字节。2.3 2.3 内存管理内存管理2.3.3 malloc2.3.3 malloc2.3.3 malloc2.3.3 malloc函数函数2.3 2.3 内存管理内存管理2.3.4 2.3.4 2.3.4 2.3.4 用函数申请内存用函数申请内存C C C C语言编程语言编程1 1 1 1 函数函数2 2 2 2 内存管理内存管理3 3 3 3 程序效率程序效率4 4 4 4 质量质量与与可测性可测性5 5 5 5 其它其它3.1 未完成3.2
30、 未完成3.3 未完成机械工程学院机械工程学院机械工程学院机械工程学院CoME8 8 程序效率程序效率8-18-18-18-1：编程时要经常注意代码的效率。：编程时要经常注意代码的效率。说明：代码效率分为全局效率、局部效率、时间效率及空间效率。全局效率是站在整个系统的角度上的系统效率；局部效率是站在模块或函数角度上的效率；时间效率是程序处理输入任务所需的时间长短；空间效率是程序所需内存空间，如机器代码空间大小、数据空间大小、栈空间大小等。8-28-28-28-2：在保证软件系统的正确性、稳定性、可读性及可测性的：在保证软件系统的正确性、稳定性、可读性及可测性的前提下前提下，提高代码效率。提高代
31、码效率。说明：不能一味地追求代码效率，而对软件的正确性、稳定性、可读性及可测性造成影响。8-38-38-38-3：局部效率应为全局效率服务局部效率应为全局效率服务，不能因为提高局部效率而对全局效，不能因为提高局部效率而对全局效率造成影响。率造成影响。机械工程学院机械工程学院机械工程学院机械工程学院CoME8 8 程序效率程序效率8-48-48-48-4：通过对系统数据结构的划分与组织的改进，以及对程序算法的优化：通过对系统数据结构的划分与组织的改进，以及对程序算法的优化来提高空间效率。来提高空间效率。说明：这种方式是解决软件空间效率的根本办法。typedef struct STUDENT_ST
32、RU BYTE name8;BYTE age;BYTE sex;BYTE class;STUDENT;typedef struct STUDENT_SCORE_STRU WORD student_index;BYTE subject;float score;STUDENT_SCORE;示例：如下记录学生学习成绩的结构不合理。typedef unsigned char BYTE;typedef unsigned short WORD;typedef struct STUDENT_SCORE_STRU BYTE name8;BYTE age;BYTE sex;BYTE class;BYTE sub
33、ject;float score;STUDENT_SCORE;因为每位学生都有多科学习成绩，故如上结构将占用较大空间。应如下改进（分为两个结构），总的存贮空间将变小，操作也变得更方便。机械工程学院机械工程学院机械工程学院机械工程学院CoME8 8 程序效率程序效率8-58-58-58-5：循环体内工作量最小化。：循环体内工作量最小化。说明：应仔细考虑循环体内的语句是否可以放在循环体之外，使循环体内工作量最小，从而提高程序的时间效率。示例：如下代码效率不高。for(ind=0;ind MAX_ADD_NUMBER;ind+)sum+=ind;back_sum=sum;/*backup sum*/
34、语句“back_sum=sum;”完全可以放在for语句之后，如下。for(ind=0;ind MAX_ADD_NUMBER;ind+)sum+=ind;back_sum =sum;/*backup sum*/机械工程学院机械工程学院机械工程学院机械工程学院CoME8 8 程序效率程序效率 8-18-18-18-1：仔细分析有关算法，并进行：仔细分析有关算法，并进行优化优化。8-28-28-28-2：仔细考查、分析系统及模块处理输入（如事务、消息等）的方式，：仔细考查、分析系统及模块处理输入（如事务、消息等）的方式，并加以改进。并加以改进。8-38-38-38-3：对模块中：对模块中函数的划分
35、及组织方式函数的划分及组织方式进行分析、优化，改进模块中函数进行分析、优化，改进模块中函数的组织结构，提高程序效率。的组织结构，提高程序效率。说明：软件系统的效率主要与算法、处理任务方式、系统功能及函数结构有很大关系，仅在代码上下功夫一般不能解决根本问题。8-48-48-48-4：编程时，要随时留心代码效率；优化代码时，要考虑周全。：编程时，要随时留心代码效率；优化代码时，要考虑周全。8-58-58-58-5：不应花过多的时间拼命地提高：不应花过多的时间拼命地提高调用不很频繁调用不很频繁的函数代码效率。的函数代码效率。说明：对代码优化可提高效率，但若考虑不周很有可能引起严重后果。机械工程学院机
36、械工程学院机械工程学院机械工程学院CoME8 8 程序效率程序效率 8-68-68-68-6：要仔细地构造或直接用汇编编写调用：要仔细地构造或直接用汇编编写调用频繁或性能要求极高频繁或性能要求极高的函数。的函数。8-78-78-78-7：在保证程序质量的前提下，通过：在保证程序质量的前提下，通过压缩代码量压缩代码量、去掉不必要代码去掉不必要代码以以及及减少不必要的局部和全局变量减少不必要的局部和全局变量，来提高空间效率来提高空间效率。说明：这种方式对提高空间效率可起到一定作用，但往往不能解决根本问题。8-88-88-88-8：在多重循环中，应将：在多重循环中，应将最忙的循环放在最内层最忙的循环
37、放在最内层。8-98-98-98-9：尽量：尽量减少循环嵌套层次减少循环嵌套层次。机械工程学院机械工程学院机械工程学院机械工程学院CoME8 8 程序效率程序效率 8-108-108-108-10：避免循环体内含避免循环体内含判断语句判断语句，应将循环语句置于判断语句的代码块之中，应将循环语句置于判断语句的代码块之中。说明：目的是减少判断次数。一般情况，与循环变量无关的判断语句可以移到循环体外，而有关的则不可以。因为判断语句与循环变量无关，故可如下改进，以减少判断次数。if(data_type=RECT_AREA)for(ind=0;ind MAX_RECT_NUMBER;ind+)area_
38、sum+=rect_areaind;else for(ind=0;ind MAX_RECT_NUMBER;ind+)rect_length_sum+=rectind.length;rect_width_sum +=rectind.width;示例：如下代码效率稍低。for(ind=0;ind MAX_RECT_NUMBER;ind+)if(data_type=RECT_AREA)area_sum+=rect_areaind;else rect_length_sum+=rectind.length;rect_width_sum+=rectind.width;机械工程学院机械工程学院机械工程学院机
39、械工程学院CoME8 8 程序效率程序效率 8-118-118-118-11：尽量用：尽量用乘法乘法或其它方法或其它方法代替代替除法除法，特别是浮点运算中的除法。，特别是浮点运算中的除法。说明：浮点运算除法要占用较多CPU资源。示例：如下表达式运算可能要占较多CPU资源。#define PAI 3.1416radius=circle_length/(2*PAI);应如下把浮点除法改为浮点乘法。#define PAI_RECIPROCAL(1/3.1416)/编译器编译时，将生成具体浮点数radius=circle_length*PAI_RECIPROCAL/2;8-128-128-128-12
40、：不要一味追求紧凑的代码。：不要一味追求紧凑的代码。说明：因为紧凑的代码并不代表高效的机器码。【建议4-4-2】如果循环体内存在逻辑判断，并且循环次数很大，宜将逻辑判断移到循环体的外面。示例4-4(c)的程序比示例4-4(d)多执行了N-1 次逻辑判断。并且由于前者老要进行逻辑判断，打断了循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。如果N 非常大，最好采用示例4-4(d)的写法，可以提高效率。如果N 非常小，两者效率差别并不明显，采用示例4-4(c)的写法比较好，因为程序更加简洁。for(i=0;iN;i+)if(condition)DoSomething();else DoOtherthing();if(condition)for(i=0;iN;i+)DoSomething();else for(i=0;iN;i+)DoOtherthing();谢谢！