成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

PHP中的無限級(jí)分類、無限嵌套評(píng)論

Shisui / 2067人閱讀

摘要：可以看到，我們首先獲取到了所有的數(shù)據(jù)，然后按照父級(jí)歸類。無限嵌套評(píng)論先來看下這個(gè)無限嵌套評(píng)論長(zhǎng)什么樣子。文件掃描使用遞歸進(jìn)行目錄文件的掃描的栗子。

回顧

上一篇文章我們講到實(shí)戰(zhàn)PHP數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)之遞歸。來回顧下什么是遞歸？

一般來說，遞歸被稱為函數(shù)自身的調(diào)用。

遞歸在開發(fā)中的實(shí)際運(yùn)用 N級(jí)分類

無限級(jí)的分類在平常的開發(fā)中是常見的需求，并且在不少面試題中都會(huì)碰到。不管你做什么項(xiàng)目，應(yīng)該都碰到過類似的問題。下面，我們就使用遞歸的思想，實(shí)戰(zhàn)一把。

SQL結(jié)構(gòu)

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;

然后我們虛擬出一些數(shù)據(jù)出來，最后長(zhǎng)這個(gè)樣子。

下面 我們直接看代碼實(shí)現(xiàn)。

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

可以看到，我們首先獲取到了所有的數(shù)據(jù)，然后按照父級(jí)ID歸類。這是一個(gè)非常棒的數(shù)據(jù)結(jié)構(gòu)。想象一下，我們把展示頂級(jí)目錄下所有子目錄的問題分解成了展示自己的類目標(biāo)題和展示數(shù)據(jù)中parentCategory為當(dāng)前目錄id的子目錄，然后使用開始遞歸調(diào)用。最后的輸出是這個(gè)樣子的。

無限嵌套評(píng)論

先來看下這個(gè) 無限嵌套評(píng)論長(zhǎng)什么樣子。如圖：

上面的栗子，又是一個(gè)經(jīng)典的可以使用遞歸解決的案例。還是來看下數(shù)據(jù)結(jié)構(gòu)。

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;

大家可以自己實(shí)踐一遍，先不要看下面的內(nèi)容。

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);
文件掃描

使用遞歸進(jìn)行目錄文件的掃描的栗子。

 $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;
}
更多內(nèi)容

PHP基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)專題系列目錄地址：地址 主要使用PHP語(yǔ)法總結(jié)基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)和算法。還有我們?nèi)粘HP開發(fā)中容易忽略的基礎(chǔ)知識(shí)和現(xiàn)代PHP開發(fā)中關(guān)于規(guī)范、部署、優(yōu)化的一些實(shí)戰(zhàn)性建議，同時(shí)還有對(duì)Javascript語(yǔ)言特點(diǎn)的深入研究。

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/95991.html

相關(guān)文章

  • PHP中的無限級(jí)分類、無限嵌套評(píng)論

    摘要：可以看到，我們首先獲取到了所有的數(shù)據(jù)，然后按照父級(jí)歸類。無限嵌套評(píng)論先來看下這個(gè)無限嵌套評(píng)論長(zhǎng)什么樣子。文件掃描使用遞歸進(jìn)行目錄文件的掃描的栗子。 回顧 上一篇文章我們講到實(shí)戰(zhàn)PHP數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)之遞歸。來回顧下什么是遞歸？ 一般來說，遞歸被稱為函數(shù)自身的調(diào)用。 遞歸在開發(fā)中的實(shí)際運(yùn)用 N級(jí)分類 無限級(jí)的分類在平常的開發(fā)中是常見的需求，并且在不少面試題中都會(huì)碰到。不管你做什么項(xiàng)目，應(yīng)該都...

    李義 評(píng)論0 收藏0

  • 使用 Baum 嵌套集合模型來實(shí)現(xiàn) Laravel 模型的無限極分類

    摘要：本文經(jīng)授權(quán)轉(zhuǎn)自社區(qū)使用嵌套集合模型來實(shí)現(xiàn)模型的無限極分類說明大家通常都是使用遞歸實(shí)現(xiàn)無限極分類，都知道遞歸效率很低，下面推薦一個(gè)的擴(kuò)展包，快速讓你的數(shù)據(jù)模型支持無限極樹狀層級(jí)結(jié)構(gòu)，并且兼顧效率。 本文經(jīng)授權(quán)轉(zhuǎn)自 PHPHub 社區(qū) 使用 Baum 嵌套集合模型來實(shí)現(xiàn) Laravel 模型的無限極分類 說明 大家通常都是使用遞歸實(shí)現(xiàn)無限極分類，都知道遞歸效率很低，下面推薦一個(gè) Larav...

    superPershing 評(píng)論0 收藏0

  • PHP框架之ThinkPHP模塊開發(fā)系列八，無限級(jí)分類的刪除

    摘要：我們?cè)谛陆ㄒ粋€(gè)刪除前的鉤子函數(shù)，再利用遞歸方法實(shí)現(xiàn)子欄目的刪除。最后我們刪除把鉤子函數(shù)恢復(fù)到原始狀態(tài)在瀏覽器中輸入，然后點(diǎn)擊美國(guó)一欄中的刪除，此時(shí)會(huì)同時(shí)刪除美國(guó)下的紐約。至此，無限級(jí)分類的刪除功能操作完畢。 在此現(xiàn)更正一下之前的預(yù)告，之前忘記了先應(yīng)該把無限級(jí)分類欄目列表功能做完，也就是刪除功能還沒做，所以今天我們先做刪除，下一節(jié)再做面包屑導(dǎo)航。非常抱歉。 同時(shí)，不知道是什么原因，上一節(jié)...

    BWrong 評(píng)論0 收藏0

  • PHP 無限級(jí)分類最佳實(shí)踐

    無限級(jí)分類 是一種很常見，很必須的功能，幾乎每個(gè)項(xiàng)目都有。 應(yīng)用場(chǎng)景：下拉列表，樹型列表等 無限級(jí)分類的類型 前端實(shí)現(xiàn)（前端框架一般已經(jīng)實(shí)現(xiàn)好了，只要后端按照指定格式傳數(shù)據(jù)給前端就可以生成了） 后端實(shí)現(xiàn)（下面主要講這種實(shí)現(xiàn)） 無限級(jí)多種實(shí)現(xiàn) 第一種（推薦） function infiniteSort($data, $showFName, $titleFName, $pidFName = p...

    yzzz 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<