[PHP] Controleren of array-element kinderen heeft

[Reveller]

Ik heb een array als hieronder en wil een functie maken die een navigatie menuutje terug geeft.

PHP:

$navitems[1]  = Array('parent'=> 0, 'title'=>'Home',      'alias'=>'/'); 
$navitems[4]  = Array('parent'=> 0, 'title'=>'Contact',   'alias'=>'contact/');
$navitems[11] = Array('parent'=> 0, 'title'=>'Over',      'alias'=>'over/');
$navitems[16] = Array('parent'=> 4, 'title'=>'Aanmelden', 'alias'=>'contact/aanmelden');
$navitems[18] = Array('parent'=> 4, 'title'=>'Vragen',    'alias'=>'contact/vragen');
$navitems[19] = Array('parent'=>11, 'title'=>'Route',     'alias'=>'over/route');
$navitems[20] = Array('parent'=>11, 'title'=>'Producten', 'alias'=>'over/producten');
$navitems[21] = Array('parent'=>19, 'title'=>'Auto',      'alias'=>'over/route/auto');

De functie moet drie mogelijke outputs geven:

• als $activeItem kinderen heeft, kinderen laten zien. Bijvoorbeeld als iemand op "Contact" klikt, moet de functie "Aanmelden" en "Vragen" teruggeven;
• als $activeItem geen kinderen heeft, maar wel broertjes (=nodes met zelfde parent), dan deze laten zien (inclusief hemzelf). Bijvoorbeeld: klik op "Aanmelden" retourneert "Aanmelden" en "Vragen"
• als $activeItem geen kinderen en broertjes heeft, niets laten zien. Bijvoorbeeld klikken op "Auto" retourneert niks

Op het moment heb ik onderstaande code. Logischerwijs retourneert deze alleen in het eerste geval. Ik heb moeite om geval 2 en 3 te implementeren. Mijn grootste probleem: hoe kijk ik binnen deze functie of een node kinderen heeft?

PHP:

function buildSub($menuItems, $activeItem) 
{
  static $output;
  
  foreach ($menuItems as $itemKey=>$item) 
  {
    if ($item['pid'] == $activeItem)
    { 
      if ($activeItem == $itemKey)
        $output.= '<li class="on"><a href="'.$item['alias'].'">'.$item['title'].'</a>';
      else
        $output.= '<li class="off"><a href="'.$item['alias'].'">'.$item['title'].'</a>';
    }
  } 
  return '<div id="subnav"><ul>'.$output.'</ul></div>';
}

Wie kan mij op weg helpen?

[NMe]

Reveller schreef op 07 november 2004 @ 15:26:
Mijn grootste probleem: hoe kijk ik binnen deze functie of een node kinderen heeft?

Bij elke node kijken naar het parent veld van elke andere node lijkt me de enige logische manier.

[SchizoDuckie]

Je beginnetje is goed, maar je moet even recursiviteit in je functie knallen.

kortom:

• in je loopje checken met is_array of er children in de array zitten
• dan dezelfde $output .= buildSub($child) functie aanroepen.

dan loopt je functie autoamgisch je hele tree door

[pjotrk]

Het grootste deel heb je zelf al, alleen wanneer hij de eerste keer niets vindt, moet hij een stap terug doen (de parent van de huidige node controleren), als hij hierbij vervolgens alleen zichzelf terug vindt kan je false o.i.d. returnen.

De static variable heb ik even weggehaald, aangezien ik niet weet of dat wel de bedoeling is .

zoiets

PHP:

function buildSub($menuItems, $activeItem)
{
  //static $output;

  $subItems = getChildNodes(&$menuItems, $activeItem);
  if (count($childNodes) == 0) // wanneer geen childs
  {
    $subItems = getChildNodes(&$menuItems, $menuItems[$activeItem]['parent']);
    if (count($subItems) <= 1) // wanneer geen buren
    {
      return false;
    }
  }

  foreach ($subItems as $itemKey=>$item)
  {
    if ($activeItem == $itemKey)
      $output.= '<li class="on"><a href="'.$item['alias'].'">'.$item['title'].'</a>';
    else
      $output.= '<li class="off"><a href="'.$item['alias'].'">'.$item['title'].'</a>';
  }
  return '<div id="subnav"><ul>'.$output.'</ul></div>';
}

function getChildNodes($menuItems, $ItemId)
{
  $childNodes = array();
  foreach ($menuItems as $itemKey=>$item)
    if ($item['parent'] == $ItemId)
      $childNodes[] = $item;

  return $childNodes;
}

[Reveller]

pjotrk schreef op 07 november 2004 @ 16:28:
[...] zoiets

PHP:

function buildSub($menuItems, $activeItem)
{

  //code...

Jouw code heeft eenzelfde probleem als waar ik al eerder mee zat: als een node wel buren maar geen kinderen heeft, geeft de functie geen overzicht van die buren terug. Ik ben de afgelopen tijd met jouw code bezig geweest, maar snap niet waarom hij in dat geval niets teruggeeft. Immers:

PHP:

if (count($subItems) <= 1) // wanneer geen buren

wordt wel goed verwerkt. Wie biedt een uitkomst?

[pjotrk]

ah ik zie het geloof ik al:

- regel 6: if (count($childNodes) == 0) // wanneer geen childs
($childnodes bestaat niet eens daar .)
- ook voor de netheid zou $output nog geset moeten worden: $output = "";
(anders wordt plakken aan lege string zo lastig )


resultaat hier:

echo buildSub(&$navitems, 1);
// wel buren, geen childs
Home
Contact
Over

--------------------------------------------------------------------------------
echo buildSub(&$navitems, 4);
// wel childs, ook buren
Aanmelden
Vragen

--------------------------------------------------------------------------------
echo buildSub(&$navitems, 11);
// geen childs, geen buren
Route
Producten

--------------------------------------------------------------------------------
echo buildSub(&$navitems, 21);
// geen childs, geen buren