Поиск отсортированных двойников для неравенства в .net - PullRequest
1 голос
/ 12 ноября 2010

Люди,

Учитывая набор отсортированных значений (возможно, в List , SortedList и т. Д.), Как лучше всего оценивать неравенства (больше, меньше, больше, чем ... или равно, меньше или равно заданному значению)? Возможно с любым из стандартных типов .net? Или легко закодированы? Любые указатели очень ценятся.

РЕДАКТИРОВАТЬ - конечно, я пытаюсь сделать это как можно быстрее. должен быть высокоэффективным

1 Ответ

2 голосов
/ 12 ноября 2010

Если вы имеете в виду что-то вроде старых добрых lower_bound / upper_bound функций на C ++ map<>, AFAIK, в C # нет ничего встроенного. На List<T> реализован метод BinarySearch, но он работает только для точного соответствия.

В любом случае, вы можете легко реализовать это самостоятельно, используя код из этого вопроса в качестве примера:
Существует ли функция нижнего ограничения в SortedList ?

...