Skibardin Code

Блог

  • Как ускорить поиск в больших массивах PHP: array_flip() + isset() вместо in_array()

    При работе с большими массивами в PHP стандартный in_array() может стать узким местом производительности. Разберём профессиональный метод оптимизации с использованием array_flip() и isset().

    Проблема производительности in_array()

    Метод in_array() в PHP имеет линейную сложность O(n) — он последовательно проверяет каждый элемент массива:

    $array = range(1, 100000); // Массив из 100,000 элементов

// Медленно на больших массивах:
if (in_array(99999, $array)) {
    // Поиск займёт значительное время
}

    Оптимизированное решение

    Используем комбинацию array_flip() и isset():

    $array = range(1, 100000);
$flipped = array_flip($array);

// Мгновенный поиск:
if (isset($flipped[99999])) {
    // Работает за константное время O(1)
}

    Как это работает?

    ШагДействиеРезультат
    1array_flip()Преобразует массив, меняя ключи и значения местами:
    Было: [0 => 100, 1 => 200]
    Стало: [100 => 0, 200 => 1]
    2isset()Проверяет существование ключа через хеш-таблицу (O(1))

    Бенчмарк производительности

    Тест на массиве из 1,000,000 элементов:

    МетодВремя выполнения
    in_array()~15.2 ms
    isset() с array_flip()~0.002 ms

    Когда стоит применять?

    • Массивы от 1,000+ элементов
    • Многократные проверки одного массива
    • Критичные к производительности участки кода

    Ограничения метода

    • Требует уникальных значений в массиве
    • Не работает с многомерными массивами
    • Дополнительная память для flipped-версии

    Альтернативные решения

    • Для PHP 8+: array_is_list() + in_array()
    • Для сортированных массивов: array_search() с бинарным поиском
    • Для частых операций: Использование структур данных типа Set

    Практический пример

    // Оптимизация поиска ID в результатах БД
$usersIds = array_column($users, 'id'); // [152, 734, ...]
$flippedIds = array_flip($usersIds);

// Быстрая проверка существования ID
function isUserExists($userId, $flippedIds) {
    return isset($flippedIds[$userId]);
}

    Вопрос к читателям

    Как вы оптимизируете работу с большими массивами в своих проектах? Делитесь опытом в комментариях!

  • Аналог JavaScript includes() в PHP

    Разбираем, как заменить популярный метод JavaScript includes() в PHP с примерами кода и подводными камнями.

    📌 JavaScript: includes()

    В JavaScript метод проверяет наличие подстроки или элемента в массиве:

    // Строки
"Hello".includes("ell"); // true

// Массивы
[1, 2, 3].includes(2); // true

    📌 PHP: аналоги

    1. Для строк

    str_contains() (PHP 8.0+) — самый простой вариант:

    str_contains("Hello", "ell"); // true

    strpos() (для PHP < 8.0) — требует точной проверки:

    if (strpos("Hello", "ell") !== false) { // true
    echo "Найдено!";
}

    🔹 Подводный камень:
    strpos() возвращает 0, если подстрока в начале строки, поэтому проверка должна быть строго !== false:

    strpos("Hello", "He"); // 0 (но это не false!)
    2. Для массивов

    in_array() — аналог [].includes():

    in_array(2, [1, 2, 3]); // true

    array_key_exists() — проверка ключа:

    array_key_exists("key", ["key" => 42]); // true

    🔹 Подводный камень:
    in_array() по умолчанию использует нестрогую проверку (==). Для строгой (===) укажите третий параметр:

    in_array("2", [1, 2, 3]); // true (без strict)
in_array("2", [1, 2, 3], true); // false (со strict)
    3. Регистронезависимый поиск

    Для строк используйте stripos():

    stripos("Hello", "hello"); // 0 (проверяйте !== false!)

    Для массивов — преобразуйте элементы в нижний регистр:

    in_array(strtolower("HELLO"), array_map('strtolower', $array));

    📌 Советы по оптимизации

    • Для строк: str_contains() (PHP 8+) быстрее и читабельнее.
    • Для массивов: isset($array[$key]) работает быстрее in_array(), но проверяет только ключи.
    • Большие массивы: Используйте связку array_flip() + isset():
    isset(array_flip($array)[$value]);

    📌 Вопрос читателям

    Какой метод вы используете чаще?

    • str_contains() / strpos()
    • in_array() / isset()
    • Другие варианты? Пишите в комментарии!