C# Posortowana lista: Jak zdobyć następny element?

Question

Zastanawiam się, jak uzyskać następny element na liście posortowanej w C#. Do tej pory mam wymyślić następującego kodu:

SortedList<int, Bla> mList; 

Bla someElement = mList[key]; 
Bla next  = mList[mList.Keys[mList.IndexOfKey(key) + 1]]; 

Nie jestem pewien, czy to najmądrzejszy sposób to zrobić ;-)

Answer 1

Ponieważ można uzyskać dostęp do SortedList przez index (see the Remarks section), polecam przy użyciu następujących:

var index = mList.IndexOfKey(key); 
var first = mList.Values[index]; 
var second = mList.Values[index + 1]; 

ta będzie działać w tym samym O(log n) postaci pojedynczego odnośnika.

Tutaj także sposób LINQ to zrobić:

var items = mList.SkipWhile(m => m.Key != key).Select(m => m.Value).Take(2).ToList(); // Avoid double-enumeration by calling ToList 
var first = mList[0]; 
var second = mList[1]; 

To będzie wyliczyć tylko raz. Będzie wykonywany w O(n).

Answer 2

SortedList można dostać się zarówno klucz i indeksu

var IndexOfKey = mList.IndexOfKey(key); 

przyrost wartości indeksu

IndexOfKey++; //Handle last index case 

Zdobądź następny element według indeksu.

var nextElement = mList.GetByIndex(IndexOfKey); 

Answer 3

Zastosowanie wyliczający:

IDictionaryEnumerator iterator = mList.GetEnumerator(); 
iterator.MoveNext(); 
Bla first = iterator.Value; 
iterator.MoveNext(); 
Bla next = iterator.Value;