c# - 从 SortedList 或 SortedDictionary 获取第 i 个值

Question

我有一个已排序的对象集合(它可以是 SortedList 或 SortedDictionary，我主要将其用于阅读，因此增加性能并不那么重要)。我怎样才能得到第 i 个值？

例如当我在集合中有数字 1、2、3、4、5 并且我想要中位数(在本例中为 3)时，我该怎么做？

Answer 1

你可以使用如下代码

list.Values[index] 

用于排序列表。

使用 SortedDictonary 的最简单方法是使用 ElementAt() 方法:

dict.ElementAt(index).Value

但是，这比列表情况慢。

无论哪种情况，您都需要检查您的计数。如果是奇数，取 index = (list.length-1)/2 )。如果是偶数，取 index1 = list.length/2 AND index2 = list.length/2 - 1 取平均值。