php - 检索数组中给定子键的所有父键

Question

我一直在努力解决这个问题，但似乎找不到解决方案。我需要一个函数来检索给定子键的所有父键。例如，如果我有一个这样的数组：

array(
    'apples' => array(
        'bananas' => array(
            'strawberries' => array(
                'fruit' => array()
            )
        )
    )
)

我会调用像'key_get_parents（$key，$array）'这样的函数，它会返回一个包含所有父键的数组。在这个例子中，数组（'apples', 'bananas', 'strawberries'）。

Answer 1

$array = array(
    'apples' => array(
            'bananas' => array(
                    'strawberries' => array(
                            'fruit' => array()
                    )
            )
    )
 );

function key_get_parents($subject, $array)
{
  foreach ($array as $key => $value)
  {
    if (is_array($value))
    {
      if (in_array($subject, array_keys($value)))
        return array($key);
      else
      {
        $chain = key_get_parents($subject, $value);
        if (!is_null($chain))
          return array_merge(array($key), $chain);
      }
    }
  }

  return null;
}

// Prints "Array ( [0] => apples [1] => bananas )"
print_r(key_get_parents('strawberries', $array));