PHP從二維數(shù)組得到N層分類樹的實現(xiàn)代碼
公司的產(chǎn)品分類存在一張表內(nèi),以mid標識其父分類,需要得到有層次結(jié)構(gòu)的數(shù)組,以備后續(xù)操作。
想了下,想了一會兒沒想出不去重復(fù)讀取數(shù)據(jù)庫的方法或者不需要遞歸的操作。
數(shù)據(jù)源:(數(shù)據(jù)要求一維key與對應(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; }
當然。滿足特定條件下的數(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)存引用。省時又省空間。
相關(guān)文章
windows下配置apache+php+mysql時出現(xiàn)問題的處理方法
windows下配置apache+php+mysql應(yīng)該是每個phper必須掌握的基礎(chǔ)技能了,這也是熟悉php的一個過程,小編當年自己配環(huán)境的時候也遇到過這樣那樣的問題,現(xiàn)在把當時記錄的幾個問題的處理方法分享給大家2014-06-06解析VS2010利用VS.PHP插件調(diào)試PHP的方法
以下是對VS2010利用VS.PHP插件調(diào)試PHP的方法進行了詳細的分析介紹,需要的朋友可以過來參考下2013-07-07