PHP无限极分类实现

简单版的PHP生成无限极分类代码。其中包括了数据库设计、以及输出分类HTML代码。

SQL代码

CREATE TABLE `district` (
	`id` int(10) unsigned NOT NULL AUTO_INCREMENT,
	`pid` int(10) unsigned NOT NULL,
	`name` varchar(32) NOT NULL DEFAULT '',
	PRIMARY KEY (`id`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8

# 添加一些测试数据
 INSERT INTO `district` (`id`, `pid`, `name`) VALUES
 (1, 0, '中国'),
 (2, 0, '美国'),
 (3, 0, '日本'),
 (4, 1, '北京'),
 (5, 1, '上海'),
 (6, 1, '广州'),
 (7, 2, '华盛顿'),
 (8, 2, '纽约'),
 (9, 3, '东京'),
 (10, 3, '广岛'),
 (11, 4, '朝阳区');

PHP代码

header('Content-type:text/html;charset=utf-8');

$mysql = new mysqli('localhost', 'root', 'root', 'test');
$mysql->query('SET NAMES UTF8');
$result = $mysql->query('SELECT * FROM `district`');

while ($row = $result->fetch_assoc()) {
	$district[$row['id']] = array('id' => $row['id'], 'pid' => $row['pid'], 'name' => $row['name']);
}

// $district结构如下所示：
$items = array(
	1 => array('id' => 1, 'pid' => 0, 'name' => '中国'),
	2 => array('id' => 2, 'pid' => 0, 'name' => '日本'),
	3 => array('id' => 3, 'pid' => 0, 'name' => '美国'),
	4 => array('id' => 1, 'pid' => 1, 'name' => '北京'),
	// .......
	// .......
	11 => array('id' => 11, 'pid' => '4', 'name' => '朝阳区')
);

/**
 * @方法一：将数据格式转换成树形结构数组
 * @param array $items 要进行转换的数组
 * return array $items 转换完成的数组
 */
function arrayToTree(Array $items) {
	foreach ($items as $item) {
		$items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
	}
	return isset($items[0]['son']) ? $items[0]['son'] : array();
}

/**
 * @方法二：将数据格式转换成树形结构数组
 * @param array $items 要进行转换的数组
 * return array $items 转换完成的数组
 */
function arrayToTree2(Array $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;
}

/**
 * 将树形结构数组输出
 * @param array $items 要输出的数组
 * @param number $deep 顶级父节点id
 */
function exportTree($items, $deep = 0){
	foreach ($items as $item) {
		printf("%s%s", str_repeat('——', $deep), $item['name']);
		if (!empty($item['son'])) {
			exportTree($item['son'], $deep + 1);
		}
	}
}

测试

// 将数组转换成树形结构格式
$district = arrayToTree2($district);
// 输出树形结构图
exportTree($district);

//  结果：

 中国
 ——北京
 ————朝阳区
 ——上海
 ——广州
 美国
 ——华盛顿
 ——纽约
 日本
 ——东京
 ——广岛