計算百分點

Question

我正在編寫一個程序，它將生成一堆數據。我想找到關於這些數據的各種百分數。

這樣做的顯而易見的方法是將數據存儲在某種排序的容器中。是否有任何Haskell庫提供了一個自動排序的容器，並提供對任意索引的快速隨機訪問？

另一種方法是使用無序容器並在最後執行排序。我不知道這是否會更快。無論哪種方式，我們仍然需要一個提供快速隨機訪問的容器。 （一個數組，也許......）

對此有何建議？ （另一種選擇是建立一個直方圖，而不是將整個數據集保存在內存中，但是由於目標是非常精確地計算百分位數，所以我不願意沿着這條路線走下去，我也不知道我的數據範圍，直到我生成它...）

Answer 1

是否有任何Haskell庫提供一個容器，它會自動排序並提供對任意索引的快速隨機訪問？

是的，這是你的好老Data.Map。請參閱elemAt以及«索引»類別下的其他功能。

Data.Set不提供這些，但你可以用Data.Map YourType()來模擬它。