Соответствующая структура данных для таблицы, которая использует диапазоны

Структура базы данных:

values
------
value
x_range_start
x_range_end
y_range_start
y_range_end

Код:

function lookup(x, y) {
    sql = "
        SELECT * FROM values
        WHERE
            x >= x_range_start
            AND
            x <= x_range_end

            AND
            y >= y_range_start
            AND
            y <= y_range_end
    "

    /---/
}

Ваши данные будут отображаться в базе данных следующим образом:

      <22  23-27   
8-10   1.3   1.8
11-13  2.2   2.8
14-16  3.2   3.8

(value, x start, x end, y start, y end)
1.3, 0, 22, 8, 10
1.8, 23, 27, 8, 10
2.2, 0, 22, 11, 13
...

В основном хранятся начальные и конечные числа осей x и y для каждого значения в таблице.

Я неравнодушен к 2-мерному массиву с "хеш-функцией", которая отображает диапазоны в определенные адреса в таблица.

Итак, ваша основная структура данных будет двумерным массивом:

    0     1   
0  1.3   1.8
1  2.2   2.8
2  3.2   3.8

Затем вы должны написать две функции:

int xhash(int);
int yhash(int);

, которые принимают исходные аргументы и преобразуют их в индексы в ваш массив. Таким образом, xhash выполняет преобразование:

8-10    0
11-13   1
14-16   2

Наконец, ваша операция поиска становится.

function lookup($x, $y)
{
  $xIndex = xhash($x);
  $yIndex = yhash($y);
  // Handle invalid indices!

  return $data[$xIndex][$yIndex];
}

Ну, все остальные ответы используют 2D-массивы, что означает использование 2D-цикла для его извлечения. Что, если ваши диапазоны - это возрастные диапазоны или что-то подобное, может быть конечным (их так много!), А не проблемой (какие несколько сотен итераций?). Если ожидается, что ваши диапазоны будут масштабироваться до огромных чисел, игра на хеш-карте может быть вашим лучшим выбором. Итак, вы создаете хэш-функцию, которая превращает любое число в соответствующий диапазон, а затем выполняете прямой поиск вместо цикла. Это был бы доступ O (1) вместо O (n ^ 2).

Итак, ваша хеш-функция может быть такой: function hash (n) {if (n <22) return 1; если (n <25) вернуть 2; возврат -1; }, а затем вы можете указать свои диапазоны в терминах этих хеш-значений (1, 2 и т. д.), а затем просто перейти к $ data [hash (11)] [hash (25)]

Как насчет какой-то двумерной структуры данных.

X "coordinates" being <22, 23-27
Y "coordinates" being ...

Двумерный массив, вероятно, подойдет для этой цели.

Затем вам понадобится какая-то функция для сопоставления определенных значений X и Y с диапазонами, но это не должно быть слишком сложно.

Самый простой вариант: создать массив массивов, каждый из которых состоит из 5 элементов: minX, maxX, minY, maxY, value, в вашем случае было бы

$data = array(
      array(8, 10, 0, 22, 1.3),
      array(8, 10, 23, 27, 1.8),
      array(11, 13, 0, 22, 2.2), etc

написать цикл, который проходит через каждый элемент и сравнивает минимальные и максимальные значения с вашими аргументами:

 function find($x, $y) {
      foreach($data as $e) {
         if($x <= $e[0] && $x >= $e[1] && $y <= $e[2] && $y >= $e[3])
              return $e[4];
 }

с небольшим набором данных это будет работать нормально, если ваш набор данных больше, вы должны рассмотрите возможность использования базы данных.

создать массив массивов, где каждый массив состоит из 5 элементов: minX, maxX, minY, maxY, value, в вашем случае было бы

$data = array(
      array(8, 10, 0, 22, 1.3),
      array(8, 10, 23, 27, 1.8),
      array(11, 13, 0, 22, 2.2), etc

написать цикл, который проходит через каждый элемент и сравнивает минимальные и максимальные значения с вашими аргументами:

 function find($x, $y) {
      foreach($data as $e) {
         if($x <= $e[0] && $x >= $e[1] && $y <= $e[2] && $y >= $e[3])
              return $e[4];
 }

с небольшим набором данных это будет работать нормально, если ваш набор данных больше, вам следует рассмотреть возможность использования базы данных.

создать массив массивов, где каждый массив состоит из 5 элементов: minX, maxX, minY, maxY, value, в вашем случае было бы

$data = array(
      array(8, 10, 0, 22, 1.3),
      array(8, 10, 23, 27, 1.8),
      array(11, 13, 0, 22, 2.2), etc

написать цикл, который проходит через каждый элемент и сравнивает минимальные и максимальные значения с вашими аргументами:

 function find($x, $y) {
      foreach($data as $e) {
         if($x <= $e[0] && $x >= $e[1] && $y <= $e[2] && $y >= $e[3])
              return $e[4];
 }

с небольшим набором данных это будет работать нормально, если ваш набор данных больше, вам следует рассмотреть возможность использования базы данных.