搜索具有相关值的数组路径

Question

我正在开发菜单系统并正在解决一些复杂的问题。菜单是从数组生成的。该数组包含在 Pastebin 中，因为它非常大。我想在数组中搜索并获取我正在搜索的值的分层路径，同时还获取您运行的父级旁边的值。正如我所说，它相当复杂。

在pastebin中是数组和我想要函数返回的结果：

-->pastebin<--

I尝试编写这个函数很多次，但总是卡在中间。

Answer 1

这是一个功能：

function get_item_recursive($id, $menu_array = array())
{
    foreach($menu_array as $menu_item)
    {
         if(isset($menu_item['id']) && $menu_item['id'] == $id)
         {
             $menu_item['subitems'] = array();
             return $menu_item;
         }
         else
         {
             if(isset($menu_item['subitems']) && !empty($menu_item['subitems']))
             {
                 $found = get_item_recursive($id, $menu_item['subitems']);
                 if($found)
                 {
                     return $menu_item;
                 }
             }
         }
    }
    return FALSE;
}

我还没有测试过它，但这就是想法。

Answer 2

您基本上是在寻找构建面包屑之类的东西的路径？您可以为此使用递归函数：

function findPath($haystack, $id, $parents = array()) {
   foreach ($haystack as $k => $v) {
      if ($v['id'] == $id) {
         return array_merge($parents, array($v));
      } else if (!empty($v['subitems'])) {
         unset($v['subitems']);
         $return = findPath(
            $haystack[$k]['subitems'],
            $id,
            array_merge($parents, array($v))
         );
         if ($return) return $return;
      }
   }
   return false;
}

像这样执行此函数：

findPath($haystack, 11);

将返回：

Array (
   [in-balans] => Array
      (
         [id] => 2
         [slug] => in-balans
         [title] => In balans
      )
   [arbodienstverlening] => Array
      (
         [id] => 10
         [slug] => arbodienstverlening
         [title] => Arbodienstverlening
      )
   [arbo] => Array
      (
         [id] => 11
         [slug] => arbo
         [title] => Arbo
         [subitems] =>
      )
)