Как отсортировать в порядке убывания?

Question

[Владимир Грабко]

У меня есть данные

type Unit struct {
	Attack  int32
	Defense int32
	Keep    int64
	Price   int64
}
type Units map[string]Unit

мне нужно проводить сортировку элементов map в порядке возрастания/убывания по любому полю. Какие есть алгоритмы для этого?

Comments

[Lynn «Кофеман»]

Пардон, какой map вы имеете в виду?

[Lynn «Кофеман»]

Отвечая абстрактно, алгоритмов сортировки вагон и маленькая тележка. Но вам нужно просто взять любой который уже есть готовый

[Smithson]

Алексей Тен: У него в примере есть type Units map[string]Unit

[Lynn «Кофеман»]

Smithson: И что? В моей картине мира Map это несортированное множество элементов.

О, нашёл.
https://golang.org/ref/spec#Map_types

> A map is an unordered group of elements

Так о какой сортировке мы говорим?

[Smithson]

Алексей Тен: Так о какой сортировке мы говорим? - о любой :)

[Виталий Филинков]

Алексей Тен: вы совсем из другого мира (впрочем, как и я), в котором принято читать документацию и книги, а не копипастить.

Answer 1

[Nwton]

Какой вопрос, такой и ответ. Классика:

Comments

[Владимир Грабко]

именно это я и хотел. Спасибо.

[Алексей Уколов]

https://www.youtube.com/watch?v=lyZQPjUT5B4

Answer 2

[Chronic 86]

Можете почитать про сортировки подробнее в этой статье https://habrahabr.ru/post/204600/

Answer 3

[xmoonlight]

Для вашей задачи единственный нормальный вариант - это Proxmap-сортировка: https://en.wikipedia.org/wiki/Proxmap_sort
(Табличка алгоритмов - внизу страницы!)

Answer 4

[Smithson]

https://www.google.ru/#newwindow=1&q=%D0%B0%D0%BB%...

Answer 5

[Евгений Иваха]

Правильный ответ – элементы мапы не сортируются. Ключи выводятся в произвольном порядке всегда.
Если нужно сортировать по значениям, то нужно использовать слайсы.

Comments

[Владимир Грабко]

правильный ответ => отсортировать самим.