php 无限分门别类 树形数据 格式化

php 无限分类 树形数据 格式化

?

<?php function genTree($items,$id='id',$pid='pid',$son = 'children'){
	$tree = array(); //格式化的树
	$tmpMap = array();  //临时扁平数据
	
	foreach ($items as $item) {
		$tmpMap[$item[$id]] = $item;
	}
	
	foreach ($items as $item) {
		if (isset($tmpMap[$item[$pid]])) {
			$tmpMap[$item[$pid]][$son][] = &$tmpMap[$item[$id]];
		} else {
			$tree[] = &$tmpMap[$item[$id]];
		}
	}
	unset($tmpMap);
	return $tree;
}

$items1 = array(
        array('id' => 1, 'pid' =&gt; 0, 'name' =&gt; '一级11' ),
        array('id' =&gt; 11, 'pid' =&gt; 0, 'name' =&gt; '一级12' ),
        array('id' =&gt; 2, 'pid' =&gt; 1, 'name' =&gt; '二级21' ),
        array('id' =&gt; 10, 'pid' =&gt; 11, 'name' =&gt; '二级22' ),
        array('id' =&gt; 3, 'pid' =&gt; 1, 'name' =&gt; '二级23' ),
        array('id' =&gt; 12, 'pid' =&gt; 11, 'name' =&gt; '二级24' ),
        array('id' =&gt; 9, 'pid' =&gt; 1, 'name' =&gt; '二级25' ),
        array('id' =&gt; 14, 'pid' =&gt; 1, 'name' =&gt; '二级26' ),
        array('id' =&gt; 4, 'pid' =&gt; 9, 'name' =&gt; '三级31' ),
        array('id' =&gt; 6, 'pid' =&gt; 9, 'name' =&gt; '三级32' ),
        array('id' =&gt; 7, 'pid' =&gt; 4, 'name' =&gt; '四级41' ),
        array('id' =&gt; 8, 'pid' =&gt; 4, 'name' =&gt; '四级42' ),
        array('id' =&gt; 5, 'pid' =&gt; 4, 'name' =&gt; '四级43' ),
        array('id' =&gt; 13, 'pid' =&gt; 4, 'name' =&gt; '四级44' ),
        array('id' =&gt; 15, 'pid' =&gt; 8, 'name' =&gt; '五级51' ),
        array('id' =&gt; 16, 'pid' =&gt; 8, 'name' =&gt; '五级52' ),
        array('id' =&gt; 17, 'pid' =&gt; 8, 'name' =&gt; '五级53' ),
        array('id' =&gt; 18, 'pid' =&gt; 16, 'name' =&gt; '六级64' ),
); 

$time1 = microtime(true);
var_dump(genTree($items1));
$time2 = microtime(true);
echo "function 时间1：".($time2-$time1);
?&gt;