PHP的count（）函数是数组的O（1）还是O（n）？

是count()真的要计算PHP数组的所有元素，还是将此值缓存在某个地方并被检索？

好吧，我们可以看看源代码：

/ext/standard/array.c

PHP_FUNCTION(count)call 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 Performance。尽管数组的长度由数组维护，但如果要count()多次调用，则保持它的速度似乎更快。

PHP在内部存储数组的大小，但是当您进行函数调用比不进行数组调用要慢时，您仍在进行函数调用，因此，如果您要在数组中使用它，则需要将结果存储在变量中循环：

例如，

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

另外，您不能总是确定count正在数组上被调用。如果在Countable例如实现的对象上调用它，则将调用该对象的count方法。