Я пытаюсь получить последний элемент списка, используя foldl в SML, и не получаю много правильных ответов от того, что я уже сделал, следующее из мои плохие попытки, любая помощь!Получить последний элемент в списке в sml foldl
fun last p = foldr (fn (x, y) => if (p y) then x else y) [];
Вы можете использовать List.last, даже если вы должны быть осторожны, так как это вызовет исключение, если вы используете его на пустой список.
Для реализации мОсмл, вы можете найти в документации на http://mosml.org/mosmllib/List.html#last-val
Как уже упоминалось RasmusWL, List.last является подходящим инструментом для общего пользования.
Это может быть воссоздано foldl:
fun last(alist, init) = List.foldl (fn(x,y) => x) init alist
Это производит подпись: fn : 'a list * 'a -> 'a
Чтобы написать его с foldr использования:
fun last(alist, init) = List.foldr (fn(x,y) => x) init (List.rev alist)
Преимущество использования foldl что он не требует проверки на пустой список:
List.foldl (fn(x,y) => x) 0 [];
(* val it = 0 : int *)
Я знаю, что он существует в стандартных библиотеках, но я хочу реализовать эту функцию, используя либо foldl, либо foldr – user3038489