我一直在研究標準 Go 庫的 'sort' 包,研究使用過的排序算法的具體實現,但有一件事對我來說似乎很奇怪 - Float64 Less() 函數的定義:func (x Float64Slice) Less(i, j int) bool { return x[i] < x[j] || (isNaN(x[i]) && !isNaN(x[j])) }我非常有信心,不能直接比較浮點值(至少在 IEEE 754 語義中)。為什么以這種方式實現的比較是在標準 Go lib 中?
1 回答

海綿寶寶撒
TA貢獻1809條經驗 獲得超8個贊
我認為您誤解了不能直接比較浮點值。
在這種情況下確實如此:如果您采用兩個浮點數,對兩者進行不同的計算,在數學上給出相同的結果,那么結果數很可能不相等,因此依靠浮點計算來檢查數學相等性是一個非常非常糟糕的主意。
然而,對一片浮點數進行排序是完全合理的:它們是可比的,它們有一個順序。這可能是個好主意,也可能是壞主意,具體取決于您的用例。
如果您的用例只是對輸入的浮點數據進行排序,那么沒有問題。
如果您的用例與密集區間中的數學問題相關,那么這可能是個壞主意。
無論如何,請記住檢查浮點相等性通常是一個壞主意,但是比較兩個浮點數可能有意義,否則您永遠無法通過比較它們做出任何決定,而且您經常不得不這樣做。
- 1 回答
- 0 關注
- 89 瀏覽
添加回答
舉報
0/150
提交
取消