地址: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: 2072