php 将具体分类转换成树形数组

什么是分类呢？就像windows下新建一个文件夹，在新建的文件夹下又可以新建

一个文件夹，这样无限循环下去，分类也是这样，父类可以分出它子类，子类又

可以分出它的子类。。。。。。

那PHP又是如何实现它的分类的呢？如何把它的各个分类一一列出来呢？

本章节我们将介绍使用foreach循环来实现分类功能。

首先构建一个分类数组：

<?php
$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'=>'游戏本','pid'=>3),
);
?>

这里有3个字段， 排序id,   分类名称name，和分类pid

目标是将它转化为下面这种结构：

<?php
array(
      //1对应$categories中的id ，方便直接读取
      1 => array(
          'id'=>1,
          'name'=>'电脑',
          'pid'=>0,
          'children' =>array(
                            array(
                            'id'=>3,
                            'name'=>'笔记本',
                            'pid'=>1,
                            'children'=>array(
                                        'id'=>7,
                                        'name'=> '超极本',
                                        'pid'=>'3'
                                        ),
                                        array(
                                        'id'=>8,
                                        'name'=> '游戏本',
                                        'pid'=>'3'
                                        ) ,
                            ),
                            array(
                            'id'=>4,
                            'name'=>'台式机',
                            'pid'=>1,
                            ),
          ),
      ),
      2 => array(
            'id'=>2,
            'name'=>'手机',
            'pid'=>0,
            'children' =>array(
                              array(
                                'id'=>5,
                                'name'=>'智能机',
                                'pid'=>2,
                              ),
                              array(
                                'id'=>6,
                                'name'=>'功能机',
                                'pid'=>2,
                              ),
            ),
      ),
      );
?>

实现过程：

创建一个空数组

<?php
$tree = array();
?>

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

<?php
foreach($categories as $category){
  $tree[$category['id']] = $category;
  $tree[$category['id']]['children'] = array();
}
?>

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

<?php
foreach ($tree as $key=>$value) {
  if ($value['pid'] != 0) {
    $tree[$value['pid']]['children'][] = $tree[$key];
  }
}
?>

最后使用print_r();打印出来

<?php
print_r($tree);
?>

优点：关系清楚，修改上下级关系简单。
缺点：使用PHP处理，如果分类数量庞大，效率也会降低。