如何做递归

Question

如何用递归将一个数组转换为另一个数组?此示例仅适用于第二级。

$array2 = array();
foreach ($array as $levelKey => $level) {
  foreach ($level as $itemKey => $item) {
    if (isset($array[$levelKey + 1])) {
      $array2[$item['data']['id']] = $item;
      $children = $this->searchChildren($item['data']['id'], $array[$levelKey + 1]);
      $array += $children;
    }               
  }
}
function searchChildren($parent_id, $level)
{
  $_children = array();
  foreach ($level as $key => $item) {
    if ($item['data']['parent_id'] === $parent_id) {
      $_children[$key] = $item;
    }
  }
  return $_children;
}

Answer 1

要递归遍历多维数组，请使用array_walk_recursive函数。

文档可以在这里找到:http://www.php.net/manual/en/function.array-walk-recursive.php

Answer 2

这里有一个使用递归的简单示例。函数递归地打印数组

中所有项的键和值的连接

function printArrayWithKeys(array $input, $prefix = null) {
    foreach ($input as $key=>$value) {
        $concatenatedKey = $prefix . '.' . $key;
        if (is_array($value)) {
            printArrayWithKeys($value, $concatenatedKey);
        } else {
            print $concatenatedKey . ': ' . $value . "n";
        }
    }
}

这个函数的关键是当遇到另一个数组(从而继续遍历数组的所有级别)时，它调用自己

你可以用这样的输入来调用它:

array(
    array(
        array( 'Hello', 'Goodbye' ),
        array( 'Again' )
    ),
    'And Again'
)

打印位置:

0.0.0: Hello
0.0.1: Goodbye
0.1.0: Again
1: And Again