c++学习总结（程序优化）

1.程序优化的前提
在优化程序的时候，必须要以程序的正确性为前提，如果优化过后的代码影响的程序的正确性，那么情愿不优化这段代码。

尽量不要优化，在一些代码频繁的出现时，只在关键的地方进行优化。

1).cpu分支预测：
CPU中有分支预测的功能，该功能电路占用CPU计算部分的1/4，是一个很复杂的电路组成，而且分支预测有一定的成功率，如果选中的分支错误，那么CPU重新读取数据执行另一条支路。可以看出，如果程序中，条件判断语句越多将会影响程序的运行效率。

2).把选择结构变为顺序结构：
当执行到if语句的时候，会有2种结果，ture or false 这时，分支预测会任选一条分支，命中率为50%。把选择结构改变成顺序结构,cpu就会按照在缓存空间里面的指令依次执行，没了分支条件，也就避免了出现预测出错的情况，从而提高程序的运行效率。

3).把选循环构变为顺序结构：
循环里面会有很多运算符，还会有判断语句，这同样是增加了运行效率。去掉循环，可能会增加我们的编程效率，但是能够省去一些重复的运算，从而提高程序的运行效率。

4).通过算法来优化：
提高运行效率的方法，不使用循环，以及判断等条件，通过数学上的运算获得理想中的结果，既提高运行效率，也提高编程效率。