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(); 

これはあなたにKeyとKeyValuePair<TKey, TValue>とValue特性を与えるだろう。

辞書が空の場合は例外がスローされることに注意してください。あなたがそれを望まないなら、LastOrDefaultに電話してください。

Answer 2

あなたはSortedDictionary.Values.Last();

を使用するかは、キーと値をしたい場合は

SortedDictionary.Last(); 

Answer 3

Last拡張メソッドを使用すると結果は得られますが、コレクション全体を列挙してそこに移動する必要があります。それはそのような恥ですSortedDictionary<K, V>MinとMaxのメンバーは、特に内部的にはSortedSet<KeyValuePair<K, V>>のMinとMaxの属性を持っています。 SortedList<K, V>へ

1. スイッチ：O（n）が望ましくない場合

   は、あなたはいくつかのオプションがあります。再度何らかの理由で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. SortedDictionary<K, V>クラスのプライベートメンバーであるバッキングセットにアクセスするためにfiddly reflectionを使用し、MinおよびMaxプロパティを呼び出します。式を使用してデリゲートをコンパイルし、パフォーマンスのためにキャッシュすることができます。これは非常に貧しい選択です。私はこれを示唆したとは信じられません。

4. たとえば、他の実装に依存します。 TreeDictionary<K, V> from C5の場合。彼らは、これらのメソッドはおそらくトリガー列挙をFindMinとFindMaxboth of which are O(log n)

Answer 4

SortedListのリスト...

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