PHP实现多级分类生成树的方法示例

本文实例讲述了php实现多级分类生成树的方法。分享给大家供大家参考，具体如下：

条件，数据库里分类是按id，fid（父id）实现多级分类的！

使用方法：

$sql ="xxxxxxxxxx";   //sql语句
$res = $db->select($sql);  //执行sql
$list=array();
treelist(treeget($res),$list);  /生成树
print_r($res);  //打印出来看看！

使用结果：

┣推荐新闻啊
┃┣国际新闻
┃┣dfffffg
┃┣ttttttt
┃┃┗yyyyy

代码如下：

/**
* 选择sql涵数
*
* @access public
* @param array  $field  字段信息，支持涵数
* @param array  $table  数据库表
* @param array  $where  条件
* @return sql sql语句
*/
function treeget($data)
{
  $tmptree=null;
  $tree=$data;
  return treeaddnodetotree($tmptree,treegetbyuid($tree,0,@$field),$tree);
}
/**
*插入sql涵数
*
* @access public
* @param array  $fieldresult  字段信息，支持涵数
* @param array  $table  数据库表
* @return sql sql语句
*/
function treeaddnodetotree($node,$minitree,&$source)
{
  if(is_array($minitree)) {
    foreach($minitree as $k=>$v)
    {
      if(!count($minitree[$k]['child']=treeaddnodetotree($minitree[$k],treegetbyuid($source,@$v['id']),$source)))
      {
        unset($minitree[$k]['child']);
        $minitree[$k]['leaf']=true; //设置叶结点
      }
    }
    return $node['child']=$minitree;
  }
}
function treegetbyuid(&$stree,$uid)
{
  $dtree=array();
  if(is_array($stree)){
    foreach($stree as $k=>$v)
    {
      if($v['fid']==$uid)
      {
        $mytmp=array();
        $mytmp=$v;
        unset($stree[$k]);
        array_push($dtree,$mytmp);
        $mytmp=null;
      }
    }
  }
  return $dtree;
}
/**
*更新sql涵数
*
* @access public
* @param array  $fieldresult  字段信息，支持涵数
* @param array  $table  数据库表
* @param array  $where  条件
* @return sql sql语句
*/
function treemakedeep($deep)
{
  $returnvalue="";
  for (;$deep;$deep--)
  {
    $returnvalue.="┃";
  }
  return $returnvalue."┣";
}
function treelist($treedata,&$list)
{
  static $deep=0;
  if(is_array($treedata))
  {
    foreach($treedata as $k=>$v)
    {
      $v['deepvalue']=treemakedeep($deep);
      $v['deep']=$deep;
      $t=$v;
      unset($t['child']);
      array_push($list,$t);
      if($v['child'])
      {
        ++$deep;
        $optionsnode.=treelist($v['child'],$list);
        $deep--;
      }
    }
    if($lastv=array_pop($list))
    {
      $lastv['deepvalue']=str_replace('┣','┗',$lastv['deepvalue']);
      array_push($list,$lastv);
    }
  }
}
function treeselect($tree,$id,$options="child")
{
  switch(strtolower($options))
  {
    case"child":
    $tmptree=array();
    $deep=-1;
    foreach($tree as $k=>$v)
    {
      if($id==$v['id'])
      {
        array_push($tmptree,$v);
        $deep=$v['deep'];
      } elseif($deep!=-1)
      {
        if($v['deep']<=$deep)
        {
          break;
        } else
        {
          array_push($tmptree,$v);
        }
      }
    }
    break;
    case "remove":
    default:
    $tmptree=array();
    $deep=-1;
    foreach($tree as $k=>$v)
    {
      if($id==$v['id'])
      {
        $deep=$v['deep'];
        continue;
      } elseif($deep!=-1)
      {
        if($v['deep']<=$deep)
        {
          array_push($tmptree,$v);
          $deep=-1;
        }
        continue;
      }
      array_push($tmptree,$v);
    }
  }
  return $tmptree;
}

ps：为方便读者阅读源码，上述代码使用了在线工具进行了格式化处理。

更多关于php相关内容感兴趣的读者可查看本站专题：《php+mysql数据库操作入门教程》、《php+mysqli数据库程序设计技巧总结》、《php面向对象程序设计入门教程》、《php数组(array)操作技巧大全》、《php字符串(string)用法总结》、《php网络编程技巧总结》及《php常见数据库操作技巧汇总》

希望本文所述对大家php程序设计有所帮助。