<?php
namespace ZhiCms\ext;
/*
功能:无限分类。
作者：单骑闯天下 QQ:404352772;
创建时间：2010-6-16;
使用样例：
<?php
	require('Category.class.php');//导入Category.class.php类
	//测试数据
	$data[]=array('cat_id'=>1,'pid'=>0,'name'=>'中国');
	$data[]=array('cat_id'=>2,'pid'=>0,'name'=>'美国');
	$data[]=array('cat_id'=>3,'pid'=>0,'name'=>'韩国');
	$data[]=array('cat_id'=>4,'pid'=>1,'name'=>'北京');
	$data[]=array('cat_id'=>5,'pid'=>1,'name'=>'上海');
	$data[]=array('cat_id'=>6,'pid'=>1,'name'=>'广西');
	$data[]=array('cat_id'=>7,'pid'=>6,'name'=>'桂林');
	$data[]=array('cat_id'=>8,'pid'=>6,'name'=>'南宁');
	$data[]=array('cat_id'=>9,'pid'=>6,'name'=>'柳州');
	$data[]=array('cat_id'=>10,'pid'=>2,'name'=>'纽约');
	$data[]=array('cat_id'=>11,'pid'=>2,'name'=>'华盛顿');
	$data[]=array('cat_id'=>12,'pid'=>3,'name'=>'首尔');
	
	$cat=new Category(array('cat_id','pid','name','cname'));
	$s=$cat->getTree($data);//获取分类数据树结构
	//$s=$cat->getTree($data,1);获取pid=1所有子类数据树结构
	foreach($s as $vo)
	{
	 echo $vo['cname'].'<br>';
	}
?>	
*/

class Category
{	
		//原始的分类数据
		private $rawList=array();
		//格式化后的分类
		private $formatList=array();
		//格式化的字符
		private $icon = array('│','├','└');
		//字段映射，分类id，上级分类pid,分类名称title,格式化后分类名称fulltitle
		private $field=array();
		
/*
功能：构造函数；
属性：public;
参数： $field，字段映射，分类id，上级分类pid,分类名称title,格式化后分类名称fulltitle
	  依次传递,例如在分类数据表中，分类id，字段名为cid,上级分类pid,字段名称name,希望格式化分类后输出cname,
	  则，传递参数为,$field('cid','pid','name','cname');若为空，则采用默认值。
返回：无
作者：单骑闯天下 QQ:404352772;
创建时间：2010-6-16;
最后修改时间：
*/		
		 public function __construct($field=array())
		{			
				$this->field['id']=isset($field['0'])?$field['0']:'id';
				$this->field['pid']=isset($field['1'])?$field['1']:'pid';
				$this->field['title']=isset($field['2'])?$field['2']:'title';
				$this->field['fulltitle']=isset($field['3'])?$field['3']:'fulltitle';
		}

/*
功能：返回给定上级分类$pid的所有同一级子分类；
属性：public;
参数：上级分类$pid；
返回：子分类，二维数组；
作者：单骑闯天下 QQ:404352772;
创建时间：2010-6-16;
最后修改时间：
备注:
*/		
	public function getChild($pid,$data=array())
	{
			$childs=array();
			if(empty($data))
			{
				$data=$this->rawList;
			}
			foreach($data as $Category)
			{
				if($Category[$this->field['pid']]==$pid)
					$childs[]=$Category;
			}
			return $childs;
	}
	
/*
功能：得到递归格式化分类；
属性：public;
参数：$data，二维数组，起始分类id,默认$id=0；
返回：递归格式化分类数组；
作者：单骑闯天下 QQ:404352772;
创建时间：2010-6-16;
最后修改时间：2010-12-19
备注:
*/		
	public function getTree($data,$id=0)
	{
		//数据为空，则返回
		if(empty($data))
			return false;
			
		$this->rawList=array();
		$this->formatList=array();
		$this->rawList=$data;
		$this->_searchList($id);
		return $this->formatList;
	}
	//获取当前分类的路径
	public function getPath($data,$id){
		$this->rawList=$data;
		while(1){
			$id=$this->_getPid($id);
			if($id==0){
				break;
			}
		}
		return array_reverse($this->formatList);
	}
/*
功能：无限分类核心部分，递归格式化分类前的字符；
属性：private;
参数：分类id,前导空格；
返回：无；
作者：单骑闯天下 QQ:404352772;
创建时间：2010-6-16;
最后修改时间：
备注:
*/
	private function _searchList($id=0,$space="")
	{
		//下级分类的数组
		$childs=$this->getChild($id);
		//如果没下级分类，结束递归
		if(!($n=count($childs)))
			return;
		$cnt=1;
		//循环所有的下级分类
		for($i=0;$i<$n;$i++)
		{
				$pre="";
				$pad="";
				if($n==$cnt)
				{
					$pre=$this->icon[2];
				}
				else
				{
					$pre=$this->icon[1];
					$pad=$space?$this->icon[0]:"";
				}
				$childs[$i][$this->field['fulltitle']]=($space?$space.$pre:"").$childs[$i][$this->field['title']];
				$this->formatList[]=$childs[$i];
				//递归下一级分类
				$this->_searchList($childs[$i][$this->field['id']],$space.$pad."&nbsp;&nbsp;");
				$cnt++;
		}
	}
	
	//通过当前id获取pid
	private function _getPid($id)
	{
		foreach($this->rawList as $key=>$value){
		
			if($this->rawList[$key][$this->field['id']]==$id)
			{
				$this->formatList[]=$this->rawList[$key];
				return $this->rawList[$key][$this->field['pid']];
			}
		}
		return 0;
	
	}

}