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

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 不支持 end-recursion。

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

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

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

只需重构 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);
    }
}