Php 递归多维数组迭代器

Php 递归多维数组迭代器,php,arrays,recursion,Php,Arrays,Recursion,我正在尝试编写一个递归数组迭代器函数,在该函数中,该函数将返回由“$Pinele”指定的所有集合的结果集。其中$needle=key 以下是我的功能: function recursive($needle, $array, $holder = array()) { foreach ($array as $key => $value) { if (gettype($value) == 'array') { if ($key != $needle

我正在尝试编写一个递归数组迭代器函数,在该函数中,该函数将返回由“$Pinele”指定的所有集合的结果集。其中$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;
}

但是如果我不指定
,我不会返回所有结果,而是会得到一些空结果!空($value)
,尽管输入数组没有任何空集。我做错了什么?

因为PHP有标准API,所以不需要重新发明轮子:

-请注意,由于您正在按键搜索值-在常见情况下,
$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;
}

对您的结构进行微小修改:


$holder=递归($needle,$value,$holder);


Ay?

通过
RecursiveIterator
接口和一些关键过滤器和数组转换函数,通过真正的(tm)递归数组遍历,可能实现更细粒度的控制:

$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)
}
完整代码示例():


array\u walk\u recursive或array\u search以及更多内置函数,我们需要一个触发错误的示例数组和函数参数。否则,就无法复制该问题。第一件看起来不完整的事情是:您正在将匹配项分配给$holder,但从其内部调用recursive()时,$holder既没有传递,也没有作为返回值进行计算。除了注释之外,您的蹩脚注释“使用任何多维数组”让我做了,它证明了你的函数是有效的——所以至少有时候:P-你的具体问题是什么?好吧,目前你的递归调用什么也做不了。。它的返回值被忽略,并且不会改变holder。因此,整个函数的行为就像只有
elseif
分支存在一样。实际上,这并不完全正确。问题在于,
RecursiveArrayIterator
实际上是一个
recursiveArrayandObjector
而不是OP所看到的或所需要的。我只是说。@hakre,嗯。我不确定我明白了。反对迭代器的观点在哪里?反对迭代器没有任何意义,只是可能(也许!)是错误的迭代器。@dudemanbearpig:哦,好吧,至少你知道它是什么时候被回答的,因为到目前为止,大多数用户还不清楚这个问题。这也正是你在这里看到生命课程的原因,只是要求你写一个问题。@hakre你可以将
RecursiveArrayIterator::CHILD_ARRAYS_ONLY
标志传递给
RecursiveArrayIterator
构造函数,作为第二个参数,使其仅在数组上迭代,使它实际上
recursiveOnlyRayIterator
,只将整个数组传递到函数中,结果是在找到$pinder时将整个数组吐回……好的,请更具体地说明您希望用函数实现什么。返回与密钥匹配的数组元素?或者别的什么…?顺便说一句:它不传递“整个数组”,而是传递$holder,它被初始化为空数组,然后在(key==$needle)匹配发生时进行修改,随后的元素被推送到它。正如你所说的“所有集合的结果集”。。。
array(2) {
  [0] =>
  array(1) {
    [0] =>
    int(1)
  }
  [1] =>
  int(1)
}
<?php
/**
 * @link http://stackoverflow.com/q/19709410/367456
 */

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);