PHP中的无穷级分类、无穷嵌套评价-百分百源码网

PHP中的无穷级分类、无穷嵌套评价

发布时间：09/01 来源：未知浏览：关键词：

一样来说，递归被称为函数本身的调取。

递归在开发中的实际使用

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;

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

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

<?php$dsn = "mysql:host=127.0.0.1;port=3306;dbname=light-tips;charset=UTF8;";
$username = 'root';
$password = 'admin';
$pdo = new PDO($dsn, $username, $password);
$sql = 'SELECT * FROM `categories` ORDER BY `parentCategory`, `sortInd`';
$result = $pdo->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;

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

<?php
$dsn = "mysql:host=127.0.0.1;port=3306;dbname=light-tips;charset=UTF8;";
$username = 'root';
$password = 'admin';
$pdo = new PDO($dsn, $username, $password);
$sql = 'SELECT * FROM `comments` WHERE `postID` = :id ORDER BY `parentId`, `datetime`';
$stmt = $pdo->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);

文件扫描

使用递归停止名目文件的扫描的栗子。

<?php
function showFiles(string $dir, array &$allFiles)
{
    $files = scandir($dir);
    foreach ($files as $key => $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中的无穷级分类、无穷嵌套评论的具体内容，更多请关注百分百源码网其它相关文章！

打赏