[推荐]C代码优化方案

地址:http://blog.csdn.net/quanming1119/archive/2005/08/10/450545.aspx

华中科技大学计算机学院

姓名:    王全明

QQ       375288012

Email     quanming1119@163.com

目录__ 2

C代码优化方案__ 4

1、选择合适的算法和数据结构__ 4

2、使用尽量小的数据类型__ 5

3、减少运算的强度__ 5

(1)、查表(游戏程序员必修课)_ 5

(2)、求余运算__ 6

(3)、平方运算__ 6

(4)、用移位实现乘除法运算__ 6

(5)、避免不必要的整数除法__ 8

(6)、使用增量和减量操作符__ 8

(7)、使用复合赋值表达式__ 8

(8)、提取公共的子表达式__ 9

4、结构体成员的布局__ 9

(1)按数据类型的长度排序__ 10

(2)把结构体填充成最长类型长度的整倍数__ 10

(3)按数据类型的长度排序本地变量__ 10

(4)把频繁使用的指针型参数拷贝到本地变量__ 11

5、循环优化__ 12

(1)、充分分解小的循环__ 12

(2)、提取公共部分__ 13

(3)、延时函数__ 13

(4)、while循环和do…while循环__ 14

(6)、循环展开__ 14

(6)、循环嵌套__ 15

(7)、Switch语句中根据发生频率来进行case排序__ 16

(8)、将大的switch语句转为嵌套switch语句__ 17

(9)、循环转置__ 18

(10)、公用代码块__ 19

(11)提升循环的性能__ 19

(12)、选择好的无限循环__ 20

6、提高CPU的并行性__ 21

(1)使用并行代码__ 21

(2)避免没有必要的读写依赖__ 22

7、循环不变计算__ 23

8、函数__ 24

(1)Inline函数__ 24

(2)不定义不使用的返回值__ 24

(3)减少函数调用参数__ 24

(4)所有函数都应该有原型定义__ 24

(5)尽可能使用常量(const)_ 25

(6)把本地函数声明为静态的(static)_ 25

9、采用递归__ 25

10、变量__ 25

(1)register变量__ 25

(2)、同时声明多个变量优于单独声明变量__ 26

(3)、短变量名优于长变量名,应尽量使变量名短一点__ 26

(4)、在循环开始前声明变量__ 26

11、使用嵌套的if结构__ 26

Read: 1896