/**
*?递归实现无限极分类
*/
function?getTree($array,?$pid?=0,?$level?=?0){
//声明静态数组,避免递归调用时,多次声明导致数组覆盖
static?$list?=?[];??foreach?($array?as?$key?=?$value){??//第一次遍历,找到父节点为根节点的节点?也就是pid=0的节点
if?($value['pid']?==?$pid){???//父节点为根节点的节点,级别为0,也就是第一级
$value['level']?=?$level;???//把数组放到list中
$list[]?=?$value;???//把这个节点从数组中移除,减少后续递归消耗
unset($array[$key]);???//开始递归,查找父ID为该节点ID的节点,级别则为原级别+1
getTree($array,?$value['id'],?$level+1);
}
初始化的数据
//初始化原始数据(id=编号,name=显示名称,pid=父级目录id,sort=排序顺序)$data[1]?=?array('id'='1','name'='一级目录A','pid'='0','sort'='1');
显示树结构
function?printTree($data,$level=0){?foreach($data?as?$key=$value){??for($i=0;$i=$level;$i++){??echo?'emsp;emsp;';
}??echo?$value['name'];??echo?'br';??if(!empty($value['children'])){
printTree($value['children'],$level+1);
使用递归的方式获取无限极分类数组
function?getNodeTree($list,$tree,$pid=0){?foreach($list?as?$key=$value){??if($pid?==?$value['pid']){
$tree[$value['id']]=$value;??unset($list[$key]);
getNodeTree($list,$tree[$value['id']]['children'],$value['id']);
使用引用-无限极分类
function?createNodeTree($list,$tree){?foreach($list?as?$key=$node){??if(isset($list[$node['pid']])){
$list[$node['pid']]['children'][]?=?$list[$key];
}else{
$tree[]?=?$list[$node['id']];
调用
//递归-无限极分类调用getNodeTree($data,$tree);
printTree($tree);//使用引用-无限极分类调用createNodeTree($data,$tree);
printTree($tree);
首先 将json 解码成数组, 用json_decode 函数 注意 一定要加上第二个参数 否则他会返回一个对象.此时此刻呢就是地递归了.这是一个最简单的递归只要逐个遍历即可.
下面是完整的代码:
$data=?json_decode($str,true);
$options?=?getChildren($data);
function?getChildren($parent,$deep=0)?{
foreach($parent?as?$row)?{
$data[]?=?array("id"=$row['id'],?"name"=$row['name'],"pid"=$row['parentid'],'deep'=$deep);
if?($row['childs'])?{
$data?=?array_merge($data,?getChildren($row['childs'],?$deep+1));
return?$data;
select?name=""?id=""
php?foreach?($options?as?$row)?{?
php?}?
/select
以上代码已测试通过 效果图如下
问题太过笼统,给你一个无限极分类数据处理的一种解决方案吧
表结构
id int 主键
fid int 父级id, 顶级分类的fid设为0, 其它级别的分类的fid值为其父级分类的id
name char 分类名称
若是要显示整个分类列表,那么你读取整个表, 形成一个这样结构的数组
$list = array();
while( $row = mysql_fetch_assoc($ret) ){
if( !isset($list[$row['fid']]) ) $list[$ret['fid']] = array();
$list[$ret['fid']][$ret['id']] = $row;
输出时用个递归就可以了, 把它转换成json,用js来做树形菜单那也很好控制
若是查某个分类下的子分类,那查询很简单,就不说了