php遍历输出ul列表,ul li 分类树输出(PHP版)

问题：如何输出ul,li分类树

解答：

在电商平台程序中，我们经常会遇到如果生成分类树的情况，也就是生成多叉树算法，从算法的种类可以分为：递归和栈模拟递归输出。

两种方法各有所长，递归算法易理解，但更消耗系统资源(内存)，而栈模拟递归则更难读懂。下面给出用栈思想模板递归算法输入ul,li树的算法：

//测试数据 start

$categories_array [0] = array (

array (

'categories_id' => 1,

'categories_name' => 'A'

),

array (

'categories_id' => 2,

'categories_name' => 'B'

),

array (

'categories_id' => 3,

'categories_name' => 'C'

)

);

$categories_array [2] = array (

array (

'categories_id' => 4,

'categories_name' => 'B-1'

),

array (

'categories_id' => 5,

'categories_name' => 'B-2'

),

array (

'categories_id' => 6,

'categories_name' => 'B-3'

)

);

$categories_array [6] = array (

array (

'categories_id' => 7,

'categories_name' => 'B-3-1'

),

array (

'categories_id' => 8,

'categories_name' => 'B-3-3'

)

);

//测试数据 end

//输出算法

$stack = array ();

while ( count ( $categories_array [0] ) ) {

$entry = array_shift ( $categories_array [0] );

$entry ['deep'] = 0;

array_push ( $stack, $entry );

}

$deep_pre = - 1;

$content = '<ul><li>';

while ( count ( $stack ) ) {

$node = array_shift ( $stack );

if (count ( $categories_array [$node ['categories_id']] )) {

while ( count ( $categories_array [$node ['categories_id']] ) ) {

$entry = array_pop ( $categories_array [$node ['categories_id']] );

$entry ['deep'] = 1 + $node ['deep'];

array_unshift ( $stack, $entry );

}

}

// 当前结点同上一节点属同一父节点

if ($deep_pre == $node ['deep'] || $deep_pre == - 1) {

if ($deep_pre != - 1)

$content .= '</li><li>';

$content .= '<a href="#">' . $node ['categories_name'] . '</a>';

} elseif ($deep_pre < $node ['deep']) {

$content .= '<ul><li>';

$content .= '<a href="#">' . $node ['categories_name'] . '</a>';

} elseif ($deep_pre > $node ['deep']) {

$content .= str_repeat ( '</li></ul>', $deep_pre - $node ['deep'] );

$content .= '</li><li>';

$content .= '<a href="#">' . $node ['categories_name'] . '</a>';

}

$deep_pre = $node ['deep'];

}

$content .= '</li></ul>';

echo $content;

虽然用栈来模拟UL，LI在性能上更胜一筹，但是在我们的实际应用中，生成分类树UL,LI结构中难免还有加上ID和CLASS来控制样式，这对用栈思想模拟递归算法来说变得难控制，所以我们通道看到不少开源的B2C程序中分类树都用递归算法。

心得：

在不少开源程序中，我们通常看到分类树用递归算法输出，但是从我个人的经验来说，因为考虑到SEO通常分类也只有2~3级，所以我们没有必要把程序算法写成支持无限级分类，开源程序之所这样是为了支持照顾那些不同程序的使用者。但是对于我们这些程序员来说，在使用时如果已经知道了分类最多的深度，无限级分类对我们根本也没什么用，况且这样的算法在还影响程序性能，所以我们有必要直接改成循环嵌套输出分类树就行，一切实用为主。这也是为什么zencart的框架从面向对象角度不如opencart和magento，但国内依然使用者众多的原因。

IT浪潮瞬息万变，争做一名弄潮的程序员!

QQ:2646739154