PHP实现无限极归类
PHP实现无限极分类
利用两个for循环实现无限级分类
表:
字段名 | 字段类型 | 备注 | 默认值 |
---|---|---|---|
id | int | 主键 auto-increment | |
name | varchar | 分类名称 | |
pid | int | 父类id | 0 |
顶级分类的 pid 默认就是0了。当我们想取出某个分类的子分类树的时候,基本思路就是递归,当然,出于效率问题不建议每次递归都查询数据库,通常的做法是先将所有分类取出来,数据保存到PHP数组里,再进行处理,最后还可以将结果缓存起来以提高下次请求的效率。
先来构建一个原始数组,这个直接从数据库中查询出来就行:
1. 构建数据
<code class=" hljs php"><span class="hljs-variable">$categories</span> = <span class="hljs-keyword">array</span>( <span class="hljs-keyword">array</span>(<span class="hljs-string">'id'</span>=><span class="hljs-number">1</span>,<span class="hljs-string">'name'</span>=><span class="hljs-string">'电脑'</span>,<span class="hljs-string">'pid'</span>=><span class="hljs-number">0</span>), <span class="hljs-keyword">array</span>(<span class="hljs-string">'id'</span>=><span class="hljs-number">2</span>,<span class="hljs-string">'name'</span>=><span class="hljs-string">'手机'</span>,<span class="hljs-string">'pid'</span>=><span class="hljs-number">0</span>), <span class="hljs-keyword">array</span>(<span class="hljs-string">'id'</span>=><span class="hljs-number">3</span>,<span class="hljs-string">'name'</span>=><span class="hljs-string">'笔记本'</span>,<span class="hljs-string">'pid'</span>=><span class="hljs-number">1</span>), <span class="hljs-keyword">array</span>(<span class="hljs-string">'id'</span>=><span class="hljs-number">4</span>,<span class="hljs-string">'name'</span>=><span class="hljs-string">'台式机'</span>,<span class="hljs-string">'pid'</span>=><span class="hljs-number">1</span>), <span class="hljs-keyword">array</span>(<span class="hljs-string">'id'</span>=><span class="hljs-number">5</span>,<span class="hljs-string">'name'</span>=><span class="hljs-string">'智能机'</span>,<span class="hljs-string">'pid'</span>=><span class="hljs-number">2</span>), <span class="hljs-keyword">array</span>(<span class="hljs-string">'id'</span>=><span class="hljs-number">6</span>,<span class="hljs-string">'name'</span>=><span class="hljs-string">'功能机'</span>,<span class="hljs-string">'pid'</span>=><span class="hljs-number">2</span>), <span class="hljs-keyword">array</span>(<span class="hljs-string">'id'</span>=><span class="hljs-number">7</span>,<span class="hljs-string">'name'</span>=><span class="hljs-string">'超级本'</span>,<span class="hljs-string">'pid'</span>=><span class="hljs-number">3</span>), <span class="hljs-keyword">array</span>(<span class="hljs-string">'id'</span>=><span class="hljs-number">8</span>,<span class="hljs-string">'name'</span>=><span class="hljs-string">'游戏本'</span>,<span class="hljs-string">'pid'</span>=><span class="hljs-number">3</span>),);</code>
目标是将它转化为下面这种结构
电脑 >笔记本 >>超级本 >> 游戏本 > 台式机
手机 > 智能机 > 功能机
用数组来表示的话,可以增加一个 children 键来存储它的子分类:
<code class=" hljs php"><span class="hljs-keyword">array</span>( <span class="hljs-comment">//1对应$categories中的id ,方便直接读取</span> <span class="hljs-number">1</span> => <span class="hljs-keyword">array</span>( <span class="hljs-string">'id'</span>=><span class="hljs-number">1</span>, <span class="hljs-string">'name'</span>=><span class="hljs-string">'电脑'</span>, <span class="hljs-string">'pid'</span>=><span class="hljs-number">0</span>, children=><span class="hljs-keyword">array</span>( &<span class="hljs-keyword">array</span>( <span class="hljs-string">'id'</span>=><span class="hljs-number">3</span>, <span class="hljs-string">'name'</span>=><span class="hljs-string">'笔记本'</span>, <span class="hljs-string">'pid'</span>=><span class="hljs-number">1</span>, <span class="hljs-string">'children'</span>=><span class="hljs-keyword">array</span>( <span class="hljs-comment">//此处省略</span> ) ), &<span class="hljs-keyword">array</span>( <span class="hljs-string">'id'</span>=><span class="hljs-number">4</span>, <span class="hljs-string">'name'</span>=><span class="hljs-string">'台式机'</span>, <span class="hljs-string">'pid'</span>=><span class="hljs-number">1</span>, <span class="hljs-string">'children'</span>=><span class="hljs-keyword">array</span>( <span class="hljs-comment">//此处省略</span> ) ), ) ), <span class="hljs-comment">//其他分类省略</span>)</code>
2. 处理过程:
<code class=" hljs php"><span class="hljs-variable">$tree</span> = <span class="hljs-keyword">array</span>();<span class="hljs-comment">//第一步,将所有的分类id作为数组key,并创建children单元</span><span class="hljs-keyword">foreach</span>(<span class="hljs-variable">$categories</span> <span class="hljs-keyword">as</span> <span class="hljs-variable">$category</span>){ <span class="hljs-variable">$tree</span>[<span class="hljs-variable">$category</span>[<span class="hljs-string">'id'</span>]] = <span class="hljs-variable">$category</span>; <span class="hljs-variable">$tree</span>[<span class="hljs-variable">$category</span>[<span class="hljs-string">'id'</span>]][<span class="hljs-string">'children'</span>] = <span class="hljs-keyword">array</span>();}<span class="hljs-comment">//第二步,利用引用,将每个分类添加到父类children数组中,这样一次遍历即可形成树形结构。</span><span class="hljs-keyword">foreach</span> (<span class="hljs-variable">$tree</span> <span class="hljs-keyword">as</span> <span class="hljs-variable">$key</span>=><span class="hljs-variable">$value</span>) { <span class="hljs-keyword">if</span> (<span class="hljs-variable">$value</span>[<span class="hljs-string">'pid'</span>] != <span class="hljs-number">0</span>) { <span class="hljs-variable">$tree</span>[<span class="hljs-variable">$value</span>[<span class="hljs-string">'pid'</span>]][<span class="hljs-string">'children'</span>][] = &<span class="hljs-variable">$tree</span>[<span class="hljs-variable">$key</span>]; }}print_r(<span class="hljs-variable">$tree</span>);</code>
<code>注:必须通过引用, 否则不会一次遍历就生成最终的结果.</code>
3. 打印结果如下:
<code class=" hljs php"><span class="hljs-keyword">Array</span>( [<span class="hljs-number">1</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">1</span> [name] => 电脑 [pid] => <span class="hljs-number">0</span> [children] => <span class="hljs-keyword">Array</span> ( [<span class="hljs-number">0</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">3</span> [name] => 笔记本 [pid] => <span class="hljs-number">1</span> [children] => <span class="hljs-keyword">Array</span> ( [<span class="hljs-number">0</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">7</span> [name] => 超级本 [pid] => <span class="hljs-number">3</span> [children] => <span class="hljs-keyword">Array</span> ( ) ) [<span class="hljs-number">1</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">8</span> [name] => 游戏本 [pid] => <span class="hljs-number">3</span> [children] => <span class="hljs-keyword">Array</span> ( ) ) ) ) [<span class="hljs-number">1</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">4</span> [name] => 台式机 [pid] => <span class="hljs-number">1</span> [children] => <span class="hljs-keyword">Array</span> ( ) ) ) ) [<span class="hljs-number">2</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">2</span> [name] => 手机 [pid] => <span class="hljs-number">0</span> [children] => <span class="hljs-keyword">Array</span> ( [<span class="hljs-number">0</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">5</span> [name] => 智能机 [pid] => <span class="hljs-number">2</span> [children] => <span class="hljs-keyword">Array</span> ( ) ) [<span class="hljs-number">1</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">6</span> [name] => 功能机 [pid] => <span class="hljs-number">2</span> [children] => <span class="hljs-keyword">Array</span> ( ) ) ) ) [<span class="hljs-number">3</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">3</span> [name] => 笔记本 [pid] => <span class="hljs-number">1</span> [children] => <span class="hljs-keyword">Array</span> ( [<span class="hljs-number">0</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">7</span> [name] => 超级本 [pid] => <span class="hljs-number">3</span> [children] => <span class="hljs-keyword">Array</span> ( ) ) [<span class="hljs-number">1</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">8</span> [name] => 游戏本 [pid] => <span class="hljs-number">3</span> [children] => <span class="hljs-keyword">Array</span> ( ) ) ) ) [<span class="hljs-number">4</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">4</span> [name] => 台式机 [pid] => <span class="hljs-number">1</span> [children] => <span class="hljs-keyword">Array</span> ( ) ) [<span class="hljs-number">5</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">5</span> [name] => 智能机 [pid] => <span class="hljs-number">2</span> [children] => <span class="hljs-keyword">Array</span> ( ) ) [<span class="hljs-number">6</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">6</span> [name] => 功能机 [pid] => <span class="hljs-number">2</span> [children] => <span class="hljs-keyword">Array</span> ( ) ) [<span class="hljs-number">7</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">7</span> [name] => 超级本 [pid] => <span class="hljs-number">3</span> [children] => <span class="hljs-keyword">Array</span> ( ) ) [<span class="hljs-number">8</span>] => <span class="hljs-keyword">Array</span> ( [id] => <span class="hljs-number">8</span> [name] => 游戏本 [pid] => <span class="hljs-number">3</span> [children] => <span class="hljs-keyword">Array</span> ( ) ))</code>
优点:关系清楚,修改上下级关系简单。
缺点:使用PHP处理,如果分类数量庞大,效率也会降低。
原文 http://blog.csdn.net/u013927110/article/details/44086253

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas



Ramai pengguna akan memilih jenama Huawei apabila memilih jam tangan pintar Antaranya, Huawei GT3pro dan GT4 adalah pilihan yang sangat popular. Apakah perbezaan antara Huawei GT3pro dan GT4? 1. Rupa GT4: 46mm dan 41mm, bahan cermin kaca + badan keluli tahan karat + cangkang belakang gentian resolusi tinggi. GT3pro: 46.6mm dan 42.9mm, bahannya ialah kaca nilam + badan titanium/badan seramik + cangkerang belakang seramik 2. GT4 yang sihat: Menggunakan algoritma Huawei Truseen5.5+ terkini, hasilnya akan lebih tepat. GT3pro: Penambahan elektrokardiogram ECG dan saluran darah serta keselamatan

Mengapa Alat Snipping Tidak Berfungsi pada Windows 11 Memahami punca masalah boleh membantu mencari penyelesaian yang betul. Berikut ialah sebab utama Alat Snipping mungkin tidak berfungsi dengan betul: Focus Assistant dihidupkan: Ini menghalang Snipping Tool daripada dibuka. Aplikasi rosak: Jika alat snipping ranap semasa pelancaran, ia mungkin rosak. Pemacu grafik lapuk: Pemacu yang tidak serasi mungkin mengganggu alat snipping. Gangguan daripada aplikasi lain: Aplikasi lain yang sedang berjalan mungkin bercanggah dengan Alat Snipping. Sijil telah tamat tempoh: Ralat semasa proses naik taraf boleh menyebabkan penyelesaian mudah ini sesuai untuk kebanyakan pengguna dan tidak memerlukan sebarang pengetahuan teknikal khusus. 1. Kemas kini apl Windows dan Microsoft Store

Tajuk: Contoh menggunakan fungsi Array.Sort untuk mengisih tatasusunan dalam Teks C#: Dalam C#, tatasusunan ialah struktur data yang biasa digunakan dan operasi pengisihan tatasusunan selalunya diperlukan. C# menyediakan kelas Array, yang mempunyai kaedah Isih untuk menyusun tatasusunan dengan mudah. Artikel ini akan menunjukkan cara menggunakan fungsi Array.Sort dalam C# untuk mengisih tatasusunan dan memberikan contoh kod khusus. Pertama, kita perlu memahami penggunaan asas fungsi Array.Sort. Susunan.Jadi

Bahagian 1: Langkah Penyelesaian Masalah Awal Menyemak Status Sistem Apple: Sebelum menyelidiki penyelesaian yang rumit, mari kita mulakan dengan asas. Masalahnya mungkin tidak terletak pada peranti anda; Lawati halaman Status Sistem Apple untuk melihat sama ada AppStore berfungsi dengan betul. Jika terdapat masalah, anda hanya boleh menunggu Apple membetulkannya. Semak sambungan Internet anda: Pastikan anda mempunyai sambungan internet yang stabil kerana isu "Tidak dapat menyambung ke AppStore" kadangkala boleh dikaitkan dengan sambungan yang lemah. Cuba tukar antara Wi-Fi dan data mudah alih atau tetapkan semula tetapan rangkaian (Umum > Tetapkan Semula > Tetapkan Semula Tetapan Rangkaian > Tetapan). Kemas kini versi iOS anda:

Ramai rakan mungkin tidak biasa dengan pengecam pid, dan anda boleh menyemaknya dalam pengurus tugas. Walau bagaimanapun, sesetengah pengguna tidak dapat mencari pengecam PID apabila mereka membuka Pengurus Tugas Sebenarnya, jika pengguna ingin melihat pengecam PID proses, dia perlu menyediakan "Pengurus Tugas" untuk melihatnya ambil sistem win7 sebagai contoh Bagaimana untuk melihat pengecam PID proses. Pengecam PID ialah nombor jujukan unik yang diberikan secara automatik oleh sistem pengendalian Windows untuk menjalankan program Selepas proses ditamatkan, PID dikitar semula oleh sistem dan mungkin terus diberikan kepada program yang baru dijalankan Apabila pengguna perlu melihat proses tersebut , mereka akan menggunakan Pengurus tugas untuk menyemak, jadi bagaimana untuk menyemak pengecam PID proses? Izinkan saya berkongsi dengan anda di bawah

php提交表单通过后,弹出的对话框怎样在当前页弹出php提交表单通过后,弹出的对话框怎样在当前页弹出而不是在空白页弹出?想实现这样的效果:而不是空白页弹出:------解决方案--------------------如果你的验证用PHP在后端,那么就用Ajax;仅供参考:HTML code

Apabila pengaturcaraan dalam PHP, kita selalunya perlu menggabungkan tatasusunan. PHP menyediakan fungsi array_merge() untuk melengkapkan penggabungan tatasusunan, tetapi apabila kunci yang sama wujud dalam tatasusunan, fungsi ini akan menimpa nilai asal. Untuk menyelesaikan masalah ini, PHP juga menyediakan fungsi array_merge_recursive() dalam bahasa, yang boleh menggabungkan tatasusunan dan mengekalkan nilai kunci yang sama, menjadikan reka bentuk program lebih fleksibel. array_merge

BubblePal, mainan interaktif berasaskan AI yang baru dilancarkan, nampaknya sesuatu yang boleh memberi inspirasi kepada penulis filem sci-fi/seram 2022 M3GAN, jika ia tidak dilancarkan minggu lepas. Berdasarkan teknologi model bahasa besar (LLM), '
