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