C# Elenco ordinato: come ottenere l'elemento successivo?

Question

Mi chiedo come ottenere il prossimo elemento in una lista ordinata C#. Finora mi è venuta in mente il seguente codice:

SortedList<int, Bla> mList; 

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

non sono sicuro se questo è il modo più intelligente per farlo ;-)

Answer 1

Dato che è possibile accedere a una SortedList da index (see the Remarks section), mi consiglia di utilizzare il seguente:

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

questo funzionerà nello stesso O(log n) come una singola ricerca.

Ecco anche il modo LINQ per farlo:

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]; 

Questo sarà solo enumerare una volta. Verrà eseguito in O(n).

Answer 2

SortedList si può accedere sia da chiave e l'indice

var IndexOfKey = mList.IndexOfKey(key); 

incremento dell'indice,

IndexOfKey++; //Handle last index case 

Ottieni l'articolo successivo per indice.

var nextElement = mList.GetByIndex(IndexOfKey); 

Answer 3

Uso enumeratore:

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