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}
Полезное
Упражнение не проходит проверку — что делать? 😶
Если вы зашли в тупик, то самое время задать вопрос в «Обсуждениях». Как правильно задать вопрос:
- Обязательно приложите вывод тестов, без него практически невозможно понять что не так, даже если вы покажете свой код. Программисты плохо исполняют код в голове, но по полученной ошибке почти всегда понятно, куда смотреть.
В моей среде код работает, а здесь нет 🤨
Тесты устроены таким образом, что они проверяют решение разными способами и на разных данных. Часто решение работает с одними входными данными, но не работает с другими. Чтобы разобраться с этим моментом, изучите вкладку «Тесты» и внимательно посмотрите на вывод ошибок, в котором есть подсказки.
Мой код отличается от решения учителя 🤔
Это нормально 🙆, в программировании одну задачу можно выполнить множеством способов. Если ваш код прошел проверку, то он соответствует условиям задачи.
В редких случаях бывает, что решение подогнано под тесты, но это видно сразу.
Прочитал урок — ничего не понятно 🙄
Создавать обучающие материалы, понятные для всех без исключения, довольно сложно. Мы очень стараемся, но всегда есть что улучшать. Если вы встретили материал, который вам непонятен, опишите проблему в «Обсуждениях». Идеально, если вы сформулируете непонятные моменты в виде вопросов. Обычно нам нужно несколько дней для внесения правок.
Кстати, вы тоже можете участвовать в улучшении курсов: внизу есть ссылка на исходный код уроков, который можно править прямо из браузера.
Ваше упражнение проверяется по этим тестам
1(ns sorted-hashes-test
2 (:require [test-helper :refer [assert-solution]]
3 [index :refer [to-sorted-map]]))
4
5(assert-solution
6 [[{"c" 3 "b" 2 "a" 1}]
7 [{}]
8 [{:c 3, :b 2, :a 1}]
9 [{3 :c 2 :b 1 :a}]]
10 [{"a" 1, "b" 2, "c" 3}
11 {}
12 {:a 1, :b 2, :c 3}
13 {1 :a, 2 :b, 3 :c}]
14 to-sorted-map)
15Решение учителя откроется через:
