Бесплатный курс по Clojure. Зарегистрируйтесь для отслеживания прогресса →

Clojure: Сортированные хеш-мапы

Помимо обычных хеш-мап в Clojure есть сортированные хеш-мапы, собственно, вся суть кроется в названии. Ключи в такой хеш-мапе будут отсортированы с помощью встроенной функции compare, поведение которой описано в ссылке, приложенной к этому уроку.

Задается сортированная хеш-мапа с помощью функции sorted-map. Если нужно изменить порядок сортировки, то пригодится функция sorted-map-by.

Немного примеров:

(sorted-map :c 0 :a 28 :b 35)
{:a 28, :b 35, :c 0}

; если ключи повторяются, то будет выбран последний
(sorted-map :c 0 :a 28 :a 35 :c 2)
{:a 35, :c 2}

; важно отметить, что ключи должны быть одинакового типа, иначе функция `compare` не сможет их сравнить
(sorted-map :с 0 "a" 28, 2 35)
Execution error (ClassCastException) at java.lang.String/compareTo (String.java:134).
class clojure.lang.Keyword cannot be cast to class java.lang.String (clojure.lang.Keyword is in unnamed module of loader 'bootstrap'; java.lang.String is in module java.base of loader 'bootstrap')

; теперь создадим сортированную хеш-мапу с пользовательской функцией-компаратором
(sorted-map-by > 1 "a" 2 "b" 3 "c")
{3 "c", 2 "b", 1 "a"}

Задание

Создайте функцию to-sorted-map, которая конвертирует обычную хеш-мапу в сортированную.

(to-sorted-map {3 :c 2 :b 1 :a})
; => {1 :a, 2 :b, 3 :c}

(to-sorted-map {})
; => {}

(to-sorted-map {"c" 3 "b" 2 "a" 1})
; => {"a" 1, "b" 2, "c" 3}

(to-sorted-map {:c 3, :b 2, :a 1})
; => {:a 1, :b 2, :c 3}
Упражнение не проходит проверку — что делать? 😶

Если вы зашли в тупик, то самое время задать вопрос в «Обсуждениях». Как правильно задать вопрос:

  • Обязательно приложите вывод тестов, без него практически невозможно понять что не так, даже если вы покажете свой код. Программисты плохо исполняют код в голове, но по полученной ошибке почти всегда понятно, куда смотреть.
В моей среде код работает, а здесь нет 🤨

Тесты устроены таким образом, что они проверяют решение разными способами и на разных данных. Часто решение работает с одними входными данными, но не работает с другими. Чтобы разобраться с этим моментом, изучите вкладку «Тесты» и внимательно посмотрите на вывод ошибок, в котором есть подсказки.

Мой код отличается от решения учителя 🤔

Это нормально 🙆, в программировании одну задачу можно выполнить множеством способов. Если ваш код прошел проверку, то он соответствует условиям задачи.

В редких случаях бывает, что решение подогнано под тесты, но это видно сразу.

Прочитал урок — ничего не понятно 🙄

Создавать обучающие материалы, понятные для всех без исключения, довольно сложно. Мы очень стараемся, но всегда есть что улучшать. Если вы встретили материал, который вам непонятен, опишите проблему в «Обсуждениях». Идеально, если вы сформулируете непонятные моменты в виде вопросов. Обычно нам нужно несколько дней для внесения правок.

Кстати, вы тоже можете участвовать в улучшении курсов: внизу есть ссылка на исходный код уроков, который можно править прямо из браузера.

Полезное


Нашли ошибку? Есть что добавить? Пулреквесты приветствуются https://github.com/hexlet-basics
Если вы столкнулись с трудностями и не знаете, что делать, задайте вопрос в нашем большом и дружном сообществе