0

Есть диапазоны чисел, например от 84131840 до 84140031 и таких диапазонов довольно много (около 100) нужно проверить есть ли это число в каком-то из всех диапазонов. Есть ли вариант кроме цикла с отдельным сравнением для каждого диапазона?

3
  • промежутки пересекаются? можно ли их отсортировать по началу? Commented 29 дек. 2016 в 10:33
  • @Mikhail Vaysman вообще эти числа это результат работы функции ip2long они не пересекаются, но возможно одни входят в другие. Не знаю как проверять вхождение диапазона в диапазон...
    – marrk2
    Commented 29 дек. 2016 в 10:36
  • 1
    @marrk2 А чем цикл-то не угодил? 100 итераций для современных серверов - это не серьезно Commented 29 дек. 2016 в 11:56

1 ответ 1

1

Отсортируйте их по началу и используйте бинарный поиск. Эффективность поиска будет примерно O(log n).

5
  • Не является ответом на вопрос. Чтобы оставить свои замечания или попросить у автора внести уточнения, оставьте комментарий к соответствующему сообщению.
    – A K
    Commented 29 дек. 2016 в 11:20
  • 1
    @AK а что бы являлось ответом на вопрос? Commented 29 дек. 2016 в 11:23
  • Ну как что -- код, который реализует то, что вы написали словами.
    – A K
    Commented 29 дек. 2016 в 11:31
  • @MikhailVaysman а есть ли в этом решении смысл? Оно, конечно, красивое, но мне кажется, оно в данном случае усложняет задачу. Тут же не было речи о том, как ускорить поиск. По крайней мере, в вопросе этого не прозвучало. Как мне показалось, автор хотел узнать способ, как не прописывать вручную все эти числа в сравнении. А писать вместо этого бинарное дерево...
    – Matty
    Commented 29 дек. 2016 в 11:39
  • @Matty автор спрашивал про перебор всех элементов в цикле. я предложил отсортировать элементы, а не строить дерево. Commented 29 дек. 2016 в 11:41

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.