A função count () do PHP é O (1) ou O (n) para arrays?

Será que count()realmente contam os todos os elementos de uma matriz PHP, ou se este valor em cache em algum lugar e só fica recuperados?

Bem, podemos olhar a fonte:

/ext/standard/array.c

PHP_FUNCTION(count)chamadas php_count_recursive(), que por sua vez chamam zend_hash_num_elements()uma matriz não recursiva, que é implementada desta forma:

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

    return ht->nNumOfElements;
}

Então você pode ver, é O(1)para $mode = COUNT_NORMAL.

No PHP 5+, o comprimento é armazenado no array para que a contagem não seja feita todas as vezes.

EDIT: Você também pode achar esta análise interessante: Desempenho de contagem de PHP . Embora o comprimento do array seja mantido pelo array, ainda parece que é mais rápido mantê-lo se você for chamar count()muitas vezes.

PHP armazena o tamanho de um array internamente, mas você ainda está fazendo uma chamada de função quando é mais lenta do que não fazer uma, então você vai querer armazenar o resultado em uma variável se estiver fazendo algo como usá-lo em um ciclo:

Por exemplo,

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

Além disso, você nem sempre pode ter certeza de que countestá sendo chamado em um array. Se for chamado em um objeto que o implementa, Countablepor exemplo, o countmétodo desse objeto será chamado.