首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >PHP的count()函数对数组是O(1)还是O(n)?

PHP的count()函数对数组是O(1)还是O(n)?
EN

Stack Overflow用户
提问于 2011-04-30 01:24:40
回答 2查看 14.3K关注 0票数 107

count()真的计算数组的所有元素吗,或者这个值被缓存在某个地方,然后就被检索出来了?

EN

回答 2

Stack Overflow用户

发布于 2011-04-30 01:29:44

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

编辑:你可能还会发现这个分析很有趣:PHP Count Performance。尽管数组的长度是由数组维护的,但是如果您要多次调用count(),那么保留数组似乎会更快一些。

票数 9
EN

Stack Overflow用户

发布于 2011-04-30 01:31:39

PHP在内部存储数组的大小,但您仍然在进行函数调用,这比不进行函数调用要慢,所以如果您正在执行类似于在循环中使用结果的操作,则需要将结果存储在变量中:

例如,

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

此外,您不能总是确保在数组上调用count。例如,如果在实现Countable的对象上调用它,则将调用该对象的count方法。

票数 5
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/5835241

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档