浮点数乘法和整形乘除法的效率经验比较
更新时间：2022年05月18日 16:39:43 作者：concyclics
这篇文章主要为大家介绍了浮点数乘法和整形乘除法的效率经验比较，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
前言
最近在做一个比赛，包含了如下内容：
环上边的转账金额需要为前一条边的转账金额的90%-110%（含边界）。
对于“金额”的处理，我一开始以浮点数乘法(乘1.1和0.9)外加eps修正精度的方式进行判断，有一位朋友看完我的代码后提出意见：
C*S: 如果确定只有两位小数且不炸范围，那么有办法完全消除浮点数的使用。
然后我照着整形的方式改，结果发现更慢了……
于是有了如下实验：
测试
1. 整形除法和浮点数乘法
我们每次把整形加减自身/10，来模拟上下浮动10%，并把浮点形乘1.1(0.9)并修正eps精度误差。
测试代码如下：
int main()
{
const int N=1e8;
int64_t t1=clk();
for(int i=0;i<N;i++)
{
long long x=i;
x=x+x/10;
x=x-x/10;
}
int64_t t2=clk();
for(int i=0;i<N;i++)
{
double x=i;
x=x*1.1+1e-5;
x=x*0.9-1e-5;
}
int64_t t3=clk();
cout<<"long long "<<t2-t1<<endl;
cout<<"double "<<t3-t2<<endl;
}
结果：
long long花了1541ms，是double的几乎十倍。
除法相较于加减乘有较大的常数。
2. 把整形预先乘10来比较
现在再试试另一种方法，即把0.9x<y<1.1x变成9x<10y<11x的形式，这样不就全是整形乘法了吗？但是三次整形乘法和两次浮点乘法两次浮点加减法哪个慢呢？
测试代码如下：
int main()
{
const int N=1e8;
int64_t t1=clk();
for(int i=0;i<N;i++)
{
long long x=i;
x=x*11;
x=x*9;
x=x*10;
}
int64_t t2=clk();
for(int i=0;i<N;i++)
{
double x=i;
x=x*1.1+1e-5;
x=x*0.9-1e-5;
}
int64_t t3=clk();
cout<<"long long "<<t2-t1<<endl;
cout<<"double "<<t3-t2<<endl;
}
结果：
我们可以看到，虽然单次浮点乘法的常数会略大于整形乘法，但是三次整形乘法还是慢于两次浮点乘法的。
3. 单次浮点乘法和整形乘法比较
测试代码：
int main()
{
const int N=1e8;
int64_t t1=clk();
for(int i=0;i<N;i++)
{
long long x=i;
x=x*11ll;
}
int64_t t2=clk();
for(int i=0;i<N;i++)
{
double x=i;
x=x*1.1;
}
int64_t t3=clk();
cout<<"long long "<<t2-t1<<endl;
cout<<"double "<<t3-t2<<endl;
}
结果：
我们可以看到，单次浮点乘法的常数大概会比整形大50%左右，所以三次整形乘法还是略慢于两次浮点乘法的。
总结
这次实验给了我一个思路，即在对精度不敏感的情况下，可以把整形的/10之类的除法，换成*0.1的浮点乘法来提速，更多关于浮点数乘法和整形乘除法效率的资料请关注脚本之家其它相关文章！
相关文章
vscode ssh远程连接服务器一直卡在下载 vscode server问题解决
在使用vscode使用ssh远程连接服务器时,一直卡在下载"vscode 服务器"阶段,本文主要介绍了vscode ssh远程连接服务器一直卡在下载 vscode server问题解决,感兴趣的可以了解一下2025-01-01
在高性能渲染场景中,CPU资源常被过度消耗,导致界面卡顿,而OpenGL作为业界标准的图形API,能通过GPU硬件加速显著降低CPU负载,本文将以绘制三角形为例,教你如何通过Qt的QOpenGLWidget和QOpenGLFunctions实现跨平台GPU渲染,感兴趣的朋友一起看看吧2025-04-04
C++类，是指系统在第一次在程序中遇到一个类时为这个类建立它的所有类变量的拷贝 - 这个类的所有实例共享它的类变量2022-07-07
最近工作中使用C语言，但又苦于没有高效的字符串实现，字符串的拼接和裁剪都很麻烦，而且每个字符串都需要申请内存，内存的申请和释放也很容易出bug，怎么高效的实现一个不需要处理内存问题并且可以动态扩容进行拼接和裁剪的string呢？本文就来详细讲讲2023-04-04
这篇文章主要介绍了c++中比较好用的“黑科技”,一些常用小编没有给大家罗列出，主要给大家介绍了sort函数，需要的朋友可以参考下2020-02-02
这篇文章主要介绍了C++设计模式之职责链模式,本文讲解了什么是职责链模式、什么场合下使用、代码实例等内容,需要的朋友可以参考下2014-10-10
这篇文章主要介绍了C语言 常量,变量及数据详解的相关资料,需要的朋友可以参考下2016-10-10
构造函数主要作用在于创建对象时为对象的成员属性赋值，构造函数由编译器自动调用,无须手动调用；析构函数主要作用在于对象销毁前系统自动调用，执行一 些清理工作2022-08-08
在编程时我们有时总希望自己产生一个随机数字，以供使用，那么下面介绍rand函数的使用，有需要的可以参考学习。2016-08-08
这篇文章主要为大家详细介绍了C++扑克牌的洗牌发牌游戏设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-08-08
最新评论