Сортировка списка с помощью стандартной библиотечной функции OCaml

Question

Сортировка списка с помощью стандартной библиотечной функции OCaml

Я изучаю OCaml и выполняю различные упражнения по упорядочиванию данных.
Я хотел бы понять, как использовать стандартный список библиотек для упорядочивания

Например, я хотел бы отсортировать этот массив, используя следующие функции [94; 50; 6; 7; 8; 8]

List.sort 

List.stable_sort 

List.fast_sort 

List.unique_sort

Каков синтаксис для этого ?

570 1

list functional-programming ocaml

1 ответ:

Comments

Ничего не найдено.

cago · Accepted Answer · 2014-11-05 14:03:55

Если вы хотите использовать эти функции в своем списке,вы должны указать функцию сравнения.

Цитата из документации:

Функция сравнения должна возвращать 0, если ее аргументы сравниваются как равное, положительное целое число, если первое больше, и отрицательное целое число, если первое меньше

В модуле Pervasives имеется полиморфная функция сравнения:
val compare : 'a -> 'a -> int
Итак, в вашем случае вы можете просто сделать:
List.sort compare [94; 50; 6; 7; 8; 8]