C++性能之战（7）--一些凑不成一篇文章的C++优化技巧

最新推荐文章于 2024-06-10 00:36:32 发布

白夜行的狼

最新推荐文章于 2024-06-10 00:36:32 发布

阅读量1k

点赞数 1

分类专栏： C++性能之战文章标签： C++优化性能浮点数乘除法强度折减减少临时对象

本文链接：https://blog.csdn.net/u013834525/article/details/107289836

版权

C++性能之战专栏收录该内容

8 篇文章 11 订阅

订阅专栏

0. 写在最前面

本文持续更新地址：https://haoqchen.site/2020/07/11/some-cpp-optimize/

有一些比较小的优化技巧，凑不成一篇文章，在这里做个记录。

如果觉得写得还不错，可以找我其他文章来看看哦～～～可以的话帮我github点个赞呗。
你的Star是作者坚持下去的最大动力哦～～～

1. Strength reduction

译作强度折减？这是编译器的优化技术，现在一般的编译器都已经能够自动识别，不需要我们自己实现。但有些比较老，或者功能不强的编译器还是最好自己整一下。

这个概念诞生是因为不同指令在CPU中的执行时间是不一样的，比如乘法的执行时间就远远大于移位，乘法也远远大于加法。那自然就有人会想将乘法这种高强度的计算转换成移位或者加法。

1.1 基本运算

以下是一些可以进行Strength reduction的操作，引自维基百科：
在这里插入图片描述
目前常见的编译器应该都会对操作数是2^n的进行优化，但其他的不太敢保证。实在不放心可以自己优化，记得很早前做单片机的时候，那些编译器就真的需要自己优化，否则分分钟不够时间。

1.2 浮点数除法转乘法

这里有一点值得提醒，同一类型乘法占用的CPU时间是比除法要少的，所以能写乘法就不要写除法。

快到什么程度呢，1个除法比3个乘法还要耗时，即使是开了O2优化：

详细代码请参考github中的strength_reduction.cpp

// （1）两次除法，一次加法
mul.start();
for (int j = 0; j < i; ++j){
    result[j] = a1[j] / b1[j] + a2[j] / b2[j];
}
mul.stop();
// （2）一次除法，一次加法，三次乘法
result.clear();
plus.start();
for (int j = 0; j < i; ++j){
    result[j] = (a1[j] * b2[j] + a2[j] * b1[1]) / (b1[j] *b2[j]);
}
plus.stop();

在这里插入图片描述

2. 用空间换时间

这个最常见的就是先进行预计算，然后存到数组中备用。比如sin和cos，在机器人以及定位建图等经常会用到，而他们耗时又非常多，我们可以搞个36000大小的数组，预先计算好sin的值，0.01度的分辨率已经能满足大多数人对精度的要求了。

但也有人指出，使用lookup table的方式时，内存读取有时会比重新计算还要耗时，尤其是多线程存在race condition时。

3. 减少临时对象的产生

3.1 多使用+=、-=、*=和/=

int a = 0;
a = 10 + a; // 有临时变量产生

a += 10; // 无临时变量产生

3.2 理清赋值与构造的区别

std::string s3_1; 
s3_1 = s1 + s2; // 此处是先构造再赋值，产生临时对象，这是最差的代码

std::string s3_2 = s1 + s2; // 此处是直接构造，产生临时对象，次好

std::string s3_3(a);
s3_3 += b; // 不产生临时变量，最好