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

Question

count()是否确实计算了PHP数组的所有元素，还是将此值缓存到某处并仅检索？

Answer 1

好了，我们可以看看源：

/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; 
} 

所以你可以看到，它的为​​。

Answer 2

在PHP 5+中，长度存储在数组中，因此每次都不会进行计数。

编辑：你也可能会发现这个分析有趣：PHP Count Performance。虽然阵列的长度由阵列维护，但如果您打算多次呼叫count()，似乎仍然保持较快。

Answer 3

PHP在内部存储数组的大小，但是如果你正在做一些类似的事情时，你仍然在做一个函数调用，哪一个比不做一个调用要慢，所以你需要将结果存储在一个变量中在循环中使用它：

例如，

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

此外，你不能始终确保count被称为阵列上。例如，如果在实现Countable的对象上调用该对象，则将调用该对象的count方法。