标签：sortedlist sorteddictionary collections generics c

我有一个键/值对的列表(可能将使用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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。