php无限极分类遍历时mysql语句_不用递归 怎么计算无限极分类 php+mysql

展开全部

直接举个例子：<?php

header("content-type:text/html;charset=utf-8");

$categories = array(

array('id'=>1,'name'=>'电脑','pid'=>0),

array('id'=>2,'name'=>'手机','pid'=>0),

array('id'=>3,'name'=>'笔记本','pid'=>1),

array('id'=>4,'name'=>'台式机','pid'=>1),

array('id'=>5,'name'=>'智能机','pid'=>2),

array('id'=>6,'name'=>'功能机','pid'=>2),

array('id'=>7,'name'=>'超级本','pid'=>3),

array('id'=>8,'name'=>'游戏本62616964757a686964616fe58685e5aeb931333363393137','pid'=>3),

);

/*======================非递归实现========================*/

$tree = array();

//第一步，将分类id作为数组key,并创建children单元

foreach($categories as $category){

$tree[$category['id']] = $category;

$tree[$category['id']]['children'] = array();

}

//第二步，利用引用，将每个分类添加到父类children数组中，这样一次遍历即可形成树形结构。

foreach($tree as $key=>$item){

if($item['pid'] != 0){

$tree[$item['pid']]['children'][] = &$tree[$key];//注意：此处必须传引用否则结果不对

if($tree[$key]['children'] == null){

unset($tree[$key]['children']); //如果children为空，则删除该children元素(可选)

}

}

}

第三步，删除无用的非根节点数据

foreach($tree as $key=>$category){

if($category['pid'] != 0){

unset($tree[$key]);

}

}

print_r($tree);

?>