獲取SortedDictionary的最後一個元素

Question

我看到this question。

如何獲取.Net 3.5中的SortedDictionary中的最後一個元素。

Answer 1

你可以使用LINQ：

var lastItem = sortedDict.Values.Last(); 

您還可以獲得最後的關鍵：

var lastkey = sortedDict.Keys.Last(); 

你甚至可以在最後一個鍵 - 值對：

var lastKeyValuePair = sortedDict.Last(); 

這會給你一個KeyValuePair<TKey, TValue>與Key和Value性能。

請注意，如果字典爲空，則會引發異常;如果你不想要，請致電LastOrDefault。

Answer 2

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

，或者如果你想要的鍵和值

SortedDictionary.Last(); 

Answer 3

Last擴展方法會給你的結果，但它將不得不枚舉整個集合，讓你在那裏。這是一個恥辱SortedDictionary<K, V>不公開Min和Max成員特別是考慮到內部它是由SortedSet<KeyValuePair<K, V>>其支持Min和Max屬性。

如果O（n）是不可取的，你有幾種選擇：

1. 切換到SortedList<K, V>。同樣出於某種原因，BCL默認不會打包。您可以使用索引器在O（1）時間內獲取最大值（或最小值）。用擴展方法擴展會很好。

   //Ensure you dont call Min Linq extension method. 
   public KeyValuePair<K, V> Min<K, V>(this SortedList<K, V> dict) 
   { 
       return new KeyValuePair<K, V>(dict.Keys[0], dict.Values[0]); //is O(1) 
   } 
   
   //Ensure you dont call Max Linq extension method. 
   public KeyValuePair<K, V> Max<K, V>(this SortedList<K, V> dict) 
   { 
       var index = dict.Count - 1; //O(1) again 
       return new KeyValuePair<K, V>(dict.Keys[index], dict.Values[index]); 
   } 
   

   SortedList<K, V>附帶其他處罰。所以你可能想看到：What's the difference between SortedList and SortedDictionary?

2. 寫你自己的SortedDictionary<K, V>類。這是非常微不足道的。有一個SortedSet<KeyValuePair<K, V>>作爲內部容器，並根據Key部分進行比較。例如：

   public class SortedDictionary<K, V> : IDictionary<K, V> 
   { 
       SortedSet<KeyValuePair<K, V>> set; //initialize with appropriate comparer 
   
       public KeyValuePair<K, V> Min { get { return set.Min; } } //O(log n) 
       public KeyValuePair<K, V> Max { get { return set.Max; } } //O(log n) 
   } 
   

   這是O（log n）。沒有記錄，但我檢查了代碼。

3. 使用fiddly反射訪問後備集，這是SortedDictionary<K, V>類的私有成員，並調用Min和Max屬性。可以依賴表達式來編譯委託並緩存它以提高性能。這是一個非常糟糕的選擇。我不敢相信我提出這個建議。

4. 依靠其他的實現，例如。對於TreeDictionary<K, V> from C5。他們有FindMin和FindMaxboth of which are O(log n)

Answer 4

排序列表列表...

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