将嵌套数组简化为单层数组

Question

可能是重复问题：
如何展平多维数组？

假设我有这样一个数组：

array (
  1 => 
  array (
    2 => 
    array (
      16 => 
      array (
        18 => 
        array (
        ),
      ),
      17 => 
      array (
      ),
    ),
  ),
  14 => 
  array (
    15 => 
    array (
    ),
  ),
)

我该如何将它转换成以下的数组格式？

array(1,2,16,18,17,14,15);

- Richard Knop

---

请使用var_export或提供原始数组。 - Elzo Valugi

@Elzo Valugi：我已经更新了我的问题。 - Richard Knop

@Gordon：并不完全相同。在原帖作者的情况中，值实际上是键。 - Felix Kling

Answer 1

如何使用递归？

$result = array();
function walkthrough($arr){ 
    $keys = array_keys($arr);
    array_push($result, $keys);
    foreach ($keys as $key)
    {
        if (is_array($arr[$key]))
           walkthrough($arr[$key]);
        else
           array_push($result,$arr[$key]);
    }
    return $result;
}
walkthrouth($your_arr);

补充：代码可能会有漏洞，但是你有一个想法 :)

- Vadyus

Answer 2

对于投票关闭我表示抱歉。我没有注意到您需要密钥。下面是解决方案：

$iterator = new RecursiveIteratorIterator(
    new RecursiveArrayIterator($arr),
    RecursiveIteratorIterator::SELF_FIRST);

$keys = array();

然后要么

$keys = array();
foreach($iterator as $key => $val) {
    $keys[] = $key;
}

或者直接使用迭代器实例

$keys = array();
for($iterator->rewind(); $iterator->valid(); $iterator->next()) {
    $keys[] = $iterator->key();
}

或者比必要的更加复杂。

iterator_apply($iterator, function(Iterator $iterator) use (&$keys) {
    $keys[] = $iterator->key();
    return TRUE;
}, array($iterator));

提供

Array
(
    [0] => 1
    [1] => 2
    [2] => 16
    [3] => 18
    [4] => 17
    [5] => 14
    [6] => 15
)

- Gordon

Answer 3

function flattenArray($array) {
 $arrayValues = array();
 foreach (new RecursiveIteratorIterator( new RecursiveArrayIterator($array)) as $val) {
  $arrayValues[] = $val;
 }
 return $arrayValues;
} // function flattenArrayIndexed()

- Mark Baker

---

那只是隐藏了递归。但递归仍然存在。另外我需要数组键，而不是值。 - Richard Knop

Answer 4

如果我们将嵌套数组视为树形结构，您可以应用深度优先遍历将其转换为列表。也就是说，转换成一个单一的数组。

- Shamim Hafiz - MSFT

Answer 5

我已经搜索了所有类似的问题，似乎没有一种方法可以在不使用递归的情况下保持键的顺序不变。

所以我只能采用经典递归：

function getArrayKeysRecursive(array $theArray)
{
    $aArrayKeys = array();
    foreach ($theArray as $k=>$v) {
        if (is_array($v)) {
            $aArrayKeys = array_merge($aArrayKeys, array($k), getArrayKeysRecursive($v));
        } else {
            $aArrayKeys = array_merge($aArrayKeys, array($k));
        }
    }
    return $aArrayKeys;
}

- Richard Knop