Funktioniert PHP count () für Arrays O (1) oder O (n)?

Zählt count()wirklich alle Elemente eines PHP-Arrays oder wird dieser Wert irgendwo zwischengespeichert und nur abgerufen?

Nun, wir können uns die Quelle ansehen:

/ext/standard/array.c

PHP_FUNCTION(count)Aufrufe php_count_recursive(), die wiederum ein zend_hash_num_elements()nicht rekursives Array erfordern, das folgendermaßen implementiert wird:

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

    return ht->nNumOfElements;
}

Sie sehen also, es ist O(1)für $mode = COUNT_NORMAL.

In PHP 5+ wird die Länge im Array gespeichert, sodass nicht jedes Mal gezählt wird.

BEARBEITEN: Diese Analyse könnte Sie auch interessieren: PHP Count Performance . Obwohl die Länge des Arrays vom Array beibehalten wird, scheint es immer noch schneller zu sein, daran festzuhalten, wenn Sie count()mehrmals aufrufen .

PHP speichert die Größe eines Arrays intern, aber Sie führen immer noch einen Funktionsaufruf durch, wenn dieser langsamer ist als nicht. Daher möchten Sie das Ergebnis in einer Variablen speichern, wenn Sie es beispielsweise in einem verwenden Schleife:

Beispielsweise,

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

Außerdem können Sie nicht immer sicher sein, countdass ein Array aufgerufen wird. Wenn es für ein Objekt aufgerufen wird, das Countablebeispielsweise implementiert wird , wird die countMethode dieses Objekts aufgerufen.