一段生成无限级别分类的代码思考

Talk is cheap，show me the code.

笔者也不爽约，先丢上代码：

1. <?php
3. $areas = array(
4. 1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),
5. 2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),
6. 3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),
7. 4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),
8. 5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),
9. 6 => array('id' => 6, 'pid' => 4, 'name' => '香坊区'),
10. 7 => array('id' => 7, 'pid' => 4, 'name' => '南岗区'),
11. 8 => array('id' => 8, 'pid' => 6, 'name' => '和兴路'),
12. 9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),
13. 10 => array('id' => 10, 'pid' => 8, 'name' => '东北林业大学'),
14. 11 => array('id' => 11, 'pid' => 9, 'name' => '哈尔滨工业大学'),
15. 12 => array('id' => 12, 'pid' => 8, 'name' => '哈尔滨师范大学'),
16. 13 => array('id' => 13, 'pid' => 1, 'name' => '赣州市'),
17. 14 => array('id' => 14, 'pid' => 13, 'name' => '赣县'),
18. 15 => array('id' => 15, 'pid' => 13, 'name' => '于都县'),
19. 16 => array('id' => 16, 'pid' => 14, 'name' => '茅店镇'),
20. 17 => array('id' => 17, 'pid' => 14, 'name' => '大田乡'),
21. 18 => array('id' => 18, 'pid' => 16, 'name' => '义源村'),
22. 19 => array('id' => 19, 'pid' => 16, 'name' => '上坝村'),
23. );
25. function makeTree($areas)
26. {
27. $areaTree = [];
28. foreach ($areas as $id=>$area){
29. if(isset($areas[$area["pid"]])){
30. $areas[$area["pid"]]["children"][] = &$areas[$id];
31. } else {
32. $areaTree[] = &$areas[$area["id"]];
33. }
34. }
35. return $areaTree;
36. }
38. echo json_encode(makeTree($areas));

结果如下：

上图未展示全部内容。

我们可以看到，原本比较复杂无限级别的分类树状结构的类目被轻易实现了，我想很多小伙伴还不知道是原理是几何，下面我们对上面的代码片段进行分析。

首先是我们的区域数据$areas，数组的键必须跟元素的id键对应值相等，pid表示父元素的对应的键，当元素pid等于0时则表示它本身是最顶层的元素，这个数据比较像省市县等多级分类的树状结构的数据，有些同学可能要问了，什么是树状结构，为了比较形象地说明这个结构我盗用下面这张图：

其次是，makeTree函数里面的算法用到了PHP的&引用符号，这里主要在于利用引用可以将对元素后续的修改操作影响到之前已有的元素，这也是引用的魔力所在，这里的理解可能有点绕，需要同学们自己好好理解一下PHP引用的原理和用法才行，官方文档：http://www.php.net/manual/zh/language.references.pass.php。

另外，需要注意的是当我们想要分类按照一定的顺序排列的时候，最好能够加上一个sort字段，根据sort的值降序排列分类项即可，若sort的值是一样的，则按照元素的id降序，这样就能保持一致的分类树输出了。

拓展一下，我们借助zTree，就可以轻松实现我们需要的树状结构了，不过通过zTree这个js插件，我们甚至不需要在后端进行makeTree的预处理。