배열에 대해 PHP의 count() 함수는 O (1) 또는 O (n)입니까?

Question

count()은 실제로 PHP 배열의 모든 요소를 ​​계산합니까? 아니면이 값을 어딘가에 캐시하고 검색 만 받습니까?

Answer 1

음, 우리는 소스를 볼 수 있습니다 :

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

    return ht->nNumOfElements; 
} 

: 결과적으로이 방법을 구현 비 재귀 배열에 대한 zend_hash_num_elements()를 호출

/ext/standard/array.c

PHP_FUNCTION(count) 전화 php_count_recursive()을, 그러면 알 수 있듯이 의 경우 O(1)입니다.

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 메서드가 호출됩니다.