我一直在研究標準 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 中?
uj5u.com熱心網友回復:
我認為您誤解了不能直接比較浮點值。
在這種情況下確實如此:如果您采用兩個浮點數,對兩者進行不同的計算,在數學上給出相同的結果,那么結果數字很可能不相等,因此依靠浮點計算來檢查數學相等是一個非常非常糟糕的主意。
然而,對一片浮點數進行排序是完全合理的:它們是可比的,它們有一個順序。這可能是個好主意,也可能是壞主意,具體取決于您的用例。
如果您的用例只是對輸入的浮點資料進行排序,那么沒有問題。
如果您的用例與密集區間中的數學問題相關,那么這可能是個壞主意。
無論如何,請記住檢查浮點相等性通常是一個壞主意,但是比較兩個浮點數可能有意義,否則您永遠無法通過比較兩個浮點值來做出任何決定,而且您經常不得不去做。
轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/423077.html
標籤:
