Home >Backend Development >PHP Tutorial >PHP implements infinite classification_PHP tutorial
PHP implements infinite classification_PHP tutorial
- WBOYOriginal
- 2016-07-13 09:45:551106browse
PHP implements infinite classification
Use two for loops to achieve infinite classification
Table:
| 字段名 | 字段类型 | 备注 | 默认值 |
|---|---|---|---|
| id | int | 主键 auto-increment | |
| name | varchar | 分类名称 | |
| pid | int | 父类id | 0 |
The default pid of the top category is 0. When we want to take out the sub-category tree of a certain category, the basic idea is recursion . Of course, due to efficiency issues it is not recommended to query the database for every recursion. The usual approach is First take out all categories, save the data into a PHP array, and then process . Finally, you can cache the results to improve the efficiency of the next request.
First let's build an original array , which can be queried directly from the database:
1. Construct data
<code class="hljs 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),
);</code>
The goal is to convert it into the following structure
Computers >Notebooks >>Ultrabooks >> Gaming notebooks > Desktops
Mobile phones > Smartphones > Function phones
If represented by an array, you can add a children key to store its subcategories :
<code class="hljs php">array(
//1对应$categories中的id ，方便直接读取
1 => array(
'id'=>1,
'name'=>'电脑',
'pid'=>0,
children=>array(
&array(
'id'=>3,
'name'=>'笔记本',
'pid'=>1,
'children'=>array(
//此处省略
)
),
&array(
'id'=>4,
'name'=>'台式机',
'pid'=>1,
'children'=>array(
//此处省略
)
),
)
),
//其他分类省略
)</code>
2. Processing process:
<code class="hljs php">$tree = array();
//第一步，将所有的分类id作为数组key,并创建children单元
foreach($categories as $category){
$tree[$category['id']] = $category;
$tree[$category['id']]['children'] = array();
}
//第二步，利用引用，将每个分类添加到父类children数组中，这样一次遍历即可形成树形结构。
foreach ($tree as $key=>$value) {
if ($value['pid'] != 0) {
$tree[$value['pid']]['children'][] = &$tree[$key];
}
}
print_r($tree);</code>
<code>注:必须通过引用, 否则不会一次遍历就生成最终的结果. </code>
3. The print result is as follows:
<code class="hljs php">Array
(
[1] => Array
(
[id] => 1
[name] => 电脑
[pid] => 0
[children] => Array
(
[0] => Array
(
[id] => 3
[name] => 笔记本
[pid] => 1
[children] => Array
(
[0] => Array
(
[id] => 7
[name] => 超级本
[pid] => 3
[children] => Array
(
)
)
[1] => Array
(
[id] => 8
[name] => 游戏本
[pid] => 3
[children] => Array
(
)
)
)
)
[1] => Array
(
[id] => 4
[name] => 台式机
[pid] => 1
[children] => Array
(
)
)
)
)
[2] => Array
(
[id] => 2
[name] => 手机
[pid] => 0
[children] => Array
(
[0] => Array
(
[id] => 5
[name] => 智能机
[pid] => 2
[children] => Array
(
)
)
[1] => Array
(
[id] => 6
[name] => 功能机
[pid] => 2
[children] => Array
(
)
)
)
)
[3] => Array
(
[id] => 3
[name] => 笔记本
[pid] => 1
[children] => Array
(
[0] => Array
(
[id] => 7
[name] => 超级本
[pid] => 3
[children] => Array
(
)
)
[1] => Array
(
[id] => 8
[name] => 游戏本
[pid] => 3
[children] => Array
(
)
)
)
)
[4] => Array
(
[id] => 4
[name] => 台式机
[pid] => 1
[children] => Array
(
)
)
[5] => Array
(
[id] => 5
[name] => 智能机
[pid] => 2
[children] => Array
(
)
)
[6] => Array
(
[id] => 6
[name] => 功能机
[pid] => 2
[children] => Array
(
)
)
[7] => Array
(
[id] => 7
[name] => 超级本
[pid] => 3
[children] => Array
(
)
)
[8] => Array
(
[id] => 8
[name] => 游戏本
[pid] => 3
[children] => Array
(
)
)
)</code>
Advantages: The relationship is clear and it is easy to modify the relationship between superiors and subordinates.
Disadvantages: Using PHP processing, if the number of categories is huge, the efficiency will also be reduced.