【读书笔记】代码大全26章：代码优化技术

• 代码优化其实就是反向重构
• 逻辑优化
  • 当你知道答案后就不要再继续判断了(C++,Java)
  • 将判定列表按顺序排列（VB+7%）
    • 不要盲目听从优化建议
    • 将case转换成if-then-else(C#,Java,VB)
  • 比较类似的逻辑结构(case和if-then-else)
    • Java适合if-then-else
    • C# VB适合case
  • 将复杂的表达式替换成简单的查表(C++,VB)
• 循环优化
  • 将if移到for循环之外(C++,Java,VB)
  • 将两个条件相同的for循环合并成一个for循环(C++,PHP)
  • 将for循环的步长改为2，再重复一遍循环体(C++,Java,PHP,Python)
  • 尽量减少for循环中的运算，重复的运算提到循环外(C++,C#,Java)
  • 哨兵变量，适合线性查找算法(C#,Java,VB)
  • 如果有多个循环，将循环次数最多的循环放在最里面(C++,Java,PHP)
• 数据变换
  • 使用循环变量要使用整数而不是浮点数(C++,PHP,VB)
  • 尽量减少数组的维度，可以将二维数组转换成一维数组进行处理(C++,C#,Java,PHP,Python,VB)
  • 使用额外索引（动态规划）
  • 操作索引编号而不是整个数据
  • 使用缓存(C++,Java,Python,VB)
• 表达式优化
  • 推导等价表达式
    • !a&&!b => !(a||b)
    • sqrt(x)<sqrt(y) => x<y (C++,VB,Python)
  • 减少运算量
    • 乘法转换成加法
    • 指数转换成乘法
    • 充分利用三角函数的变换
    • long long转换成long或int
    • 浮点数转换成定点数或整数
    • 双精度转换成单精度
    • 乘以2除以2可以转换成移位运算
    • 多项式算法（秦九韶算法）
    • 在编译的时候进行初始化：比如将log(2)替换成0.69314718（C++,Java,PHP）
      • 小心系统调用：系统调用的开销是很大的
      • 有时候尝试一次优化可能不够，要多次尝试
    • 赋值的时候要使用正确的数据类型（C++,C#,Java,VB,PHP）
      • int x=3.14（错误）
    • 预先计算结果，运行的时候直接查表（Java,Python）
    • 消除重复的表达式（Java,Python）
• 函数优化
  • 将函数改成内联(C++)
• 使用低级语言
  • 有时候即时优化之后性能还是不够，就要用更低级的语言来实现关键部分的代码(C++,Delphi)
• 时代在变化，手动代码调优慢慢不起作用了
  • 编译器的优化能力在进步，有些代码调优的技术编译器已经帮你完成了
• 推荐读物
  • 《Java Performance Tuning》O'Relly
  • 《Java Platform Performance: Strategies and Tactics》Boston, MA