php无限级分类_PHP教程-php教程-PHP中文網

首頁

後端開發

php教程

php无限级分类_PHP教程

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jul 14, 2016 am 10:08 AM

http php 分類提供方法無限的

CI的seven给我提供了一个方法，如下：

[php]

/**

* 此方法由@Tonton 提供

* http://my.oschina.net/u/918697

* @date 2012-12-12

function genTree5($items) {

foreach ($items as $item)

$items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];

return isset($items[0]['son']) ? $items[0]['son'] : array();

} www.2cto.com

/**

* 将数据格式化成树形结构

* @author Xuefen.Tong

* @param array $items

* @return array

function genTree9($items) {

$tree = array(); //格式化好的树

foreach ($items as $item)

if (isset($items[$item['pid']]))

$items[$item['pid']]['son'][] = &$items[$item['id']];

else

$tree[] = &$items[$item['id']];

return $tree;

}

$items = array(

1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),

2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),

3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),

4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),

5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),

6 => array('id' => 6, 'pid' => 4, 'name' => '香坊区'),

7 => array('id' => 7, 'pid' => 4, 'name' => '南岗区'),

8 => array('id' => 8, 'pid' => 6, 'name' => '和兴路'),

9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),

10 => array('id' => 10, 'pid' => 8, 'name' => '东北林业大学'),

11 => array('id' => 11, 'pid' => 9, 'name' => '哈尔滨工业大学'),

12 => array('id' => 12, 'pid' => 8, 'name' => '哈尔滨师范大学'),

13 => array('id' => 13, 'pid' => 1, 'name' => '赣州市'),

14 => array('id' => 14, 'pid' => 13, 'name' => '赣县'),

15 => array('id' => 15, 'pid' => 13, 'name' => '于都县'),

16 => array('id' => 16, 'pid' => 14, 'name' => '茅店镇'),

17 => array('id' => 17, 'pid' => 14, 'name' => '大田乡'),

18 => array('id' => 18, 'pid' => 16, 'name' => '义源村'),

19 => array('id' => 19, 'pid' => 16, 'name' => '上坝村'),

);

echo "

";

登入後複製

print_r(genTree5($items));

print_r(genTree9($items));

//后者输出格式，前者类似，只是数组键值不一样，不过不影响数据结构

Array

(

[0] => Array

(

[id] => 1

[pid] => 0

[name] => 江西省

[son] => Array

(

[0] => Array

(

[id] => 3

[pid] => 1

[name] => 南昌市

)

[1] => Array

(

[id] => 13

[pid] => 1

[name] => 赣州市

[son] => Array

(

[0] => Array

(

[id] => 14

[pid] => 13

[name] => 赣县

[son] => Array

(

[0] => Array

(

[id] => 16

[pid] => 14

[name] => 茅店镇

[son] => Array

(

[0] => Array

(

[id] => 18

[pid] => 16

[name] => 义源村

)

[1] => Array

(

[id] => 19

[pid] => 16

[name] => 上坝村

)

[1] => Array

(

[id] => 17

[pid] => 14

[name] => 大田乡

)

[1] => Array

(

[id] => 15

[pid] => 13

[name] => 于都县

)

[1] => Array

(

[id] => 2

[pid] => 0

[name] => 黑龙江省

[son] => Array

(

[0] => Array

(

[id] => 4

[pid] => 2

[name] => 哈尔滨市

[son] => Array

(

[0] => Array

(

[id] => 6

[pid] => 4

[name] => 香坊区

[son] => Array

(

[0] => Array

(

[id] => 8

[pid] => 6

[name] => 和兴路

[son] => Array

(

[0] => Array

(

[id] => 10

[pid] => 8

[name] =>

东北林业大学

)

[1] => Array

(

[id] => 12

[pid] => 8

[name] =>

哈尔滨师范大学

)

[1] => Array

(

[id] => 7

[pid] => 4

[name] => 南岗区

[son] => Array

(

[0] => Array

(

[id] => 9

[pid] => 7

[name] => 西大直街

[son] => Array

(

[0] => Array

(

[id] => 11

[pid] => 9

[name] =>

哈尔滨工业大学

)

[1] => Array

(

[id] => 5

[pid] => 2

[name] => 鸡西市

)

通过测试，能够完成所设想的分类无限级，但是，用他自有数据可以，但是用我数据库的数据不可以,会出现错误，比如会出现如下错误：

[php]

Array

(

[10] => Array

(

[child] => Array

(

[14] =>

)

[11] =>

[12] =>

[9] => Array

(

[child] => Array

(

[13] =>

)

只显示数组序号，不显示相应数据，这是我很苦恼，这样测试后能够完全显示：

[php]

function genTree5($items) {

foreach ($items as $item) {

$items[$item['id']]=$item;//ADD THIS

$items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];

}

return isset($items[0]['son']) ? $items[0]['son'] : array();

}

但是这只在id升序状态下可以使用，乱序会显示错误

虽然在大多情况下id会保持升序状态，但是如果涉及到排序后，遍无法使用了。

之前，CI的吕老师提供了一种高效方法，即：

[php]

id 父id 分级

1 0 0，1

2 1 0，1，2

3 1 0，1，3

4 3 0，1，3，4

select * from 表 order by 分级 asc

这个结构，会使分级按照父子顺序排序，首先对第一个0排序，然后对第二个1排序，以此类推，自动分类，十分好用（同时注意，一定要保持有两组，也就是0，1开始或者0，0开始，否则根分级会提前显示）。“分级”也可以叫childid,因为是记录的子id层。

[php]

|--2

|----2-1

|------2-1-1

|--3

|----3-1

|--4

|--1

|----1-1

显示直接遍历即可，因为我有一个depth字段，记录深度，所以能更好的显示。

这个方法运行时间也较短，微秒级运行，总之耗费在数据库排序上了，其他的基本很愉快。

利用指针的一般在没有缓存情况下测试大多数大于排序后的时间，大多数是CPU时间，而且，结果不准确。

PS:PHP已经对地址，指针之类的概念弱化了，也就是说，并不是PHP的特点，虽然可以使用，但是会出现一些莫名错误。所以还是老老实实的吧~神马大数据算法，就不用PHP来做了，C++什么的，干这个，比PHP速度快多了。。。。

同时 @Tonton 对他的算法进行修正。

本網站聲明

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn

熱AI工具

熱工具

熱門話題

Java教學

1677

CakePHP 教程

1431

Laravel 教程

1333

PHP教程

1278

C# 教程

1257

Related knowledge

PHP和Python：解釋了不同的範例 Apr 18, 2025 am 12:26 AM

PHP主要是過程式編程，但也支持面向對象編程（OOP）；Python支持多種範式，包括OOP、函數式和過程式編程。 PHP適合web開發，Python適用於多種應用，如數據分析和機器學習。

PHP的目的：構建動態網站 Apr 15, 2025 am 12:18 AM

PHP用於構建動態網站，其核心功能包括：1.生成動態內容，通過與數據庫對接實時生成網頁；2.處理用戶交互和表單提交，驗證輸入並響應操作；3.管理會話和用戶認證，提供個性化體驗；4.優化性能和遵循最佳實踐，提升網站效率和安全性。

在PHP和Python之間進行選擇：指南 Apr 18, 2025 am 12:24 AM

PHP適合網頁開發和快速原型開發，Python適用於數據科學和機器學習。 1.PHP用於動態網頁開發，語法簡單，適合快速開發。 2.Python語法簡潔，適用於多領域，庫生態系統強大。

PHP和Python：深入了解他們的歷史 Apr 18, 2025 am 12:25 AM

PHP起源於1994年，由RasmusLerdorf開發，最初用於跟踪網站訪問者，逐漸演變為服務器端腳本語言，廣泛應用於網頁開發。 Python由GuidovanRossum於1980年代末開發，1991年首次發布，強調代碼可讀性和簡潔性，適用於科學計算、數據分析等領域。

為什麼要使用PHP？解釋的優點和好處 Apr 16, 2025 am 12:16 AM

PHP的核心優勢包括易於學習、強大的web開發支持、豐富的庫和框架、高性能和可擴展性、跨平台兼容性以及成本效益高。 1)易於學習和使用，適合初學者；2)與web服務器集成好，支持多種數據庫；3)擁有如Laravel等強大框架；4)通過優化可實現高性能；5)支持多種操作系統；6)開源，降低開發成本。

PHP的影響：網絡開發及以後 Apr 18, 2025 am 12:10 AM

PHPhassignificantlyimpactedwebdevelopmentandextendsbeyondit.1)ItpowersmajorplatformslikeWordPressandexcelsindatabaseinteractions.2)PHP'sadaptabilityallowsittoscaleforlargeapplicationsusingframeworkslikeLaravel.3)Beyondweb,PHPisusedincommand-linescrip