Функція count () PHP - O (1) або O (n) для масивів?

Чи count()насправді підраховуються всі елементи масиву PHP, чи це значення десь кешоване і просто отримується?

Ну, ми можемо подивитися на джерело:

/ext/standard/array.c

PHP_FUNCTION(count)виклики php_count_recursive(), що в свою чергу викликає zend_hash_num_elements()нерекурсивний масив, який реалізований таким чином:

ZEND_API int zend_hash_num_elements(const HashTable *ht)
{
    IS_CONSISTENT(ht);

    return ht->nNumOfElements;
}

Тож ви бачите, це O(1)для $mode = COUNT_NORMAL.

У PHP 5+ довжина зберігається в масиві, тому підрахунок не проводиться кожного разу.

РЕДАГУВАТИ: Цей аналіз вам також може стати цікавим: продуктивність підрахунку PHP . Незважаючи на те, що довжина масиву підтримується масивом, все одно здається, що швидше за нього втриматися, якщо ви збираєтеся телефонувати count()багато разів.

PHP зберігає розмір масиву внутрішньо, але ви все одно здійснюєте виклик функції, коли повільніше, ніж не робити, тому вам захочеться зберегти результат у змінній, якщо ви робите щось на зразок використання в цикл:

Наприклад,

$cnt = count($array);
for ($i =0; $i < $cnt; $i++) {
   foo($array[$i]);
}

Крім того, ви не завжди можете бути впевнені count, що викликається масив. Якщо його викликають на об'єкті, який реалізує, Countableнаприклад, countбуде викликаний метод цього об'єкта.