我在設(shè)計(jì)BB的過(guò)程中，也一直在思考是否可以不通過(guò)遞歸來(lái)實(shí)現(xiàn)無(wú)限級(jí)分類的結(jié)構(gòu)展現(xiàn)和父子結(jié)構(gòu)查找，因?yàn)槿绻粚?duì)這里的算法進(jìn)行優(yōu)化后果可能是致命的！試想一下，一篇文章如果評(píng)論數(shù)為300，按正常的遞歸算法，至少就得查詢數(shù)據(jù)庫(kù)301次，而且還是在沒(méi)有任何嵌套的情況下，如果有過(guò)一兩級(jí)嵌套或者評(píng)論數(shù)過(guò)1000，那數(shù)據(jù)庫(kù)不是直接宕掉？
而實(shí)際上，PHP強(qiáng)大的數(shù)組處理能力已經(jīng)能幫助我們快速方便的解決這個(gè)問(wèn)題。下圖為一個(gè)無(wú)限級(jí)分類的
要在前臺(tái)嵌套式的展現(xiàn)文章編號(hào)8的評(píng)論，其實(shí)我們只用查詢一次數(shù)據(jù)庫(kù)，即“SELECT * FROM TABLE WHERE newsID=8”，而把后期的遞歸工作交給強(qiáng)大的PHP數(shù)組來(lái)完成。這里可能涉及的問(wèn)題就是數(shù)組的結(jié)構(gòu)關(guān)系的重組，即將所有停留在一級(jí)分類上的評(píng)論全部放到自己的parentID下，形成children項(xiàng)。
下面將BBComment類中這塊的代碼粘貼出來(lái)，希望與大家分享下我的思路，也希望大家能夠提出更好更有效率的算法。
/**
* 按ID條件從評(píng)論數(shù)組中遞歸查找
*
*/
function getCommentsFromAryById($commtAry, $id)
{
if ( !is_array($commtAry) ) return FALSE;
foreach($commtAry as $key=>$value) {
if ( $value['id'] == $id ) return $value;
if ( isset($value['children']) is_array($children) ) $this->getCommentsFormAryById($value['children'], $id);
}
}
/**
* 追加 子評(píng)論 到 主評(píng)論 中，并形成children子項(xiàng)
*
* @param array $commtAry 原評(píng)論數(shù)據(jù)引用
* @param int $parentId 主評(píng)論ID
* @param array $childrenAry 子評(píng)論的值
*/
function addChildenToCommentsAry($commtAry, $parentId, $childrenAry)
{
if ( !is_array($commtAry) ) return FALSE;
foreach($commtAry as $key=>$value) {
if ( $value['id'] == $parentId ) {
$commtAry[$key]['children'][] = $childrenAry;
return TRUE;
}
if ( isset($value['children']) ) $this->addChildenToCommentsAry($commtAry[$key]['children'], $parentId, $childrenAry);
}
}
$result = $this->BBDM->select($table, $column, $condition, 0, 1000);
/* 開(kāi)始進(jìn)行嵌套評(píng)論結(jié)構(gòu)重組 */
array_shift($result);
$count = count($result);
$i = 0;
while( $i$count ) {
if ( '0' != $result[$i]['parentId'] ) {
$this->addChildenToCommentsAry($result, $result[$i]['parentId'], $result[$i]);
unset($result[$i]);
}
$i++;
}
$result = array_values($result);
/* 重組結(jié)束 */
?php
$comments = array (
array (
'id' => '3',
'parent' => '0'
),
array (
'id' => '9',
'parent' => '0'
),
array (
'id' => '1',
'parent' => '3'
),
array (
'id' => '2',
'parent' => '3'
),
array (
'id' => '5',
'parent' => '1'
),
array (
'id' => '7',
'parent' => '1'
)
);
function html5_comment($comment) {
echo 'li>';
echo 'id:', $comment['id'], ' parent:', $comment['parent'];
}
function start_el( $output, $comment) {
ob_start();
html5_comment($comment);
$output .= ob_get_clean();
}
function end_el( $output) {
$output .= "/li>!-- #comment-## -->\n";
}
function start_lvl( $output) {
$output .= 'ol class="children">' . "\n";
}
function end_lvl( $output) {
$output .= "/ol>!-- .children -->\n";
}
function display_element($e, $children_elements, $max_depth, $depth, $output) {
$id = $e['id'];
start_el($output, $e); //當(dāng)前評(píng)論的開(kāi)始代碼
if ($max_depth > $depth +1 isset ($children_elements[$id])) { //如果沒(méi)超過(guò)最大層，并且存在子元素?cái)?shù)組
foreach ($children_elements[$id] as $child) {
if (!isset ($newlevel)) { //第一次循環(huán)沒(méi)設(shè)置變量$newlevel，所以把$newlevel設(shè)為true，并且開(kāi)始子元素的開(kāi)始代碼;第二次及之后的循環(huán)，已經(jīng)設(shè)置了$newlevel,就不會(huì)再添加子元素的開(kāi)始代碼。因?yàn)橥慌h(huán)時(shí)兄弟元素，所以只需要一個(gè)子元素開(kāi)始代碼，循環(huán)內(nèi)容為并列關(guān)系。
$newlevel = true;
start_lvl($output);
}
display_element_template($child, $children_elements, $max_depth, $depth +1, $output); //$child作為參數(shù)，繼續(xù)去尋找下級(jí)元素
}
unset ($children_elements[$id]); //用完釋放變量，以后就不會(huì)重復(fù)判斷該值了,遞歸后繼續(xù)判斷剩下的子元素
}
if (isset ($newlevel) $newlevel) { //如果前面找到了子元素，這里就要執(zhí)行子元素的結(jié)束代碼
end_lvl($output);
}
end_el($output); //當(dāng)前評(píng)論的結(jié)束代碼
}
function display_element_template($e, $children_elements, $max_depth, $depth, $output) {
$id = $e['id'];
display_element($e, $children_elements, $max_depth, $depth, $output);
if ($max_depth = $depth +1 isset ($children_elements[$id])) { //如果超出最大層級(jí)，并且子元素存在的話，以$child為參數(shù)繼續(xù)往下找
foreach ($children_elements[$id] as $child) {
display_element_template($child, $children_elements, $max_depth, $depth, $output);
}
unset ($children_elements[$id]); //用完釋放變量
}
}
function comments_list($comments) {
$top_level_elements = array ();
$children_elements = array ();
foreach ($comments as $e) {
if (0 == $e['parent']) {
$top_level_elements[] = $e;
} else {
$children_elements[$e['parent']][] = $e;
}
}
$output = '';
foreach ($top_level_elements as $e) {
display_element_template($e, $children_elements, 2, 0, $output);
}
//var_dump($children_elements);//由于每次用完$children_elements后都會(huì)釋放變量，所以到最后$children_elements為空數(shù)組
return $output;
}
echo 'ol class="comment-list">', comments_list($comments), '/ol>';
