Является ли следующий массив корректным для двоичного поиска?

Question

У меня есть файл с состоящим из int; int значений в каждой строке. Оба столбца возрастают, строят за строкой. Я планирую, чтобы загрузить этот файл в массив с помощью следующего кода:

while(! feof($f)) { 
    $line = fgets($f, 32); 
    $tmp = explode(";", $line); 
    $elements[] = array($tmp[0] => $tmp[1]); 
} 

Я намерен использовать этот массив, чтобы сделать бинарный поиск на основе ключа $ TMP [0]. Массив будет иметь 1000 элементов, но поиск будет применен для 10.000 различных значений. Должен ли я просто определять матрицу 2x1000 и загружать элементы в нее?

Thx

Answer 1

Вы можете использовать file, чтобы получить все содержимое файла в виде массива строк. Если предположить, что первый ИНТ в каждой паре является уникальным, вы можете использовать его в качестве ключа для массива:

foreach (file('ints.txt') as $line) { 
    list($key, $value) = explode(';', $line); 
    $elements[$key] = $value; 
} 

Глядя значение их ключи в $elements будет O(n) but really close to O(1); это может быть достаточно быстро для ваших целей.