Format a nested set model result into PHP array

Question

Looking to create a function which arrangesmy nested set model into an array based on levels (categories[0], sub_categories[1], types[2]).

categories[0]
Alcohol |
        |     sub_categories[1]
        |—————Beer
        |
        |—————Spirts
        |
        |—————Cider
        |
        |—————Wine
        |     |
        |     |     types[2]
        |     |—————White wine
        |     |
        |     |—————Red wine
        |
Bvrages |
        |      sub_categories[1]
        |————— Soft Drinks

I was having a look at an older post and it got me close but only transferred the title and not the whole array How do I format Nested Set Model data into an array?.

What i want to achieve is a similar structure like above. Just remember i want to move all data not just the title.

My current output from my query is as follows:

    Array
(
    [0] => Array
        (
            [id] => 1
            [title] => alcohol
            [level] => 0
            [uri] => alcohol
            [count] => 100
        )

    [1] => Array
        (
            [id] => 2
            [title] => beer
            [level] => 1
            [uri] => beer
            [count] => 50
        )

    [2] => Array
        (
            [id] => 3
            [title] => cider
            [level] => 1
            [uri] => cider
            [count] => 20
        )

    [3] => Array
        (
            [id] => 4
            [title] => wine
            [level] => 1
            [uri] => wine
            [count] => 20
        )

    [4] => Array
        (
            [id] => 6
            [title] => white wine
            [level] => 2
            [uri] => white-wine
            [count] => 5
        )

    [5] => Array
        (
            [id] => 7
            [title] => red wine
            [level] => 2
            [uri] => red-wine
            [count] => 15
        )

    [6] => Array
        (
            [id] => 8
            [title] => spirits
            [level] => 1
            [uri] => spirits
            [count] => 5
        )

    [7] => Array
        (
            [id] => 9
            [title] => Beverages
            [level] => 0
            [uri] => beverages
            [count] => 50
        )

    [8] => Array
        (
            [id] => 10
            [title] => soft drinks
            [level] => 1
            [uri] => soft-drink
            [count] => 10
        )

)

Any thoughts?

score 1 · Answer 1 · answered Apr 15 '15 at 07:54

If I understood you right, then try this solution:

 <?php
 $data=Array(
    0 => Array(
            'id' => 1,
            'title' => 'alcohol',
            'level' => 0,
            'uri' => 'alcohol',
            'count' => 100,
        ),
    1 => Array(
            'id' => 2,
            'title' => 'beer',
            'level' => 1,
            'uri' => 'beer',
            'count' => 50,
        ),
    2 => Array(
            'id' => 3,
            'title' => 'cider',
            'level' => 1,
            'uri' => 'cider',
            'count' => 20,
        ),
    3 => Array(
            'id' => 4,
            'title' => 'wine,',
            'level' => 1,
            'uri' => 'wine',
            'count' => 20,
        ),
    4 => Array(
            'id' => 6,
            'title' => 'white wine',
            'level' => 2,
            'uri' => 'white-wine',
            'count' => 5,
        ),
    5 => Array(
            'id' => 7,
            'title' => 'red wine',
            'level' => 2,
            'uri' => 'red-wine',
            'count' => 15,
        ),
    6 => Array(
            'id' => 8,
            'title' => 'spirits',
            'level' => 1,
            'uri' => 'spirits',
            'count' => 5,
        ),
    7 => Array(
            'id' => 9,
            'title' => 'Beverages',
            'level' => 0,
            'uri' => 'beverages',
            'count' => 50,
        ),

    8 => Array(
            'id' => 10,
            'title' => 'soft drinks',
            'level' => 1,
            'uri' => 'soft-drink',
            'count' => 10,
        )
);

$cats=array();
$prev_level=1;
$index0='';
$index1=0;
foreach($data as $dat){
    switch($dat['level']){
        case 0:
            $cats[$dat['uri']]=array(
                'name'=>$dat['title'],
                'sub_categories'=>array()
            );
            $index0=$dat['uri'];
            break;
        case 1:
            if($prev_level<1)
                $index1=0;
            else
                $index1++;
            $cats[$index0]['sub_categories'][$index1]=array(
                'name'=>$dat['title']
            );
            break;
        case 2:
            if($prev_level<2){
                $cats[$index0]['sub_categories'][$index1]['types']=array();
            }
            $cats[$index0]['sub_categories'][$index1]['types'][]=$dat['title'];
            break;
    }
    $prev_level=$dat['level'];
}

print_r($cats);
?>

score 1 · Accepted Answer · answered Apr 15 '15 at 14:33

Try to use this code:

<?php
//Represent your array like this (you may include other data to the each item)
//array must be ordered by 'left' field:

$data = array(
 array("left" => 1, "right" => 10, "name" => "P0"),
 array("left" => 2, "right" => 7, "name" => "P1"),
 array("left" => 3, "right" => 4, "name" => "P11"),
 array("left" => 5, "right" => 6, "name" => "P12"),
 array("left" => 8, "right" => 9, "name" => "P2")
);

//Converter function gets nested sets array and returns nested php array
function nest($arrData){
 $stack = array();
 $arraySet = array();
 foreach( $arrData as $intKey=>$arrValues) {
  $stackSize = count($stack);
  while($stackSize > 0 && $stack[$stackSize-1]['right'] < $arrValues['left']) {
   array_pop($stack);
   $stackSize--;
  }

  $link =& $arraySet;
  for($i=0;$i<$stackSize;$i++) {
   $link =& $link[$stack[$i]['id']]["children"]; //navigate to the proper children array
  }

  $tmp = array_push($link,  array ('item'=>$arrValues,'children'=>array()));
  array_push($stack, array('id' => $tmp-1, 'right' => $arrValues['right']));
 }

 return $arraySet;
}


//Print result
printArray(nest($data));

function printArray($array){
 echo "<ul>";
 foreach ($array as $row){
  $children = $row['children'];
  echo "<li>";
  echo $row['item']['name'];
  if (!empty($children)) printArray($children);
  echo "</li>";
 }
 echo "</ul>";
}
?>

Format a nested set model result into PHP array

2 Answers2