C代码优化方案
目录
目录__ 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
