Поиск в диапазоне

sidorka
На сайте с 17.08.2012
Offline
211
537

Как реализовать аналог "SELECT data FROM table WHERE value <= needed ORDER BY DESC LIMIT 1" на php?

Поиск в массиве диапазонов, если простым языком. Есть массив [range1, range2, ..., rangeN]. В нем нужно найти в какой диапазон попадает запрос - нижнее значение range в моем случае.

Решение в лоб - прямой перебор - не очень подходит, диапазонов много слишком. Бинарный поиск тоже тяжеловат.

Есть ли еще более легкие варианты?

Направьте на путь истинный. В сторону каких алгоритмов смотреть?

Дешевые домены для дорвеев и не только - от 55р (https://goo.gl/Wtnwqp)
L
На сайте с 10.02.2015
Offline
253
#1

Вопроса не понял. :)

Но можно использовать условия <, >, BETWEEN, IN()

TF-Studio
На сайте с 17.08.2010
Offline
334
#2

вам нужна сортировка массивов на php?

Всё ещё лучший способ заработка для белых сайтов: GoGetLinks (https://www.gogetlinks.net/?inv=fahbn8).

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий