1. <acronym id="pirhh"><pre id="pirhh"><dd id="pirhh"></dd></pre></acronym>
        1. <tt id="pirhh"><pre id="pirhh"><dd id="pirhh"></dd></pre></tt>
          <rt id="pirhh"></rt> <code id="pirhh"><object id="pirhh"></object></code>
            <listing id="pirhh"><object id="pirhh"><tr id="pirhh"></tr></object></listing>
            <code id="pirhh"></code>

            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;

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

            下面 我们直接?#21019;?#30721;实现。

            <?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);

            可以看到,我们首?#28982;?#21462;到了所有的数据,然后按照父级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开发中容易忽略的基础知识和现代PHP开发中关于规范、部署、优化的一些实战性建议,同时还有对Javascript语言特点的深入研究。

            我来评几句
            登录后评论

            已发表评论数()

            相关站点

            +订阅
            热门文章
            天辰线上娱乐

            1. <acronym id="pirhh"><pre id="pirhh"><dd id="pirhh"></dd></pre></acronym>
                  1. <tt id="pirhh"><pre id="pirhh"><dd id="pirhh"></dd></pre></tt>
                    <rt id="pirhh"></rt> <code id="pirhh"><object id="pirhh"></object></code>
                      <listing id="pirhh"><object id="pirhh"><tr id="pirhh"></tr></object></listing>
                      <code id="pirhh"></code>

                      1. <acronym id="pirhh"><pre id="pirhh"><dd id="pirhh"></dd></pre></acronym>
                            1. <tt id="pirhh"><pre id="pirhh"><dd id="pirhh"></dd></pre></tt>
                              <rt id="pirhh"></rt> <code id="pirhh"><object id="pirhh"></object></code>
                                <listing id="pirhh"><object id="pirhh"><tr id="pirhh"></tr></object></listing>
                                <code id="pirhh"></code>
                                长春彩票11选5查询 王中王论坛三肖中特 北京快乐8 数据下载 排球比分怎么算赢 年特码大小单双句 新疆时时彩开奖号码登陆 排列五走势图近200期 江西快三软件 彩票中心招聘 五子棋必胜棋谱 五子棋段位最高几段 排列三走势图彩吧 体彩山西11选5电子版 彩票免费选号工具 太阳神心水平特论坛