PHPのcount（）関数は配列に対して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メソッドが呼び出されます。