spencerqiu
V2EX  ›  C

算法竞赛中判断浮点数是否为整数和浮点数与浮点数是否相等的安全做法?

  •  
  •   spencerqiu · Jul 24, 2015 · 2161 views
    This topic created in 4135 days ago, the information mentioned may be changed or developed.
    在不调用其他各类函数的情况下。
    11 replies  •  2015-07-25 17:22:08 +08:00
    razrlele
    razrlele
    Jul 24, 2015
    1
    浮点数的相等可以判断 fabs(a - b) < 1e12

    判断浮点数是否是整数的话就判断 fabs(a - (int)a) < 1e12
    lzhtony
    lzhtony
    Jul 24, 2015
    2
    令eps=10e-5
    然后fabs(a-b) < eps即认为a b相等
    当然eps可以根据需要取值
    lzhtony
    lzhtony
    Jul 24, 2015
    3
    @razrlele 是1e-12吧..话说12位小数已经不精确了吧?
    razrlele
    razrlele
    Jul 24, 2015
    4
    @lzhtony 嗯嗯。。。。是-12.。。。不过好像一般-6左右就差不多够了。。。
    lzhtony
    lzhtony
    Jul 24, 2015
    5
    @razrlele 嗯,一般都没那么小的.
    zhicheng
    zhicheng
    Jul 24, 2015 via Android
    6
    winoros
    winoros
    Jul 24, 2015
    7
    const double eps = blabla; //自己根据情况设一个
    int sgn(double x) {
    return x < -eps ? -1 : x > eps;
    }

    x-y的大小根据sgn(x - y)来看
    husinhu
    husinhu
    Jul 25, 2015 via iPhone
    8
    你可以去看看softfloat.c的实现
    zodiac1111
    zodiac1111
    Jul 25, 2015
    9
    NaN呢?正负无穷呢?

    这个网站可能有点用

    isNaN

    a==a

    http://babbage.cs.qc.cuny.edu/IEEE-754/
    http://www.binaryconvert.com/
    zodiac1111
    zodiac1111
    Jul 25, 2015
    10
    试下这几个case

    float f1=0.0/0.0
    float f2=1.0/0.0
    float f3=-1.0/0.0

    ? f1==f1
    ? f1+1.0==f1
    ? f2+f2>f2
    JamesRuan
    JamesRuan
    Jul 25, 2015
    11
    正确的做法是:
    #include<float.h>

    float f1,f2;
    ...
    ...

    if (((f1 - FLT_EPSILON) < f2) &&
    ((f1 + FLT_EPSILON) > f2)) // equal

    或者

    #include<math.h>
    if(fabsf(f1-f2) < FLT_EPSILON)

    同理,比较double,用DBL_EPSILON,long double用LDBL_EPSILON

    这些都是标准库的做法。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   947 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 22:32 · PVG 06:32 · LAX 14:32 · JFK 17:32
    ♥ Do have faith in what you're doing.