PHP - 递归多维数组迭代器

Question

我想写一个递归数组迭代器函数，其中函数将返回由'$ needle'指定的所有集合的结果集。其中$针=键

这里是我的功能：

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)，虽然输入数组没有任何空集。我究竟做错了什么？

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

Answer 2

您建设的细小的改动：

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

好哦？

Answer 3

更细粒度的控制也许是可能的真（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) 
} 

完整代码示例（Demo）：

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