算法苦逼，求一个最佳方案

[iloveyou]

是关于php和mysql的。

从一个items里读出多条记录，字段为 id, title,parent_id。其中parent_id关联其他记录的id，如果没有关联parent_id默认为0。比如如下几条记录：

id title parent_id
1 title1 0
2 title2 0
3 title3 1
4 title4 2

请问如何最优雅的转化成这种json格式：

[
{id:1, title:title1, parent_id:0, child:[{id:3,title:title3,parent_id:1}]}
{id:2, title:title2, parent_id:0, child:[{id:4,title:title4,parent_id:2}]}
]

其实就是把子条目塞进父条目里，我的想法是要用两个循环先把父条目读出，然后再循环子条目塞进父条目里。哪位大神能用一个循环解决掉？

[sallon88]

不就是无限分类么，曾经看到过有人使用引用做的，大概是这个样子
<pre>
function get_tree($items)
{
$tree = array(); //格式化好的树
foreach ($items as $item)
if (isset($items[$item['parent_id']]))
$items[$item['parent_id']]['child'][] = &$items[$item['id']];
else
$tree[] = &$items[$item['id']];
return $tree;
}
$items = array(
1 => array('id'=>1, 'title'=>'title1', 'parent_id'=>0),
2 => array('id'=>2, 'title'=>'title2', 'parent_id'=>0),
3 => array('id'=>3, 'title'=>'title3', 'parent_id'=>1),
4 => array('id'=>4, 'title'=>'title4', 'parent_id'=>2)
);
echo json_encode(get_tree($items));
</pre>