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


Posted in PHP onAugust 06, 2015

相信很多学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式的。直接上效果图了:

php实现无限级分类(递归方法)
下拉列表式

php实现无限级分类(递归方法)
导航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('  ',$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 相关文章推荐
PHP5.3的垃圾回收机制(动态存储分配方案)深入理解
Dec 10 PHP
PHP截断标题且兼容utf8和gb2312编码
Sep 22 PHP
thinkphp实现面包屑导航(当前位置)例子分享
May 10 PHP
php写的AES加密解密类分享
Jun 20 PHP
php准确获取文件MIME类型的方法
Jun 17 PHP
thinkphp多表查询两表有重复相同字段的完美解决方法
Sep 22 PHP
PHP弱类型语言中类型判断操作实例详解
Aug 10 PHP
PDO::rollBack讲解
Jan 29 PHP
php链式操作的实现方式分析
Aug 12 PHP
laravel框架使用FormRequest进行表单验证,验证异常返回JSON操作示例
Feb 18 PHP
Thinkphp框架使用list_to_tree 实现无限级分类列出所有节点示例
Apr 04 PHP
php实现将数组或对象写入到文件的方法小结【三种方法】
Apr 22 PHP
PHP常用的排序和查找算法
Aug 06 #PHP
PHP处理会话函数大总结
Aug 05 #PHP
PHP实现合并discuz用户
Aug 05 #PHP
举例详解PHP脚本的测试方法
Aug 05 #PHP
使用Thinkphp框架开发移动端接口
Aug 05 #PHP
wampserver改变默认网站目录的办法
Aug 05 #PHP
使用PHP接受文件并获得其后缀名的方法
Aug 05 #PHP
You might like
弄了个检测传输的参数是否为数字的Function
2006/12/06 PHP
PHP获取表单textarea数据中的换行问题
2010/09/10 PHP
PHP5.3的垃圾回收机制(动态存储分配方案)深入理解
2012/12/10 PHP
让ThinkPHP支持大小写url地址访问的方法
2014/10/31 PHP
Zend Framework实现具有基本功能的留言本(附demo源码下载)
2016/03/22 PHP
PHP7基于curl实现的上传图片功能
2018/05/11 PHP
Laravel5.1 框架Middleware中间件基本用法实例分析
2020/01/04 PHP
使用TextRange获取输入框中光标的位置的代码
2007/03/08 Javascript
CLASS_CONFUSION JS混淆 全源码
2007/12/12 Javascript
根据出生日期自动取得星座的js代码
2010/07/20 Javascript
javascript比较两个日期相差天数的方法
2015/07/24 Javascript
基于JavaScript实现瀑布流布局(二)
2016/01/26 Javascript
jQuery CSS3自定义美化Checkbox实现代码
2016/05/12 Javascript
基于jQuery实现选项卡效果
2017/01/04 Javascript
js的OOP继承实现(必看篇)
2017/02/18 Javascript
使用npm安装最新版本nodejs
2018/01/18 NodeJs
vue 1.0 结合animate.css定义动画效果
2018/07/11 Javascript
解决vue 项目引入字体图标报错、不显示等问题
2018/09/01 Javascript
vue2.x集成百度UEditor富文本编辑器的方法
2018/09/21 Javascript
微信小程序获取位置展示地图并标注信息的实例代码
2019/09/01 Javascript
[02:09]DOTA2辉夜杯 EHOME夺冠举杯现场
2015/12/28 DOTA
python函数局部变量用法实例分析
2015/08/04 Python
Python制作爬虫抓取美女图
2016/01/20 Python
13个最常用的Python深度学习库介绍
2017/10/28 Python
Java及python正则表达式详解
2017/12/27 Python
Python中将dataframe转换为字典的实例
2018/04/13 Python
python实现周期方波信号频谱图
2018/07/21 Python
tensorflow保持每次训练结果一致的简单实现
2020/02/17 Python
Python稀疏矩阵及参数保存代码实现
2020/04/18 Python
2分钟教你实现环形/扇形菜单(基础版)
2020/01/15 HTML / CSS
使用html2canvas.js实现页面截图并显示或上传的示例代码
2018/12/18 HTML / CSS
苹果中国官方网站:Apple中国
2016/07/22 全球购物
迟到检讨书1000字
2014/01/15 职场文书
优秀导游先进事迹材料
2014/01/25 职场文书
保护环境倡议书范文
2014/05/13 职场文书
入党积极分子党小组意见
2015/06/02 职场文书