PHP - 递归多维数组迭代器

Question

我正在尝试编写一个递归数组迭代器函数，该函数将返回由“$needle”指定的所有集合的结果集。其中$needle = key。

以下是我的函数：

function recursive($needle, $array, $holder = array()) {
    foreach ($array as $key => $value) {
        if (gettype($value) == 'array') {
            if ($key != $needle) {
                recursive($needle, $value);
            } elseif ($key == $needle) {
                if (!empty($value)) {
                    array_push($holder, $value);
                }
            }
        }
    }
    return $holder;
}

但是我并没有收到全部结果，反而得到了一些空的结果，如果我不指定 !empty($value)，虽然输入数组中没有任何空集。我做错了什么？

- dudemanbearpig

---

有许多内置函数可用，例如array_walk_recursive或array_search等。 - Arun Killu

否则，无法重现该问题。我们需要一个触发错误的示例数组和函数参数。 - Sven

第一件看起来不完整的事情：你正在将匹配项分配给 $holder，但是当从内部调用 recursive() 时，$holder 没有被传递也没有被评估为返回值。 - matthias

除了备注之外，您的 “使用任何多维数组” 的 flapsy 评论实际上促使我这样做，并且它证明了您的函数可行 - https://eval.in/private/236c41834864b6 - 所以至少有时候: p - 您具体的问题是什么？ - hakre

目前你的递归调用没有做任何事情。它的返回值被忽略了，也没有改变 holder。因此，你的整个函数的行为就好像只有 elseif 分支存在一样。 - lethal-guitar

Answer 1

您无需重新发明轮子，因为PHP有标准的Recursive Iterator API:

//$array is your multi-dimensional array
$result   = [];
$search   = 'foo';
$iterator = new RecursiveIteratorIterator(
    new RecursiveArrayIterator(
        $array,
        RecursiveArrayIterator::CHILD_ARRAYS_ONLY
    )
); 

foreach($iterator as $key=>$value)
{
   if($search==$key && $value!=='')
   {
      $result[] = $value;
   }
}

-注意，由于您是通过键来搜索值，通常情况下$value将包含整个子节。

如果你想在自己的递归函数中实现这一点，这里有一个:

function recursive($needle, $array, $holder = []) 
{
    $holder = [];
    foreach($array as $key=>$value)
    {
       if($key===$needle && $value!=='')
       {
          $holder = array_merge($holder, [$value]);
       }
       if(is_array($value))
       {
          $holder = array_merge($holder, recursive($needle, $value, $holder));
       }
    }
    return $holder;
}

- Alma Do

---

实际上这并不完全正确。问题在于RecursiveArrayIterator实际上是一个RecursiveArrayAndObjectIterator，而这不是OP所寻找的。只是这么说。 - hakre

@hakre 嗯，不确定我是否理解了。哪里有针对迭代器的观点？ - Alma Do

好的回答。所有评论我的问题的人，他们试图给我生活教训，而不是回答该死的问题... - dudemanbearpig

@dudemanbearpig：好在你至少知道什么时候得到了答案，因为到目前为止，这个问题对大多数用户来说都不太清楚。显然这也是你看到生活经验的原因，只是让你写一个问题而已。 - hakre

@hakre 你可以将 RecursiveArrayIterator::CHILD_ARRAYS_ONLY 标志作为第二个参数传递给 RecursiveArrayIterator 构造函数，使其仅迭代数组，从而实际上成为 RecursiveOnlyArrayIterator。 - Sasa Blagojevic

Answer 2

也许可以通过使用true (tm) 递归数组遍历、RecursiveIterator 接口以及一些关键过滤器和数组转换函数来实现更细粒度的控制:

$needle = '0';
$array  = [[1]];

$it = new KeyFilter(
    new RecursiveIteratorIterator(
        new MyRecursiveArrayIterator($array)
        , RecursiveIteratorIterator::SELF_FIRST
    )
    , $needle
);

$result = iterator_to_array($it, FALSE);
var_dump($result);

提供一个示例结果如下：

array(2) {
  [0] =>
  array(1) {
    [0] =>
    int(1)
  }
  [1] =>
  int(1)
}

完整的代码示例（演示）：

<?php
/**
 * @link https://dev59.com/_XjZa4cB1Zd3GeqPgJ1V
 */

Class MyRecursiveArrayIterator extends ArrayIterator implements RecursiveIterator
{
    public function hasChildren()
    {
        $current = $this->current();
        return is_array($current) && count($current);
    }

    public function getChildren()
    {
        return new self($this->current());
    }
}

class KeyFilter extends RegexIterator
{
    public function __construct(Iterator $iterator, $key)
    {
        parent::__construct(
            $iterator, '/' . preg_quote($key) . '/', NULL, RegexIterator::USE_KEY
        );
    }
}

$needle = '0';
$array  = [[1]];

$it = new KeyFilter(
    new RecursiveIteratorIterator(
        new MyRecursiveArrayIterator($array)
        , RecursiveIteratorIterator::SELF_FIRST
    )
    , $needle
);

$result = iterator_to_array($it, FALSE);
var_dump($result);

- hakre

Answer 3

你的代码稍作修改：

$holder = recursive($needle, $value, $holder);

怎么样？

- matthias

---

只有将整个数组传递到函数中，最终仅会将整个数组反复打印出来，直到找到 $needle。 - dudemanbearpig

好的，请更具体地说明您想通过函数实现什么。返回与您的键匹配的数组元素？还是其他什么……？ - matthias

顺便提一下：它不传递“整个数组”，而是传递$holder，该变量初始化为空数组，然后在出现（key == $needle）匹配并且这些后续元素被推入其中时进行修改。正如你所说的“所有集合的结果集”... - matthias