<?php



// +----------------------------------------------------------------------

// | EcTouch [ 专注移动电商: 商创网络科技 ]

// +----------------------------------------------------------------------

// | Copyright (c) 2014 http://ectouch.cn All rights reserved.

// +----------------------------------------------------------------------

// | Licensed ( http://www.apache.org/licenses/LICENSE-2.0 )

// +----------------------------------------------------------------------

// | Author: EcTouch Team <zhong@ecmoban.com> (QQ: 2880175560)

// +----------------------------------------------------------------------



/*

  功能:无限分类。

  //测试数据

  $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');若为空，则采用默认值。

      返回：无

     */



    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；

      返回：子分类，二维数组；

     */



    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；

      返回：递归格式化分类数组；

     */



    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,前导空格；

      返回：无；

     */



    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;

    }



}



?>