C#:如何在稀疏列表中检索一系列值?

时间:2018-01-11 10:42:58

标签: c# list sorting range

我有一种情况,我有一个SortedList,但条目非常稀疏。我希望能够找到一系列键的值,但是我相信我的解决方案太像“暴力”了并且非常慢。

SortedList<ushort, string> myList = new SortedList<ushort, string>();

myList.Add(3, "three");
myList.Add(2, "two");
myList.Add(4, "four");
myList.Add(11, "eleven");
myList.Add(23, "twenty three");
myList.Add(16, "sixteen");

// Get values where Key is > 12 and < 19
for (ushort i = 13; i < 19; i++)
{
    if(!myList.ContainsKey(i))
         continue;

    // Got a key!
}

就我的例子而言,暴力可能没问题,但如果密钥更大,中间有数千个空键,这就成了问题,还有更好的方法吗?

感谢。

0 个答案:

没有答案