浮点数乘法和整形乘除法的效率经验比较

 更新时间: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的浮点乘法来提速,更多关于浮点数乘法和整形乘除法效率的资料请关注脚本之家其它相关文章!

相关文章

  • 详解C语言整数和浮点数在内存中的存储

    详解C语言整数和浮点数在内存中的存储

    这篇文章主要介绍了C语言整数和浮点数在内存中是如何存储的,文中有详细的代码示例供大家参考,对大家了解学习C语言整数和浮点数在内存中的存储有一定的帮助,需要的朋友可以参考下
    2024-03-03
  • C语言数组实现打砖块游戏

    C语言数组实现打砖块游戏

    这篇文章主要为大家详细介绍了C语言数组实现打砖块游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-05-05
  • 关于C++虚函数与静态、动态绑定的问题

    关于C++虚函数与静态、动态绑定的问题

    这篇文章主要介绍了C++虚函数与静态、动态绑定,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-10-10
  • 有关C++继承与友元、继承与类型转换详解

    有关C++继承与友元、继承与类型转换详解

    下面小编就为大家带来一篇有关C++继承与友元、继承与类型转换详解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-01-01
  • 详解c++ 静态成员变量

    详解c++ 静态成员变量

    这篇文章主要介绍了c++ 静态成员变量的相关资料,帮助大家更好的理解和学习c++,感兴趣的朋友可以了解下
    2020-09-09
  • C++中map和set的使用详细攻略

    C++中map和set的使用详细攻略

    set set是一种关联式容器,下面这篇文章主要给大家介绍了关于C++中map和set使用的相关资料,文中通过实例代码介绍的非常详细,对大家学习或者使用C++具有一定的参考学习价值,需要的朋友可以参考下
    2023-02-02
  • C利用语言实现数据结构之队列

    C利用语言实现数据结构之队列

    队列 (Queue):简称队,是另一种限定性的线性表,它只允许在表的一端插入元素,而在另一端删除元素。q=(a1, a2, a3, … an),其中a1为队头,an为队尾,下面文章小编将为大家详细介绍,需要的下伙伴可以参考一下
    2021-10-10
  • C语言的字符函数和字符串函数详解

    C语言的字符函数和字符串函数详解

    这篇文章主要为大家详细介绍了C语言的字符函数和字符串函数,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • C++ 中如何结束 while (cin>>str) 的输入

    C++ 中如何结束 while (cin>>str) 的输入

    这篇文章主要介绍了C++ 中如何结束 while (cin>>str) 的输入,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-07-07
  • C语言超详细讲解排序算法下篇

    C语言超详细讲解排序算法下篇

    今天我们主要难点有快速排序和归并排序,会简单涉及到二叉树相关知识,相对来说比较抽象!所以如果有看不懂或者不明白的地方可以看看我之前的详解二叉树
    2022-04-04

最新评论