获取 SortedDictionary 中的最后一个元素

Question

我看到这个问题 。

如何获取 .Net 3.5 中 SortedDictionary 中的最后一个元素。

Answer 1

Last 扩展方法将为您提供结果，但它必须枚举整个集合才能到达该结果。遗憾的是 SortedDictionary 没有公开 Min 和 Max 成员，特别是考虑到它在内部由 支持SortedSet> 具有 Min 和 Max 属性。

如果 O(n) 不理想，您有几个选择：

1. 切换到 SortedList。出于某种原因，BCL 再次默认不打包此内容。您可以使用索引器在 O(1) 时间内获取最大值（或最小值）。使用扩展方法进行扩展会很好。

   //确保不调用 Min Linq 扩展方法。
   公钥值对 Min（此 SortedList 字典）
   {
       return new KeyValuePair(dict.Keys[0], dict.Values[0]); //是O(1)
   }
   
   //确保您不调用 Max Linq 扩展方法。
   公钥值对 Max（此 SortedList 字典）
   {
       var index = dict.Count - 1; //再次O(1)
       return new KeyValuePair(dict.Keys[index], dict.Values[index]);
   }
   

   SortedList 还带有其他惩罚。因此，您可能想查看：SortedList 和 SortedDictionary 之间有什么区别？

2. 编写您自己的 SortedDictionary 类。这是非常微不足道的。使用 SortedSet> 作为内部容器，并基于 Key 部分进行比较。类似于：

   public class SortedDictionary; : IDictionary
   {
       SortedSet>>放; //使用适当的比较器进行初始化
   
       公钥值对最小值 { 获取 { 返回 set.Min; } } //O(log n)
       公钥值对最大{获取{返回设置。最大; } } //O(log n)
   }
   

   这是 O(log n)。没有记录，但我检查了代码。

3. 使用繁琐的反射来访问作为 SortedDictionary 类的私有成员的支持集，并调用 Min 和 Max 属性。人们可以依靠表达式来编译委托并缓存它以提高性能。这样做是一个非常糟糕的选择。不敢相信我建议这样做。

4. 依赖其他实现，例如。对于 TreeDictionary ;来自C5。他们有 FindMin 和 FindMax 两者都是 O(log n)

Answer 2

您可以使用 LINQ：

var lastItem = sortedDict.Values.Last();

您还可以获取最后一个键：

var lastkey = sortedDict.Keys.Last();

您甚至可以获取最后一个键值对：

var lastKeyValuePair = sortedDict.Last();

这将为您提供一个 KeyValuePair 和 Key 和 Value 属性。

请注意，如果字典为空，这将引发异常；如果您不希望这样，请调用 LastOrDefault。

Answer 3

您可以使用 SortedDictionary.Values.Last();

或者如果您想要键和值

SortedDictionary.Last();

Answer 4

排序列表列表...

list[ Keys[Keys.Count - 1] ];  // returns the last entry in list

Answer 5

正如人们已经指出的Last扩展将枚举整个集合，它对性能的影响可能是致命的。
仅从 SortedDict 中删除最后 10000 个元素，就比 SortedSet 上的类似操作花费更多时间。

1. 排序集删除已用毫秒：8

2. SortedDict 删除已用毫秒：3697

   // 在下面的代码中，ss 是 SortedSet，sd 是 SortedDictionary，并且都包含相同的 10000 个元素。

    sw.Start();
    while (ss.Count != 0)
    {
        ss.Remove(ss.Max);
    }
   
    sw.Stop();
    Console.WriteLine("SortedSet 删除已用毫秒: {0}", sw.ElapsedMilliseconds);
   
    sw.Reset();
   
    sw.Start();
    while (sd.Count != 0)
    {
        sd.Remove(sd.Keys.Last());
    }
   
    sw.Stop();
    Console.WriteLine("字典删除已用毫秒: {0}", sw.ElapsedMilliseconds);