后端开发|php教程
javascript,php
后端开发-php教程
这篇文章主要介绍了关于PHP中的无限级分类和无限嵌套评论,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下
flash素材源码,vscode快捷键相同代码,ubuntu系统缺点,tomcat订阅FAN事件,ecs防爬虫,php oauth 教程,自贡seo网络推广有哪些平台lzw
回顾
上一篇文章我们讲到实战PHP数据结构基础之递归。来回顾下什么是递归?
蓝科cms源码,vscode主题颜色能换吗,ubuntu更换键盘,tomcat默认内存多少,模型爬虫游戏,php学习书籍推荐,seo搜索工具完整中文版,网站背景色代码lzw
一般来说,递归被称为函数自身的调用。
拍照搜题源码,vscode运行js报错,ubuntu 蓝牙 串口,idea tomcat输出,sqlite3 获取某列,不会js逆向可以找爬虫工作嘛,php 写文件的函数,浦城企业seo服务电话,html 网站模仿,校园官网模板lzw
递归在开发中的实际运用
N级分类
无限级的分类在平常的开发中是常见的需求,并且在不少面试题中都会碰到。不管你做什么项目,应该都碰到过类似的问题。下面,我们就使用递归的思想,实战一把。
SQL结构
CREATE TABLE `categories` ( `id` int(11) NOT NULL AUTO_INCREMENT, `categoryName` varchar(100) NOT NULL, `parentCategory` int(11) DEFAULT , `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;}