摘要:可以看到,我们首先获取到了所有的数据,然后按照父级归类。无限嵌套评论先来看下这个无限嵌套评论长什么样子。文件扫描使用递归进行目录文件的扫描的栗子。
回顾
上一篇文章我们讲到实战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语言特点的深入研究。
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/28971.html
摘要:可以看到,我们首先获取到了所有的数据,然后按照父级归类。无限嵌套评论先来看下这个无限嵌套评论长什么样子。文件扫描使用递归进行目录文件的扫描的栗子。 回顾 上一篇文章我们讲到实战PHP数据结构基础之递归。来回顾下什么是递归? 一般来说,递归被称为函数自身的调用。 递归在开发中的实际运用 N级分类 无限级的分类在平常的开发中是常见的需求,并且在不少面试题中都会碰到。不管你做什么项目,应该都...
摘要:本文经授权转自社区使用嵌套集合模型来实现模型的无限极分类说明大家通常都是使用递归实现无限极分类,都知道递归效率很低,下面推荐一个的扩展包,快速让你的数据模型支持无限极树状层级结构,并且兼顾效率。 本文经授权转自 PHPHub 社区 使用 Baum 嵌套集合模型来实现 Laravel 模型的无限极分类 说明 大家通常都是使用递归实现无限极分类,都知道递归效率很低,下面推荐一个 Larav...
摘要:我们在新建一个删除前的钩子函数,再利用递归方法实现子栏目的删除。最后我们删除把钩子函数恢复到原始状态在浏览器中输入,然后点击美国一栏中的删除,此时会同时删除美国下的纽约。至此,无限级分类的删除功能操作完毕。 在此现更正一下之前的预告,之前忘记了先应该把无限级分类栏目列表功能做完,也就是删除功能还没做,所以今天我们先做删除,下一节再做面包屑导航。非常抱歉。 同时,不知道是什么原因,上一节...
无限级分类 是一种很常见,很必须的功能,几乎每个项目都有。 应用场景:下拉列表,树型列表等 无限级分类的类型 前端实现(前端框架一般已经实现好了,只要后端按照指定格式传数据给前端就可以生成了) 后端实现(下面主要讲这种实现) 无限级多种实现 第一种(推荐) function infiniteSort($data, $showFName, $titleFName, $pidFName = p...
阅读 3273·2021-11-25 09:43
阅读 1243·2021-11-23 09:51
阅读 3562·2021-10-11 11:06
阅读 3615·2021-08-31 09:41
阅读 3564·2019-08-30 15:53
阅读 3432·2019-08-30 15:53
阅读 932·2019-08-30 15:43
阅读 3249·2019-08-29 14:02