在.net中搜索已排序的双精度不等式

时间:2010-11-12 17:40:18

标签: c# .net algorithm sorting binary-tree

民间,

给定一组排序值(可能在List< T>,SortedList< T,K>等中),评估不等式(大于,小于,大于 - 的最佳方法)是什么?或等于,小于或等于给定值)?可以使用任何标准的.net类型吗?还是很容易编码?任何指针都非常感谢。

编辑 - 我当然想尽快做到这一点。需要高效率的

1 个答案:

答案 0 :(得分:2)

如果您的意思类似于C ++ lower_bound上的古老upper_bound / map<>函数,那么AFAIK在C#中没有内置任何内容。
List<T>上实施了BinarySearch方法,但它仅适用于完全匹配。

无论如何,你可以自己轻松地实现它,peraphs使用这个问题中的代码作为例子:
Is there a Lower Bound function on a SortedList<K ,V>?