检索Array中给定子键的所有父键

时间:2012-08-20 12:57:32

标签: php

我一直在打破这个,但似乎无法找到解决方案。我需要一个函数来检索给定子键的所有父键。例如,如果我有这样的数组:

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

我会调用函数'key_get_parents($ key,$ array)',它会返回一个包含所有父键的数组。在这个例子中,数组('apples','bananas','strawberry')。

1 个答案:

答案 0 :(得分:4)

$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));