Free Clojure course. Sign Up for tracking progress →

Clojure: Сворачивание списков, функции свёртки reduce

Функции map и filter обрабатывают списки, сохраняя саму структуру. Но иногда нужно избавиться от этой самой структуры, вычислив какое-то итоговое значение. Простейший пример — сумма всех чисел в списке. Или текст, собранный из списка строк.
В процедурных языках для получения итоговых значений по списку проходят с использованием цикла и промежуточный результат хранят в отдельной переменной — в так называемом аккумуляторе.
Декларативным же аналогом такого цикла будет операция сворачивания (folding) или, как ещё говорят, получение свёртки (fold). Суть сворачивания списка заключается в последовательном применении некоторой бинарной операции к очередному элементу списка и текущему значению аккумулятора у с целью получить новое значение аккумулятора. Давайте рассмотрим процесс сворачивания списка (list 1 2 3 4) в сумму чисел. Начальным значением аккумулятора будет 0, а операцией — +. Сложить числа можно как минимум двумя способами:
1. двигаясь от первого элемента к последнему, слева-направо

(((0 + 1) + 2) + 3) + 4

2. двигаясь от последнего элемента к первому, справа-налево

1 + (2 + (3 + (4 + 0)))

Для операции сложения не имеет значения то, какой из вариантов мы выберем. Потому что операция сложения ассоциативна. Но далеко не все операции таковы: например, при конкатенации строк важно, последнюю мы будем с первой складывать или наоборот!
Однако из-за того, что Clojure недостаточно ленивен, то в нем используется только свертка слева-направо, с помощью функции reduce:

(reduce + 0 (list 1 2 3)) ; 6
(reduce - 0 (list 1 2 3)) ; -6

Попробуем теперь выводить каждое новое значение на экран, игнорируя аккумулятор:

(defn f [acc x]
  (println x))
(reduce f nil '(1 2 3))
; => 1
; => 2
; => 3

В большинстве случаев используют левую свёртку (reduce) потому, что она более интуитивна — двигается от первого элемента к последнему — и работает эффективнее. Однако иногда полезна именно правая, но в стандартной библиотеке она отсутствует.
Стоит напоследок упомянуть, что reduce не может обходить несколько списков одновременно, как это делает map, поэтому придется предварительно подготовить обрабатываемые списки в промежуточный.

Instructions

Реализуйте функцию max-delta, которая должна принимать два списка чисел и вычислять максимальную разницу (абсолютное значение разницы) между соответствующими парами элементов.
Пример использования:

(max-delta
  (list 10 -15 35)
  (list 2 -12 42)) ; 8

Вам пригодятся функции Math/abs и max:

(Math/abs 42)    ; 42
(Math/abs -13)   ; 13
(max 1 5 3) ; 5
The exercise doesn't pass checking. What to do? 😶

If you've reached a deadlock it's time to ask your question in the «Discussions». How ask a question correctly:

  • Be sure to attach the test output, without it it's almost impossible to figure out what went wrong, even if you show your code. It's complicated for developers to execute code in their heads, but having a mistake before their eyes most probably will be helpful.
In my environment the code works, but not here 🤨

Tests are designed so that they test the solution in different ways and against different data. Often the solution works with one kind of input data but doesn't work with others. Check the «Tests» tab to figure this out, you can find hints at the error output.

My code is different from the teacher's one 🤔

It's fine. 🙆 One task in programming can be solved in many different ways. If your code passed all tests, it complies with the task conditions.

In some rare cases, the solution may be adjusted to the tests, but this can be seen immediately.

I've read the lessons but nothing is clear 🙄

It's hard to make educational materials that will suit everyone. We do our best but there is always something to improve. If you see a material that is not clear to you, describe the problem in “Discussions”. It will be great if you'll write unclear points in the question form. Usually, we need a few days for corrections.

By the way, you can participate in courses improvement. There is a link below to the lessons course code which you can edit right in your browser.

If you got stuck and don't know what to do, you can ask a question in our huge and friendly community