我有一个键/值对的排序列表,并想找到一个新键附近的值

我有一个键/值对的列表(可能将使用SortedList),并且我不会添加新值.

相反,我将使用新键来获取边界值.例如,如果我具有以下键/值对：

(0,100) (6, 200), (9, 150), (15, 100), (20, 300) 

我有新的键7,我希望它返回200和150,因为7在6和9之间.

如果我给15,我希望它返回100和100(因为15正好是15).我想要类似二进制搜索的内容.

谢谢

解决方法:

您可以使用List< T> .BinarySearch进行此操作：

var keys = new List<int>(sortedList.Keys);
int index = keys.BinarySearch(target);
int lower;
int upper;
if (index >= 0) {
  lower = upper = index;
}
else {
  index = ~index;
  upper = index < keys.Count ? index : index - 1;
  lower = index == 0 ? index : index - 1;
}

Console.WriteLine("{0} => {1}, {2}", 
  target, sortedList[keys[lower]], sortedList[keys[upper]]);

您必须使用List< T> .BinarySearch的返回值来获取边界值.从msdn开始,其返回值为：

“如果找到item,则排序后的List< T>中item的从零开始的索引；否则,为负数,它是大于item的下一个元素的索引的按位补码；或者,如果不大于元素,Count的按位补码.”

同样,对于低于第一个或最后一个元素的元素,此代码分别“返回”第一个和最后一个两次.这可能不是您想要的,但是由您决定边界条件.另一个是如果集合为空,我没有解决.

标签：sortedlist,sorteddictionary,collections,generics,c
来源： https://codeday.me/bug/20191106/2001100.html