Путь к массиву поиска со связанными значениями - PullRequest
Новая
       17

Путь к массиву поиска со связанными значениями

1 голос
/ 10 ноября 2010

Я работаю над системой меню и работаю над некоторыми сложными вопросами. Меню генерируется из массива. Этот массив включен в pastebin, потому что он действительно большой. Я хочу выполнить поиск в массиве и получить иерархический путь для значения, которое я ищу, а также получить значения рядом с родителями, которых вы используете. Как я уже сказал, это довольно сложно.

В pastebin есть массив и результат, который я хочу вернуть:

-> Pastebin <- </a>

Я пытался написать эту функцию несколько раз, но всегда застрял в середине.

Ответы [ 2 ]

1 голос
/ 10 ноября 2010

Вот функция: 

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;
}

Я не проверял, но это идея.

0 голосов
/ 10 ноября 2010

Вы в основном ищете путь, чтобы построить что-то вроде крошки?Для этого вы можете использовать рекурсивную функцию: 

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] =>
      )
)
...