PHP中的无限级分类、无限嵌套评论

李义发布于2019-07-01 10:15 / 2034人阅读

摘要：可以看到，我们首先获取到了所有的数据，然后按照父级归类。无限嵌套评论先来看下这个无限嵌套评论长什么样子。文件扫描使用递归进行目录文件的扫描的栗子。

回顾

上一篇文章我们讲到实战PHP数据结构基础之递归。来回顾下什么是递归？

一般来说，递归被称为函数自身的调用。

递归在开发中的实际运用 N级分类

无限级的分类在平常的开发中是常见的需求，并且在不少面试题中都会碰到。不管你做什么项目，应该都碰到过类似的问题。下面，我们就使用递归的思想，实战一把。

SQL结构

CREATE TABLE `categories` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `categoryName` varchar(100) NOT NULL,
  `parentCategory` int(11) DEFAULT "0",
  `sortInd` int(11) NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=11 DEFAULT CHARSET=utf8;

然后我们虚拟出一些数据出来，最后长这个样子。

下面我们直接看代码实现。

query($sql, PDO::FETCH_OBJ);
$categories = [];
foreach ($result as $category) {
    $categories[$category->parentCategory][] = $category;
}
function showCategoryTree($categories, $n)
{
    if (isset($categories[$n])) {
        foreach ($categories[$n] as $category) {
            echo str_repeat("-", $n) . $category->categoryName . PHP_EOL;
            showCategoryTree($categories, $category->id);
        }
    }
    return;
}
showCategoryTree($categories, 0);

可以看到，我们首先获取到了所有的数据，然后按照父级ID归类。这是一个非常棒的数据结构。想象一下，我们把展示顶级目录下所有子目录的问题分解成了展示自己的类目标题和展示数据中parentCategory为当前目录id的子目录，然后使用开始递归调用。最后的输出是这个样子的。

无限嵌套评论

先来看下这个无限嵌套评论长什么样子。如图：

上面的栗子，又是一个经典的可以使用递归解决的案例。还是来看下数据结构。

CREATE TABLE `comments` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `comment` varchar(500) NOT NULL,
  `username` varchar(50) NOT NULL,
  `datetime` datetime NOT NULL,
  `parentID` int(11) NOT NULL,
  `postID` int(11) NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=11 DEFAULT CHARSET=latin1;

大家可以自己实践一遍，先不要看下面的内容。

prepare($sql);
$stmt->setFetchMode(PDO::FETCH_OBJ);
$stmt->execute([":id" => 1]);
$result = $stmt->fetchAll();
$comments = [];
foreach ($result as $comment) {
    $comments[$comment->parentID][] = $comment;
}
function showComments(array $comments, $n)
{
    if (isset($comments[$n])) {
        foreach ($comments[$n] as $comment) {
            echo str_repeat("-", $n) . $comment->comment . PHP_EOL;
            showComments($comments, $comment->id);
        }
    }
    return;
}
showComments($comments, 0);

文件扫描

使用递归进行目录文件的扫描的栗子。

 $value) {
        $path = realpath($dir . DIRECTORY_SEPARATOR . $value);
        if (!is_dir($path)) {
            $allFiles[] = $path;
        } else if ($value != "." && $value != "..") {
            showFiles($path, $allFiles);
            $allFiles[] = $path;
        }
    }
    return;
}
$files = [];
showFiles(".", $files);
foreach ($files as $file) {
    echo $file . PHP_EOL;
}

更多内容

PHP基础数据结构专题系列目录地址：地址主要使用PHP语法总结基础的数据结构和算法。还有我们日常PHP开发中容易忽略的基础知识和现代PHP开发中关于规范、部署、优化的一些实战性建议，同时还有对Javascript语言特点的深入研究。

专线服务混合云 php无限级分类 mysql无限级分类 php无限分类思想 php无限分类的用处

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/28971.html

PHP中的无限级分类、无限嵌套评论

摘要：可以看到，我们首先获取到了所有的数据，然后按照父级归类。无限嵌套评论先来看下这个无限嵌套评论长什么样子。文件扫描使用递归进行目录文件的扫描的栗子。回顾上一篇文章我们讲到实战PHP数据结构基础之递归。来回顾下什么是递归？一般来说，递归被称为函数自身的调用。递归在开发中的实际运用 N级分类无限级的分类在平常的开发中是常见的需求，并且在不少面试题中都会碰到。不管你做什么项目，应该都...

Shisui 2019-08-22 18:33 评论0 收藏0
使用 Baum 嵌套集合模型来实现 Laravel 模型的无限极分类

摘要：本文经授权转自社区使用嵌套集合模型来实现模型的无限极分类说明大家通常都是使用递归实现无限极分类，都知道递归效率很低，下面推荐一个的扩展包，快速让你的数据模型支持无限极树状层级结构，并且兼顾效率。本文经授权转自 PHPHub 社区使用 Baum 嵌套集合模型来实现 Laravel 模型的无限极分类说明大家通常都是使用递归实现无限极分类，都知道递归效率很低，下面推荐一个 Larav...

superPershing 2019-06-27 13:42 评论0 收藏0
PHP框架之ThinkPHP模块开发系列八，无限级分类的删除

摘要：我们在新建一个删除前的钩子函数，再利用递归方法实现子栏目的删除。最后我们删除把钩子函数恢复到原始状态在浏览器中输入，然后点击美国一栏中的删除，此时会同时删除美国下的纽约。至此，无限级分类的删除功能操作完毕。在此现更正一下之前的预告，之前忘记了先应该把无限级分类栏目列表功能做完，也就是删除功能还没做，所以今天我们先做删除，下一节再做面包屑导航。非常抱歉。同时，不知道是什么原因，上一节...

BWrong 2019-07-01 12:22 评论0 收藏0
PHP 无限级分类最佳实践

无限级分类是一种很常见，很必须的功能，几乎每个项目都有。应用场景：下拉列表，树型列表等无限级分类的类型前端实现（前端框架一般已经实现好了，只要后端按照指定格式传数据给前端就可以生成了）后端实现（下面主要讲这种实现）无限级多种实现第一种（推荐） function infiniteSort($data, $showFName, $titleFName, $pidFName = p...

yzzz 2019-06-27 15:23 评论0 收藏0
超优雅！两行代码搞定 php 无限级分类获取顶级分类ID

摘要：有这样一个表，是分类的，是分类名称，是上级分类的。现在有个分类，程序要找到它上级的上级的上级分类的，简单说就是找出顶级分类的。比如新鲜水果的是，对应父类是，而的父是，没有父类，也就是顶级分类了。有这样一个表，id是分类的ID，name是分类名称，pid是上级分类的ID。showImg(https://segmentfault.com/img/bVtnrg); 现在有个分类ID，程序要...

hedzr 2019-06-27 12:06 评论0 收藏0