C＃排序列表：如何獲取下一個元素？

Question

我想知道如何獲得C＃排序列表中的下一個元素。到目前爲止，我想出了下面的代碼：

SortedList<int, Bla> mList; 

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

我不知道這是做;-)最聰明的方式

Answer 1

既然你可以訪問SortedList通過index (see the Remarks section)，我建議使用下列內容：

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

這將在同一O(log n)工作作爲一個單一的查詢。

這裏也是LINQ的方式來做到這一點：

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

這隻會列舉一次。它將在O(n)執行。

Answer 2

排序列表可以通過這兩個鍵和索引訪問

var IndexOfKey = mList.IndexOfKey(key); 

遞增的索引，

IndexOfKey++; //Handle last index case 

按索引獲取下一個項目。

var nextElement = mList.GetByIndex(IndexOfKey); 

Answer 3

使用枚舉：

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