PHP用递归返回无限级分类回字符串或数组实例

在一些复杂的系统中,要求对信息栏目进行无限级的分类,以增强系统的灵活性,那么PHP是如何实现无限级分类的呢?我们在本文中使用递归算法并结合mysql数据表实现无限级分类.

递归,简单的说就是一段程序代码的重复调用,当把代码写到一个自定义函数中,将参数等变量保存,函数中重复调用函数,直到达到某个条件才跳出,返回相应的数据.

Mysql

首先我们准备一张数据表class,记录商品分类信息,表中有三个字段,id:分类编号,主键自增长;title:分类名称;pid:所属上级分类id.

class表结构:

CREATE TABLE IF NOT EXISTS `class` (  
  `id` mediumint(6) NOT NULL AUTO_INCREMENT,  
  `title` varchar(30) NOT NULL,  
  `pid` mediumint(6) NOT NULL DEFAULT &＃39;0&＃39;,  
  PRIMARY KEY (`id`)  
) ENGINE=MyISAM  DEFAULT CHARSET=utf8;

PHP递归实现无限级分类,可选返回字符串和数组.

PHP:根据不同的需求,我们提供两种不同格式的自定义函数,一种是返回字符串,一种是返回数组,两种函数都使用了递归方法,先看返回字符串格式的函数:

function get_str($id = 0) {  
	    global $str;  
	    $sql = "select id,title from class where pid= $id";   
	    $result = mysql_query($sql);//查询pid的子类的分类  
	    if($result && mysql_affected_rows()){//如果有子类  
	        $str .= &＃39;
&＃39;;   
	        while ($row = mysql_fetch_array($result)) { //循环记录集  
	            $str .= "
" . $row[&＃39;id&＃39;] . "--" . $row[&＃39;title&＃39;] . "
"; //构建字符串  
	            get_str($row[&＃39;id&＃39;]); //调用get_str()，将记录集中的id参数传入函数中，继续查询下级  
	        }  
	        $str .= &＃39;
&＃39;;  
	    }  
	    return $str;  
	}

以上函数get_str()通过递归,不断查询下级分类,并最终返回字符串,大家可以根据项目需求修改其中的str,最终生成一个无限分级列表:

include_once(&＃39;connect.php&＃39;); //连接数据库，connect.php文件自己写一个啊 
echo get_str(0); //输出无限级分类

PHP递归实现无限级分类,可选返回字符串和数组,接着我们来看返回数组格式的函数,一样要使用递归:

function get_str($id = 0) {  
	global $str;  
	$sql = "select id,title from class where pid= $id";   
	$result = mysql_query($sql);//查询pid的子类的分类  
	if($result && mysql_affected_rows()){//如果有子类  
		$str .= &＃39;
&＃39;;   
		while ($row = mysql_fetch_array($result)) { //循环记录集  
			$str .= "
" . $row[&＃39;id&＃39;] . "--" . $row[&＃39;title&＃39;] . "
"; //构建字符串  
			get_str($row[&＃39;id&＃39;]); //调用get_str()，将记录集中的id参数传入函数中，继续查询下级  
		}  
		$str .= &＃39;
&＃39;;  
	}  
	return $str;  
}

函数get_array()返回了数组,这是我们期待的,所以笔者推荐使用get_array()得到数组,这样一来,我们可以对数组进行任意操作,比如我们可以将数组转换成json格式的数据传给前端页面,前端页面可以通过解析json数据灵活展示分类信息,比如树形结构的分类列表,下拉分类列表等.

include_once(&＃39;connect.php&＃39;); //连接数据库 
$list = get_array(0); //调用函数 
print_r($list); //输出数组

PHP递归实现无限级分类,可选返回字符串和数组,如果要输出json格式的数据,则可使用:

echo json_encode($list);

比如飘易实际中用到的,把无限级分类放到 select 元素中:

//递归无限极 读取所有分组 
$qian_i=0; 
function get_group_str($id = 0) {  
	global $conn,$qian_i;   
	$sql = "select * from `group` where fid= $id";   
	$result = mysql_query($sql);//查询pid的子类的分类  
	if($result && mysql_affected_rows()){//如果有子类  
		$qian_i++; 
		while ($row = mysql_fetch_array($result)) { //循环记录集  
$qian = str_repeat("＆ｎｂｓｐ；", ($qian_i-1)*6); 
			$str .= "$qian" . $row[&＃39;title&＃39;] . ""; //构建字符串  
			$str .= get_group_str($row[&＃39;id&＃39;]); //递归调用函数本身，将记录集中的id参数传入函数中，继续查询下级  
		} 
		$qian_i--; 
	}  
	return $str;  
}

注意,实际使用中请将上面红色的全角空格代码转换成半角代码.