使用OCaml标准库函数对列表进行排序

时间:2014-11-05 11:19:23

标签: list functional-programming ocaml

我正在研究OCaml,并在订购数据时进行各种练习。 我想了解如何使用标准的图书馆列表进行订购

例如,我想使用这些函数对此数组进行排序[94; 50; 6; 7; 8; 8]

List.sort 
List.stable_sort 
List.fast_sort 
List.unique_sort

这样做的语法是什么?

1 个答案:

答案 0 :(得分:3)

如果要在列表中使用这些功能,则必须指定比较功能。

来自文档的引用:

  

如果参数比较为,则比较函数必须返回0   等于,如果第一个更大则为正整数,负数   如果第一个是较小的整数

在模块Pervasives中,您有一个多态比较函数:

val compare : 'a -> 'a -> int

所以,在你的情况下,你可以这样做:

List.sort compare [94; 50; 6; 7; 8; 8]