У меня есть отсортированная коллекция объектов (это может быть SortedList или SortedDictionary, я буду использовать его в основном для чтения, поэтому добавление производительности не так важно). Как я могу получить i-е значение?
Так, например. когда у меня есть числа 1, 2, 3, 4, 5 в коллекции, и я хочу медиану (то есть 3 в этом примере), как я могу это сделать?
Попробуйте что-то вроде этого:
список.Значения[список.Количество / 2];
Обратите внимание, что истинная медиана усреднит два числа в середине, если Count четен.
Вы можете использовать такой код, как
list.Values[index]
для отсортированного списка.
Самый простой способ с SortedDictonary — использовать метод ElementAt():
dict.ElementAt(index).Value
Однако это медленнее, чем в случае списка.
В любом случае, вам нужно проверить свой счет. Если это нечетно, возьмите index = (list.length-1) / 2 ). Если оно четное, возьмите index1 = list.length/2 AND index2 = list.length/2 - 1 и усредните значения.
Вы можете извлечь значение в определенной позиции, используя следующий синтаксис:
sortedDictionaryName.ElementAt(index);
Если вы хотите извлечь ключ или значение элемента по нужному индексу:
sortedDictionaryName.ElementAt(index).Key //For only Key
sortedDictionaryName.ElementAt(index).Value //For only Value
Если вам нужно много раз получить элемент по индексу в SortedDictionary, производительность будет мизерной. Создайте новый SortedList с SortedDictionary в качестве входных данных и получите доступ к SortedList. Работает в разы быстрее.
