對於數組，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方法。