我一直在研究標(biāo)準(zhǔn) Go 庫的 'sort' 包，研究使用過的排序算法的具體實(shí)現(xiàn)，但有一件事對(duì)我來說似乎很奇怪 - Float64 Less() 函數(shù)的定義：func (x Float64Slice) Less(i, j int) bool { return x[i] < x[j] || (isNaN(x[i]) && !isNaN(x[j])) }我非常有信心，不能直接比較浮點(diǎn)值（至少在 IEEE 754 語義中）。為什么以這種方式實(shí)現(xiàn)的比較是在標(biāo)準(zhǔn) Go lib 中？
1 回答
海綿寶寶撒
TA貢獻(xiàn)1809條經(jīng)驗(yàn) 獲得超8個(gè)贊
我認(rèn)為您誤解了不能直接比較浮點(diǎn)值。
在這種情況下確實(shí)如此：如果您采用兩個(gè)浮點(diǎn)數(shù)，對(duì)兩者進(jìn)行不同的計(jì)算，在數(shù)學(xué)上給出相同的結(jié)果，那么結(jié)果數(shù)很可能不相等，因此依靠浮點(diǎn)計(jì)算來檢查數(shù)學(xué)相等性是一個(gè)非常非常糟糕的主意。
然而，對(duì)一片浮點(diǎn)數(shù)進(jìn)行排序是完全合理的：它們是可比的，它們有一個(gè)順序。這可能是個(gè)好主意，也可能是壞主意，具體取決于您的用例。
如果您的用例只是對(duì)輸入的浮點(diǎn)數(shù)據(jù)進(jìn)行排序，那么沒有問題。
如果您的用例與密集區(qū)間中的數(shù)學(xué)問題相關(guān)，那么這可能是個(gè)壞主意。
無論如何，請(qǐng)記住檢查浮點(diǎn)相等性通常是一個(gè)壞主意，但是比較兩個(gè)浮點(diǎn)數(shù)可能有意義，否則您永遠(yuǎn)無法通過比較它們做出任何決定，而且您經(jīng)常不得不這樣做。
- 1 回答
- 0 關(guān)注
- 101 瀏覽
添加回答
舉報(bào)
0/150
提交
取消