php实现无限级分类(递归方法)

 更新时间:2015年08月06日 09:50:35   投稿:hebedich  
当你学习php无限极分类的时候,大家都觉得一个字“难”我也觉得很难,所以,现在都还在看,因为工作要用到,所以,就必须得研究研究。

相信很多学php的很多小伙伴都会尝试做一个网上商城作为提升自己技术的一种途径。各种对商品分类,商品名之类的操作应该是得心应手,那么就可以尝试下无限级分类列表的制作了。

到网上一搜php无限极分类,很多,但好多都是一个,并且,写的很乱,代码很多,让我们怎么学习嘛,那些都不靠谱,还是自己捣鼓捣鼓无限极分类了。

  什么是无限级分类?

  无限级分类是一种分类技巧,例如部门组织,文章分类,学科分类等常用到无限级分类,将其简单理解成分类就好了。其实我们仔细想一下,生活中的分类简直太多了,衣服可以分为男装和女装,也可以分为上衣和裤子,也可以根据年龄段分类。分类无处不在,分类显得“无限”。我这里就不说无限分类的必要性了。

  无限级分类原理简介

  无限分类看似"高大上",实际上原理是非常简单的 。无限分类不仅仅需要代码的巧妙性,也要依托数据库设计的合理性。要满足无限级分类,数据库需要有两个必须的字段,id,pid。id用来标识自身,而pid则是用来表明父级id。也就是说,每个分类记录不仅描述了自身,还描述了与其关心最为紧密的另一个id。看似复杂的事情被这样一个小技巧解决了。

  闲话不多说,该展现本文的实例了。

  作为一个狂热海贼迷,这篇的实例我就以《海贼王》人物组织做案例。

  数据库准备: 

  建表onepiece:

create table onepiece(
  id int auto_increment,
  pid int not null,
  name varchar(225) not null,
  primary key(id)
);

   插入测试数据:

insert onepiece values
  (1,0,'海军'),
  (2,0,'海贼'),
  (3,0,'革命军'),
  (4,1,'青雉'),
  (5,1,'赤犬'),
  (6,1,'黄猿'),
  (7,2,'四皇'),
  (8,2,'七武海'),
  (9,2,'草帽海贼团'),
  (10,9,'索隆'),
  (11,7,'香克斯'),
  (12,8,'多弗朗明哥'),
  (13,8,'克洛克达尔');

  这里还是科普下海贼王里面的设定:世界分为三大阵营:海军,海贼,革命军。海军有大将:青雉,赤犬,黄猿。海贼有:四皇,七武海,草帽海贼团。四皇有香克斯,七武海有多弗朗明哥,克洛克达尔,草帽海贼团有索隆。(打个广告:海贼王真的很好看)。

  最终目的:

  我们今天制作的是两种形式的无限级分类形式,一种是下拉列表式,一种则是导航Link式的。直接上效果图了:


下拉列表式


导航Link式

  实例代码:

  我封装了一个Unlimited类,用来调用diaplayList()展现下拉列表形式,调用diaplayLink展现导航Link分类。也可以增加(addNodes())和删除(deleteNodes)分类。

<?php

class Unlimited{
  protected $mysqli;
  public function __construct($config){
    $this->mysqli=new mysqli($config['host'],$config['user'],$config['pwd']);
    $this->mysqli->select_db($config['db']);
    $this->mysqli->set_charset('utf8');
    if ($this->mysqli->connect_errno) {
      echo $this->mysqli->connect_error;
    }
  }  

  private function getList($pid=0,&$result=array(),$spac=0){
    $spac=$spac+2;
    $sql="select * from onepiece where pid={$pid}";
    $rs=$this->mysqli->query($sql);
    while($row=$rs->fetch_assoc()) {
      $row['name']=str_repeat('&nbsp;&nbsp',$spac).$row['name'];
      $result[]=$row;
      $this->getList($row['id'],$result,$spac);      
    }
    return $result;
  }
  /**
   * 展现下拉列表式分类
   * @return [type] 
   */
  public function displayList(){
    $rs=$this->getList();
    $str="<select name='cate'>";

    foreach ($rs as $key => $val) {
      $str.="<option >{$val['name']}</option>";
    }
    $str.="</select>";
    return $str;
  }

  private function getLink($cid,&$result=array()){
    $sql="select * from onepiece where id={$cid}";
    $rs=$this->mysqli->query($sql);
    if($row=$rs->fetch_assoc()){
      $result[]=$row;
      $this->getLink($row['pid'],$result);
    }
    return array_reverse($result);
  }
  /**
   * 展现导航Link
   * @param [type] $cid [description]
   * @return [type]   [description]
   */
  public function displayLink($cid){
    $rs=$this->getLink($cid);
    $str='';
    foreach ($rs as $val) {
      $str.="<a href=''>{$val['name']}</a>>";
    }

    return $str;
  }
  /**
   * 增加分类
   * @param [type] $pid 父类id
   * @param [type] $name 本类名
   */
  public function addNodes($pid,$name){
    $sql="insert into onepiece values('',{$pid},'".$name."')";
    if($this->mysqli->query($sql)){

      return true;

    }
  }
  /**
   * 删除分类
   * @param [type] $id 本类id
   * @return [type]   
   */
  public function deleteNodes($id){
    $sql="select * from onepiece where pid ={$id}";
    $rs=$this->mysqli->query($sql);
    if($row=$rs->fetch_assoc()){
      $mes="还有子元素,请勿删除";
    }else{
      $sql="delete from onepiece where id={$id}";
      if($this->mysqli->query($sql)){
        $mes="删除成功";
      }
    }
    return $mes;
  }
}

  类中函数主要采取了递归函数的方法,如果理解深刻理解递归函数,其余的部分也就水到渠成了。我会在后面的部分详细介绍实现递归函数的三种方法。

 我们再来看一个实例:

首先建立分类信息表:

CREATE TABLE IF NOT EXISTS `category` ( 
 `categoryId` smallint(5) unsigned NOT NULL AUTO_INCREMENT, 
 `parentId` smallint(5) unsigned NOT NULL DEFAULT '0', 
 `categoryName` varchar(50) NOT NULL, 
 PRIMARY KEY (`categoryId`) 
) ; 

插入若干数据:

INSERT INTO `category` (`categoryId`, `parentId`, `categoryName`) VALUES 
(1, 0, 'php'), 
(2, 0, 'java'), 
(3, 0, 'c/c++'), 
(4, 1, 'php基础'), 
(5, 1, 'php开源资料'), 
(6, 1, 'php框架'), 
(7, 2, 'java Se'), 
(8, 2, 'java EE'), 
(9, 2, 'java Me'), 
(10, 3, 'c/c++基础编程'), 
(11, 3, 'c/c++系统开发'), 
(12, 3, 'c嵌入式编程'), 
(13, 3, 'c++应用开发'), 
(14, 13, 'c++桌面应用开发'), 
(15, 13, 'c++游戏开发'); 

下面是php代码:

<?php 
/* 
php无限极分类 
*/ 
 
//获取某分类的直接子分类 
function getSons($categorys,$catId=0){ 
  $sons=array(); 
  foreach($categorys as $item){ 
    if($item['parentId']==$catId) 
      $sons[]=$item; 
  } 
  return $sons; 
} 
 
//获取某个分类的所有子分类 
function getSubs($categorys,$catId=0,$level=1){ 
  $subs=array(); 
  foreach($categorys as $item){ 
    if($item['parentId']==$catId){ 
      $item['level']=$level; 
      $subs[]=$item; 
      $subs=array_merge($subs,getSubs($categorys,$item['categoryId'],$level+1)); 
       
    } 
       
  } 
  return $subs; 
} 
 
//获取某个分类的所有父分类 
//方法一,递归 
function getParents($categorys,$catId){ 
  $tree=array(); 
  foreach($categorys as $item){ 
    if($item['categoryId']==$catId){ 
      if($item['parentId']>0) 
        $tree=array_merge($tree,getParents($categorys,$item['parentId'])); 
      $tree[]=$item;  
      break;  
    } 
  } 
  return $tree; 
} 
 
//方法二,迭代 
function getParents2($categorys,$catId){ 
  $tree=array(); 
  while($catId != 0){ 
    foreach($categorys as $item){ 
      if($item['categoryId']==$catId){ 
        $tree[]=$item; 
        $catId=$item['parentId']; 
        break;  
      } 
    } 
  } 
  return $tree; 
} 

//测试 部分 
$pdo=new PDO('mysql:host=localhost;dbname=test','root','8888'); 
$stmt=$pdo->query("select * from category order by categoryId"); 
$categorys=$stmt->fetchAll(PDO::FETCH_ASSOC); 
 
$result=getSons($categorys,1); 
foreach($result as $item) 
  echo $item['categoryName'].'<br>'; 
echo '<hr>'; 
 
$result=getSubs($categorys,0); 
foreach($result as $item) 
  echo str_repeat(' ',$item['level']).$item['categoryName'].'<br>'; 
echo '<hr>'; 
 
$result=getParents($categorys,7); 
foreach($result as $item) 
  echo $item['categoryName'].' >> '; 
echo '<hr>'; 
 
$result=getParents2($categorys,15); 
foreach($result as $item) 
  echo $item['categoryName'].' >> '; 
?> 

看下最终结果吧

虽然本文介绍的是使用递归来实现的无限级分类,但实际上,并不推荐大家这么做,大家知道分类多了,递归效率也就低了,本文这里仅仅是为了让大家更好的理解递归才这么做的。

相关文章

  • PHP文件上传操作实例详解

    PHP文件上传操作实例详解

    这篇文章主要介绍了PHP文件上传操作,结合实例形式详细分析了php文件传输操作的实现技巧与相关注意事项,需要的朋友可以参考下
    2016-09-09
  • php利用gd库为图片添加水印

    php利用gd库为图片添加水印

    这篇文章主要为大家详细介绍了php利用gd库为图片添加水印,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-11-11
  • php输出全球各个时区列表的方法

    php输出全球各个时区列表的方法

    这篇文章主要介绍了php输出全球各个时区列表的方法,自定义了一个数组变量用于存放全球各个时区信息,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-03-03
  • PHP 裁剪图片成固定大小代码方法

    PHP 裁剪图片成固定大小代码方法

    任意图像裁剪成固定大小,图像不变形,空白处拉伸填充,图像始终铺满,不留空白,用过bcastr的朋友应该知道。
    2009-09-09
  • php7中停止php-fpm服务的方法详解

    php7中停止php-fpm服务的方法详解

    这篇文章主要给大家介绍了关于php7中如何停止php-fpm服务的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-04-04
  • PHP中使用asort进行中文排序失效的问题处理

    PHP中使用asort进行中文排序失效的问题处理

    asort() 函数对数组进行排序并保持索引关系。主要用于对那些单元顺序很重要的结合数组进行排序。可选的第二个参数包含了附加的排序标识。如果成功则返回 TRUE,否则返回 FALSE。
    2014-08-08
  • PHP正则表达式 /i, /is, /s, /isU等介绍

    PHP正则表达式 /i, /is, /s, /isU等介绍

    PHP正则表达式 /i, /is, /s, /isU等,都代表着什么意思,你知道吗?下面为大家详细介绍下
    2014-10-10
  • php页码形式分页函数支持静态化地址及ajax分页

    php页码形式分页函数支持静态化地址及ajax分页

    这篇文章主要介绍了php页码形式分页函数,此分页支持静态化地址分页和无链接地址时的ajax分页,需要的朋友可以参考下
    2014-03-03
  • 利用phpExcel实现Excel数据的导入导出(全步骤详细解析)

    利用phpExcel实现Excel数据的导入导出(全步骤详细解析)

    本人的这段例程是使用在Thinkphp的开发框架上,要是使用在其他框架也是同样的方法,很多人可能不能正确的实现Excel的导入导出,问题基本上都是phpExcel的核心类引用路径出错,如果有问题大家务必要对路劲是否引用正确进行测试
    2013-11-11
  • PHP小技巧之JS和CSS优化工具Minify的使用方法

    PHP小技巧之JS和CSS优化工具Minify的使用方法

    为减少HTTP请求,我们往往需要合并和压缩多个JS和CSS文件,下面记录下网上关于实现这个功能的PHP源码以及开源项目Minify的使用方法
    2014-05-05

最新评论