Clojure: Иммутабельные структуры данных
Как было сказано ранее, структуры данных в Clojure иммутабельны. То есть при изменении коллекции, будет создаваться новая, с измененным элементом. Естественно, возникает вопрос, а насколько это оптимальная операция, на каждое изменение создавать новую коллекцию?
Конечно же, это происходит не совсем так. В Clojure предусмотрен специальный механизм, который отслеживает изменения в структуре данных. Сделано это с помощью ссылок, например, если в векторе меняется один из элементов, то в новом векторе будут ссылки на старые значения, которые не поменялись, плюс новый элемент, который не будет ссылаться ни на что. Это позволяет сократить расходы на память. Однако, если изменить все элементы, тогда полученная структура данных не будет ссылаться на предыдущие элементы и вектор будет совершенно новым.
Однако, в ситуациях, когда иммутабельность начинает сильно влиять на производительность, используются трансдьюсеры (transducers). Подробнее они будут рассмотрены в следующем упражнении.
Задание
Реализуйте функцию, которая разделит вектор на конкретное количество частей.
Примеры:
(partiphify [1] 2)
; => [[1] []]
(partiphify [1 2 3] 3)
; => [[1] [2] [3]]
(partiphify [1 2 3 4 5] 2)
; => [[1 2 3] [4 5]]
Полезное
Для любопытных, про трансдьюсеры. Для решения задания можно воспользоваться функцией
partition-all
Упражнение не проходит проверку — что делать? 😶
Если вы зашли в тупик, то самое время задать вопрос в «Обсуждениях». Как правильно задать вопрос:
- Обязательно приложите вывод тестов, без него практически невозможно понять что не так, даже если вы покажете свой код. Программисты плохо исполняют код в голове, но по полученной ошибке почти всегда понятно, куда смотреть.
В моей среде код работает, а здесь нет 🤨
Тесты устроены таким образом, что они проверяют решение разными способами и на разных данных. Часто решение работает с одними входными данными, но не работает с другими. Чтобы разобраться с этим моментом, изучите вкладку «Тесты» и внимательно посмотрите на вывод ошибок, в котором есть подсказки.
Мой код отличается от решения учителя 🤔
Это нормально 🙆, в программировании одну задачу можно выполнить множеством способов. Если ваш код прошел проверку, то он соответствует условиям задачи.
В редких случаях бывает, что решение подогнано под тесты, но это видно сразу.
Прочитал урок — ничего не понятно 🙄
Создавать обучающие материалы, понятные для всех без исключения, довольно сложно. Мы очень стараемся, но всегда есть что улучшать. Если вы встретили материал, который вам непонятен, опишите проблему в «Обсуждениях». Идеально, если вы сформулируете непонятные моменты в виде вопросов. Обычно нам нужно несколько дней для внесения правок.
Кстати, вы тоже можете участвовать в улучшении курсов: внизу есть ссылка на исходный код уроков, который можно править прямо из браузера.
Ваше упражнение проверяется по этим тестам
1(ns immutable-structures-test
2 (:require [test-helper :refer [assert-solution]]
3 [index :refer [partiphify]]))
4
5(assert-solution
6 [[[1] 2] [[1 2 3] 3] [[1 2 3 4 5] 2]]
7 [[[1] []] [[1] [2] [3]] [[1 2 3] [4 5]]]
8 partiphify)
9Решение учителя откроется через:
