Сортировка Dictionary по значениям

@hepr · Регистрация: 21.10.2010

Author24 — интернет-сервис помощи студентам

Здравствуйте, у меня есть Dictionary<char, double>, есть ли какая-либо системная функция или что-то подобное для сортировки этого словаря по значениям или придется писать вручную?
Насколько я понимаю, Dictionary не реализует IComparable.
Заранее спасибо!

@kolorotur · 11.11.2012, 23:26

Словарь основан на хэш-таблице, а в хэш-таблицах нет такого понятия как очередность элементов.

@turbanoff · 12.11.2012, 06:36

Dictionary реализует IEnumerable, можно использовать LINQ-метод OrderBy для сортировки:

C#

        Dictionary<char, int> dict = new Dictionary<char, int>
            {
                {'a', 7},
                {'b', 2},
                {'c', 6},
                {'d', 3},
            };
        
        foreach (var pair in dict.OrderBy(pair => pair.Value))
        {
            Console.WriteLine("{0} - {1}", pair.Key, pair.Value);
        }

@hepr · 12.11.2012, 09:50 **[ТС]**

turbanoff, но ведь насколько я понимаю, этот код просто выводит элементы в определенной последовательности, но не меняет их.
Есть может быть какой-то другой класс, который позволяет хранить в себе отсортированные по значению ключ/значение?

@andrew_w2k · 12.11.2012, 10:02

C#

Dictionary<char, int> dict = new Dictionary<char, int>
            {
                {'a', 7},
                {'b', 2},
                {'c', 6},
                {'d', 3},
            };
           dict = dict.OrderBy(pair => pair.Value).ToDictionary(pair => pair.Key, pair => pair.Value);
           foreach(var item in dict)
               Console.WriteLine(item.Key + " " + item.Value);

@hepr · 12.11.2012, 10:09 **[ТС]**

Спасибо за помощь!
Извините за глупые вопросы, просто в C# я еще совсем новичок.

@turbanoff · 12.11.2012, 10:20

Сообщение от hepr

Есть может быть какой-то другой класс, который позволяет хранить в себе отсортированные по значению ключ/значение?

Я вижу только две задачи, которые этот класс может выполнить:
1. это обычный ключ-значение
2. Получение всех (части) элементов, отсортированных по значению. Тогда можно исопльзовать OrderBy.

Зачем еще он может быть нужен?

@kolorotur · 12.11.2012, 10:34

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

@andrew_w2k · 12.11.2012, 10:53

Сообщение от kolorotur

В получившемся словаре все равно элементы не в каком-то определенном порядке будут храниться.

что значит не будут храниться в определенном порядке? они там будут отсортированы по Value

@turbanoff · 12.11.2012, 11:01

Сообщение от andrew_w2k

что значит не будут храниться в определенном порядке? они там будут отсортированы по Value

Откуда такая информация? Там возвращается обычный Dictionary, который не гарантирует порядок значений.

@kolorotur · 12.11.2012, 11:15

Сообщение от andrew_w2k

они там будут отсортированы по Value

Еще разок: о какой упорядоченности может идти речь применительно к коллекции, в которой такого понятия как упорядоченность просто нет?
То есть в чем смысл пытаться отсортировать внутреннее хранилище словаря, если доступ к его элеменам все равно происходит атомарно?
Тогда уж лучше SortedList или SortedDictionary использовать.

@andrew_w2k · 12.11.2012, 11:21

Сообщение от turbanoff

Откуда такая информация? Там возвращается обычный Dictionary, который не гарантирует порядок значений.

не совсем понимаю, я же явно указываю критерий сортировки

Сообщение от andrew_w2k

C#

1	dict = dict.OrderBy(pair => pair.Value).ToDictionary(pair => pair.Key, pair => pair.Value)

порядок элементов Dictionary отличается перед и после сортировки

@Necronomicron · 29.11.2012, 06:14

Парни, вы все гоните (или не все).

Получить несколько элементов из Dictionary

@Necronomicron 65 / 50 / 7 Регистрация: 09.11.2012 Сообщений: 219
	29.11.2012, 06:14	13
	Парни, вы все гоните (или не все). Получить несколько элементов из Dictionary 0

@hepr 63 / 35 / 13 Регистрация: 21.10.2010 Сообщений: 538
		1
	Сортировка Dictionary по значениям 11.11.2012, 23:01. Показов 62627. Ответов 12 Метки нет (Все метки) Здравствуйте, у меня есть Dictionary<char, double>, есть ли какая-либо системная функция или что-то подобное для сортировки этого словаря по значениям или придется писать вручную? Насколько я понимаю, Dictionary не реализует IComparable. Заранее спасибо! 0

@kolorotur 17792 / 12943 / 3381 Регистрация: 17.09.2011 Сообщений: 21,226
	11.11.2012, 23:26	2
	Словарь основан на хэш-таблице, а в хэш-таблицах нет такого понятия как очередность элементов. 1

@hepr 63 / 35 / 13 Регистрация: 21.10.2010 Сообщений: 538
	12.11.2012, 09:50 [ТС]	4
	turbanoff, но ведь насколько я понимаю, этот код просто выводит элементы в определенной последовательности, но не меняет их. Есть может быть какой-то другой класс, который позволяет хранить в себе отсортированные по значению ключ/значение? 0

@hepr 63 / 35 / 13 Регистрация: 21.10.2010 Сообщений: 538
	12.11.2012, 10:09 [ТС]	6
	Спасибо за помощь! Извините за глупые вопросы, просто в C# я еще совсем новичок. 0

@turbanoff 4093 / 3827 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	12.11.2012, 10:20	7
	Сообщение от hepr Есть может быть какой-то другой класс, который позволяет хранить в себе отсортированные по значению ключ/значение? Я вижу только две задачи, которые этот класс может выполнить: 1. это обычный ключ-значение 2. Получение всех (части) элементов, отсортированных по значению. Тогда можно исопльзовать OrderBy. Зачем еще он может быть нужен? 2

@kolorotur 17792 / 12943 / 3381 Регистрация: 17.09.2011 Сообщений: 21,226
	12.11.2012, 10:34	8
	andrew_w2k, это же переливание из пустого в порожнее. В получившемся словаре все равно элементы не в каком-то определенном порядке будут храниться. 0

@andrew_w2k 341 / 341 / 90 Регистрация: 04.03.2010 Сообщений: 648
	12.11.2012, 10:53	9
	Сообщение от kolorotur В получившемся словаре все равно элементы не в каком-то определенном порядке будут храниться. что значит не будут храниться в определенном порядке? они там будут отсортированы по Value 0

@turbanoff 4093 / 3827 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	12.11.2012, 11:01	10
	Сообщение от andrew_w2k что значит не будут храниться в определенном порядке? они там будут отсортированы по Value Откуда такая информация? Там возвращается обычный Dictionary, который не гарантирует порядок значений. 0

@kolorotur 17792 / 12943 / 3381 Регистрация: 17.09.2011 Сообщений: 21,226
	12.11.2012, 11:15	11
	Сообщение от andrew_w2k они там будут отсортированы по Value Еще разок: о какой упорядоченности может идти речь применительно к коллекции, в которой такого понятия как упорядоченность просто нет? То есть в чем смысл пытаться отсортировать внутреннее хранилище словаря, если доступ к его элеменам все равно происходит атомарно? Тогда уж лучше SortedList или SortedDictionary использовать. 0