使用另一个数组搜索多维数组的键

Question

是否有一种优雅的方法可以使用另一个数组作为要查找的键从大量多维数组中获取值？

例如，

$cats[A][A1][A11][A111] = $val;
$cats[A][A1][A11][A112] = $val;
$cats[A][A1][A12] = $val;
$cats[A][A1][A12][A121] = $val;
$cats[A][A2] = $val;
$cats[A][A2][A21] = $val;
$cats[A][A2][A22] = $val;
$cats[A][A2][A22][A221] = $val;
$cats[A][A2][A22][A222] = $val;

使用 $keys = Array ('A', 'A2', 'A22', 'A221'); 访问 $cats 中的值，

而不检查 $keys 并做类似的事情...

switch (count($keys)) {
   case 1: $val = $cats[$keys[0]]; break;
   case 2: $val = $cats[$key[0]][$key[1]]; break;
   case 3: $val = $cats[$key[0]][$key[1]][$key[2]]; break;
   ...
}

非常感谢。

Answer 1

为什么不使用递归呢？像这样的事情：

function get_val($array, $keys) {
    if(empty($keys) || !is_array($keys) || !is_array($array)) return $array;
    else {
        $first_key = array_shift($keys);
        return get_val($array[$first_key], $keys);
    }
}

我最初是在循环中编写的，但由于某种原因将其更改为递归。正如 yeoman 所说，递归函数比循环更有可能导致堆栈溢出，特别是如果您的数组足够大（PHP 确实支持结束递归），因此这里有一个应该实现相同目的的循环：

// given a multidimensional array $array and single-dimensional array of keys $keys
$desired_value = $array;
while(count($keys) > 0) {
    $first_key = array_shift($keys);
    $desired_value = $desired_value[$first_key];
}

Answer 2

到目前为止还好。否则，您将需要迭代数组并检查深度。为了使其动态化，我确信您在构造 $cats 时将键添加到 $keys 数组中。使用递归也解决方案，它会花费更多的步骤，更多的内存。

Answer 3

jburbage建议使用递归原则上是可以的，但据我所知，PHP不支持结束递归。

问题是关于“大量”多维数组。

由于“大规模”除了总体尺寸大之外还意味着深度大，因此使用此解决方案可能会遇到堆栈溢出，因为通常可以在堆上创建比堆栈通过递归可以处理的更深的数据结构。

在这种情况下，从性能的角度来看，该方法也是不可取的。

只需重构 jburbage 的递归解决方案以在循环中工作，您就几乎完成了:-)

这是 jburbage 的原始建议代码：

function get_val($array, $keys) {
    if(empty($keys) || !is_array($keys) || !is_array($array)) return $array;
    else {
        $first_key = array_shift($keys);
        return get_val($array[$first_key], $keys);
    }
}