Создание структурированного массива с помощью рекурсивной функции

Question

У меня есть таблица

который я хочу показать рекурсивно, как показано на рисунке ниже

Я использую рекурсивную функцию в PHP

function reccall($cat_id) 
{ 
    global $no,$recArray; 
    $sql = "SELECT a.* 
     FROM cat_master 
      WHERE 
     parent_id = $cat_id 
     ORDER BY 
     id ASC 
     "; 
     $result = mysql_query($sql) or die("Could not fetech Recursively"); 
    while($row = mysql_fetch_object($result)) 
    { 
     $recArray[$no]['value'] = mysql_real_escape_string($row->value); 
     $recArray[$no]['id'] = $row->id; 
     ++$no; 
     reccall($row->id); 
    } 
    return $recArray;  
} 

но я я не могу создать структурированный массив, как то, как порядок не является изображением. Простой массив создается все время. Может ли кто-нибудь помочь мне создать структурированный массив, как показано выше.

Answer 1

использовать эту функцию вместо вашей функции и ваша проблема будет решена, я надеюсь, что

function reccall($cat_id) 
{ 
    $sql = "SELECT a.* 
     FROM cat_master 
      WHERE 
     parent_id = $cat_id 
     ORDER BY 
     id ASC 
     "; 
     $result = mysql_query($sql) or die("Could not fetech Recursively"); 
    while($row = mysql_fetch_object($result)) 
    { 
     $recArray[$no]['main']['value'] = mysql_real_escape_string($row->value); 
     $recArray[$no]['main']['id'] = $row->id;   
     $recArray[$no]['child'] = reccall($row->id); 
     ++$no; 
    } 
    return $recArray;  
} 

Answer 2

<? 
// I identified this function separately because it is performed only once, for preparing data 
// It's collect an array of all parents in the correct order for each id 
function dest($array) { 
    foreach($array as $key=>$value) { 
     if($value['pid']==0) continue; 

     $pid = $key; 
     $array[$key]['dest'] = array(); 
     while ($pid = $array[$pid]['pid']) { 
      if($key == $pid) exit("this tree is broken"); 
      $array[$key]['dest'][] = $pid; 
     } 
    } 

    return $array; 
} 
// Recursive function that puts the items in the correct tree. removes the parameter dest. 
function tree($array) { 
    foreach($array as $key=>$value) { 
     if(is_array($value['dest']) && !empty($value['dest'])) { 
      $pid = array_pop($value['dest']); 
      if(empty($value['dest'])) unset($value['dest']); 

      $array[$pid]['childrens'][$key] = $value; 
      $array[$pid]['childrens'] = tree($array[$pid]['childrens']); 
      unset($array[$key]); 
     } 
    } 

    return $array; 
} 

$array = array(
    1 => array(
     'title'=>'q', 
     'pid'=>0, 
     ), 
    2 => array(
     'title'=>'w', 
     'pid'=>1, 
     ), 
    3 => array(
     'title'=>'e', 
     'pid'=>0, 
     ), 
    4 => array(
     'title'=>'r', 
     'pid'=>2, 
     ), 
    5 => array(
     'title'=>'t', 
     'pid'=>1, 
     ), 
); 

$tree = tree(dest($array)); 

echo '<pre>'; 
print_r($array); 
print_r($tree); 
?> 

Кстати, я должен отметить, что эти массивы не очень полезны. Лучше использовать результат функции dest().