Функции map
и filter
обрабатывают списки, сохраняя саму структуру. Иногда нужно избавиться от этой структуры, вычислив какое-то итоговое значение. Простейший пример — сумма всех чисел в списке, либо текст, собранный из списка строк.
В процедурных языках для получения итоговых значений по списку проходят с использованием цикла и промежуточный результат хранят в отдельной переменной — аккумуляторе.
Декларативным же аналогом такого цикла будет операция сворачивания (folding) или, как ещё говорят, получение свёртки (fold). Суть сворачивания списка заключается в последовательном применении некоторой операции к очередному элементу списка и текущему значению аккумулятора acc
с целью получить новое значение аккумулятора. Рассмотрим процесс сворачивания списка [1, 2, 3, 4]
в сумму чисел. Начальным значением аккумулятора будет 0
, а операцией — +
. Сложить числа можно как минимум двумя способами:
(((0 + 1) + 2) + 3) + 4
1 + (2 + (3 + (4 + 0)))
Для операции сложения не имеет значения то, какой из вариантов мы выберем. Потому что операция сложения ассоциативна. Но далеко не все операции таковы: например, при конкатенации строк важно, последнюю мы будем с первой складывать или наоборот.
Enum.reduce([1, 2, 3], 0, &(&1 + &2)) # => 6
Enum.reduce([1, 2, 3], 0, fn x, acc -> acc - x end) # => -6
Enum.reduce(["a", "b", "c"], "", fn x, acc -> "#{acc}#{x}" end) # => "abc"
Enum.reverse(["a", "b", "c"]) |> Enum.reduce("", fn x, acc -> "#{acc}#{x}" end) # => "cba"
Часто используют левую свёртку reduce
из модуля Enum
потому, что она более интуитивна — двигается от первого элемента к последнему. Однако, иногда полезна правая.
Если появилась необходимость использовать правую свертку, то можно обратиться к модулю List
и функции foldr
, однако стоит понимать, что в общем случае лучше использовать Enum
, так как модуль работает со всеми структурами, имплементирующими протокол Enumerable
, в то время как List
работает только со списками. Про протоколы будет рассказано чуть позже.
List.foldr([1, 2, 3], 0, &(&1 + &2)) # => 6
List.foldr([1, 2, 3], 0, fn x, acc -> acc - x end) # => -6
List.foldl(["a", "b", "c"], "", fn x, acc -> "#{acc}#{x}" end) # => "abc"
List.foldr(["a", "b", "c"], "", fn x, acc -> "#{acc}#{x}" end) # => "cba"
Реализуйте функцию max_delta
, которая должна принимать два списка чисел и вычислять максимальную разницу (абсолютное значение разницы) между соответствующими парами элементов. Примеры:
Solution.max_delta([], [])
# => 0
Solution.max_delta([10, -15, 35], [2, -12, 42])
# => 8
Solution.max_delta([-5], [-15])
# => 10
Вам пригодятся функции abs
и max
:
abs(42) # => 42
abs(-13) # => 13
max(1, 5) # => 5
Команда проекта находится в телеграм-сообществе по ссылке https://ttttt.me/HexletLearningBot. Там можно задать любой вопрос и повлиять на проект
Если вы зашли в тупик, то самое время поговорить с нашим асситентом Тота во вкладке "Обсуждение". Как правильно задать вопрос:
Тесты устроены таким образом, что они проверяют решение разными способами и на разных данных. Часто решение работает с одними входными данными, но не работает с другими. Чтобы разобраться с этим моментом, изучите вкладку «Тесты» и внимательно посмотрите на вывод ошибок, в котором есть подсказки.
Это нормально 🙆, в программировании одну задачу можно выполнить множеством способов. Если ваш код прошел проверку, то он соответствует условиям задачи. В редких случаях бывает, что решение подогнано под тесты, но это видно сразу.
Создавать обучающие материалы, понятные для всех без исключения, довольно сложно. Мы очень стараемся, но всегда есть что улучшать. Если вы встретили материал, который вам непонятен, опишите проблему в обратной связи нашего сообщества
Привет! Я Тота и моя задача помочь в обучении. Чтобы активировать меня, нужно зарегистрироваться или залогиниться, если у вас уже есть аккаунт
Ваше упражнение проверяется по этим тестам
1defmodule Test do
2 use ExUnit.Case
3
4 test "max_delta work" do
5 assert Solution.max_delta([], []) == 0
6 assert Solution.max_delta([-5], [-15]) == 10
7 assert Solution.max_delta([0], [42]) == 42
8 assert Solution.max_delta([10, -15, 35], [2, -12, 42]) == 8
9 end
10end
11
Решение учителя откроется через: