【问题标题】:Does PHP's in_array really go through the whole array?PHP 的 in_array 真的会遍历整个数组吗?
【发布时间】:2017-09-11 21:57:52
【问题描述】:

我偶然发现了几篇文章(例如 this one)和表明 PHP 的 in_array() 贯穿整个数组的信息。

现在这个问题可能在这里重复:How does PHP's in_array function work? 但 OP 显然对 C 语言函数定义的复制/粘贴很满意,没有进一步的描述......

我的问题是:

PHP的in_array()真的会遍历整个数组吗?

我试图进一步寻找并追踪ZEND_HASH_FOREACH_KEY_VAL,但后来有点混乱:

我唯一确定的是,自从 ??iteration??发生在“C级”应该比“手动”更快foreach...

【问题讨论】:

  • 直到找到匹配项,是的
  • 不要垃圾标签。这与 C 无关。
  • @Olaf 看起来好像是这样,但到底是对C框架功能代码的解释——在C中……你还有同样的看法吗? (我认为这个问题与 PHP 的相关性与在 C 中使用框架的相关性一样多……无意发送垃圾邮件:))
  • @MarkBaker 你会这么好心并提供更多解释/“证明”吗? :)
  • 证据在您链接的源代码中:for (; _p != _end; _p++) { 的哪一部分让您感到困惑?

标签: php arrays zend-framework contain


【解决方案1】:

PHP的in_array真的会遍历整个数组吗?

TLDR; 没有。

我阅读 C 实现的方式:

  1. ZEND_HASH_FOREACH_KEY_VAL 或更确切地说是 ZEND_HASH_FOREACH 使用指向当前元素的指针遍历数组数据桶。
  2. 每次迭代时,元素指针都分配给void php_search_array中的变量entry。
  3. 找到匹配项后,引擎将根据赋予函数的 behavior 参数返回 PHP 列表项本身或 PHP bool。

回答你的问题:

php_search_array 要么调用 Zend RETURN_TRUE (impl: https://github.com/php/php-src/blob/master/Zend/zend_API.h) 要么设置 RET_VAL 并执行 C 返回;然后。在这两种情况下,如果找到匹配项,C 执行就会中断数组的迭代。

【讨论】:

  • iterates over the array data bucket 桶里有什么?所有数组项还是某个子集?
  • 这将是所有数组项。 in_array() 的最坏情况查找时间是 O(n),其中 n 是元素的总数。它基本上是一个简单的线性搜索。但最好的情况仍然是 O(1),因为数组的第一个元素匹配。
  • 谢谢您,您已经完全理解了这个问题并解释了最后一件事以使其完整:)
  • 顺便说一句:我会添加到 TLDR,它确实会“逐步”直到找到匹配项。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2013-05-23
  • 2011-03-06
  • 1970-01-01
相关资源
最近更新 更多