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

标签: , ,

发表评论