PHP從二維數(shù)組得到N層分類樹的實(shí)現(xiàn)代碼
公司的產(chǎn)品分類存在一張表內(nèi),以mid標(biāo)識(shí)其父分類,需要得到有層次結(jié)構(gòu)的數(shù)組,以備后續(xù)操作。
想了下,想了一會(huì)兒沒(méi)想出不去重復(fù)讀取數(shù)據(jù)庫(kù)的方法或者不需要遞歸的操作。
數(shù)據(jù)源:(數(shù)據(jù)要求一維key與對(duì)應(yīng)value二維數(shù)組的id要一樣)
$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' => '香坊區(qū)'), 7 => array('id' => 7, 'pid' => 4, 'name' => '南崗區(qū)'), 8 => array('id' => 8, 'pid' => 6, 'name' => '和興路'), 9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'), 10 => array('id' => 10, 'pid' => 8, 'name' => '東北林業(yè)大學(xué)'), 11 => array('id' => 11, 'pid' => 9, 'name' => '哈爾濱工業(yè)大學(xué)'), 12 => array('id' => 12, 'pid' => 8, 'name' => '哈爾濱師范大學(xué)'), 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' => '茅店鎮(zhèn)'), 17 => array('id' => 17, 'pid' => 14, 'name' => '大田鄉(xiāng)'), 18 => array('id' => 18, 'pid' => 16, 'name' => '義源村'), 19 => array('id' => 19, 'pid' => 16, 'name' => '上壩村'), );
生成樹的函數(shù):
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; }
當(dāng)然。滿足特定條件下的數(shù)據(jù),更是可以把函數(shù)縮到只有短短5行:
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(); }
一遍循環(huán),內(nèi)存引用。省時(shí)又省空間。
- PHP移動(dòng)文件指針ftell()、fseek()、rewind()函數(shù)總結(jié)
- PHP簡(jiǎn)單判斷iPhone、iPad、Android及PC設(shè)備的方法
- php外部執(zhí)行命令函數(shù)用法小結(jié)
- php 獲取文件行數(shù)的方法總結(jié)
- PHP定時(shí)任務(wù)獲取微信access_token的方法
- php redis擴(kuò)展支持scan命令實(shí)現(xiàn)方法
- PHP簡(jiǎn)單數(shù)據(jù)庫(kù)操作類實(shí)例【支持增刪改查及鏈?zhǔn)讲僮鳌?/a>
- PHP庫(kù) 查詢Mongodb中的文檔ID的方法
- php fseek函數(shù)讀取大文件兩種方法
相關(guān)文章
php簡(jiǎn)單實(shí)現(xiàn)sql防注入的方法
這篇文章主要介紹了php簡(jiǎn)單實(shí)現(xiàn)sql防注入的方法,涉及addslashes函數(shù)的使用及正則過(guò)濾的相關(guān)技巧,非常簡(jiǎn)單實(shí)用,需要的朋友可以參考下2016-04-04php命名空間設(shè)計(jì)思想、用法與缺點(diǎn)分析
這篇文章主要介紹了php命名空間設(shè)計(jì)思想、用法與缺點(diǎn),結(jié)合實(shí)例形式分析了php命名空間的概念、用法及相關(guān)的操作注意事項(xiàng),并給出了使用建議,需要的朋友可以參考下2019-07-07php簡(jiǎn)單圖像創(chuàng)建入門實(shí)例
這篇文章主要介紹了php簡(jiǎn)單圖像創(chuàng)建方法,實(shí)例分析了php圖像創(chuàng)建的基本技巧,需要的朋友可以參考下2015-06-06windows下配置apache+php+mysql時(shí)出現(xiàn)問(wèn)題的處理方法
windows下配置apache+php+mysql應(yīng)該是每個(gè)phper必須掌握的基礎(chǔ)技能了,這也是熟悉php的一個(gè)過(guò)程,小編當(dāng)年自己配環(huán)境的時(shí)候也遇到過(guò)這樣那樣的問(wèn)題,現(xiàn)在把當(dāng)時(shí)記錄的幾個(gè)問(wèn)題的處理方法分享給大家2014-06-06解析VS2010利用VS.PHP插件調(diào)試PHP的方法
以下是對(duì)VS2010利用VS.PHP插件調(diào)試PHP的方法進(jìn)行了詳細(xì)的分析介紹,需要的朋友可以過(guò)來(lái)參考下2013-07-07MAC下通過(guò)改apache配置文件切換php多版本的方法
網(wǎng)上關(guān)于php版本切換的文章有很多,但測(cè)試發(fā)現(xiàn)有很多都不行,所以不如自己想辦法實(shí)現(xiàn)了,所以下面這篇文章主要給大家介紹了在MAC系統(tǒng)下通過(guò)改apache配置文件的方法來(lái)使php多版本切換的相關(guān)資料,需要的朋友可以參考借鑒,下面來(lái)一起看看吧。2017-04-04