[PHP] Поиск в массиве диапазонов

Ничё не понял, for и if в php уже отменили что ли?

Может другую профессию попробуешь? Программирование не для тебя.

ТС хочет специальную функцию все_сделать_афигенно($diap_array);

Логичнее:

$diap_array[1] = array( «start» => 1, «end» => 5 );

> Ничё не понял, for и if в php уже отменили что ли?

Не отменяли, но это по времени будет долго. Приведены простые примеры, а вот если диапазонов будет несколько сотен тысяч от 11111111111 до 99999999999 и получить номера диапазонов нужно для ста тысяч значений.

Безусловно. Каюсь.

>а вот если диапазонов будет несколько сотен тысяч от 11111111111 до 99999999999 и получить номера диапазонов нужно для ста тысяч значений.

Дрова лучше рубить топором, а не ковырять пилочкой для ногтей.

судя по всему вам надо обычный бинарный поиск по массиву диапазонов, но как это в PHP принято делать я не знаю

> а вот если
Если диапазоны отсортированы, то вообще никаких проблем.

Бинарный знаю, но вот как его реализовать для множества диапазонов - увы, нет.

почему-то подобные вопросы всплывают на ЛОРе регулярно, хотя решение в явном виде описано в том же Кормене. эффективная структура данных для поставленной задачи называется интервальное дерево, является частным случаем r-дерева

другое дело, что то, как ты будешь реализовывать это добро в PHP - уже твоя личная забота

> Дрова лучше рубить топором, а не ковырять пилочкой для ногтей. Вы поэтому свой фреймворк на «пилочке» сделали?

Благодарю, почитаю.

>Вы поэтому свой фреймворк на «пилочке» сделали?

Нет. Просто я ногти полирую пилочкой, а не топором.

Держи блеать!

<?php
 $diap_array[1] = array( 1,5 );
 $diap_array[2] = array( 5,6 );
 $diap_array[3] = array( 8,10 );

 $val = 5;
 $count = count($diap_array);
 for($i=0; $i<=$count; $i++){
  if($diap_array[$i][0] == $val){
   echo "val=".$val ." in the ".$i." range<br>";
   continue;
  }
  if($diap_array[$i][1] == $val){
   echo "val=".$val ." in the ".$i." range<br>";
   continue;
  }
  if($diap_array[$i][0] < $val && $diap_array[$i][1] > $val){
    echo "val=".$val ." in the ".$i." range<br>";
    continue;
  }
 }

?>

Ну и где интервальные деревья? Или хотя бы просто бинарный поиск? Конкатенация эта вырвиглазная. continue опять же. Нет, ТС такое не примет!

Шикарно

> if($diap_array[$i][0] < $val && $diap_array[$i][1] > $val){

А ещё есть такие штуки: => =<