民间,
给定一组排序值(可能在List< T>,SortedList< T,K>等中),评估不等式(大于,小于,大于 - 的最佳方法)是什么?或等于,小于或等于给定值)?可以使用任何标准的.net类型吗?还是很容易编码?任何指针都非常感谢。
编辑 - 我当然想尽快做到这一点。需要高效率的
答案 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>?