Jak korzystać z sortowanej mapy w Clojure?

Question

Nie mogę w ogóle zrozumieć dokumentacji.

Chcę posortowaną mapę "xxx", która sortuje mapę zgodnie z wartością. Jak mogę to zrobić?

Dzięki.

Answer 1

Posortowaną mapę używasz, określając porównanie, a następnie pary klucz-wartość. Komparator jest funkcją, która pobiera dwa klucze i zwraca wartość -1, 0 lub 1 w zależności od tego, czy pierwszy klucz jest mniejszy, równy lub większy niż drugi klucz.

Przykład:

user=> (sorted-map-by (fn [k1 k2] (compare (mod k1 10) (mod k2 10))) 10 1 23 4 2 5) 
{10 1, 2 5, 23 4} 

Ponieważ funkcja comparisson zajmuje tylko klucze jako argumenty, nie można wykorzystać do sortowania według wartości.

Nie ma sposobu na posortowaną mapę, na której mapa jest posortowana według wartości. Gdyby tak było, nie byłoby możliwe znalezienie wpisu za pomocą klucza, ponieważ nie można było użyć zamówienia w celu ustalenia, gdzie znajduje się wpis (ponieważ zamówienie nie zależy od klucza).

Answer 2

Innym sposobem jest porównanie wartości z oryginalnej mapy w funkcji porównywania.

(def my-map {:chad 3 :bob 5 :sammy 4}) 

;; sort by keys ascending 
(into (sorted-map) my-map) 
=> {:bob 5, :chad 3, :sammy 4} 

;; sort by values ascending 
(into (sorted-map-by (fn [key1 key2] (compare (key1 my-map) (key2 my-map)))) my-map) 
=> {:chad 3, :sammy 4, :bob 5} 

;; sort by values descending 
(into (sorted-map-by (fn [key1 key2] (compare (key2 my-map) (key1 my-map)))) my-map) 
=> {:bob 5, :sammy 4, :chad 3}