ホームページ > バックエンド開発 > PHPチュートリアル > PHP における無制限の分類と無限のネストされたコメント

PHP における無制限の分類と無限のネストされたコメント

步履不停
リリース: 2023-04-06 21:24:02
オリジナル
2951 人が閲覧しました

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;
ログイン後にコピー
次に、いくつかのデータを仮想化すると、最終的には次のようになります。

PHP における無制限の分類と無限のネストされたコメント

コードの実装を直接見てみましょう。

<?php $dsn = "mysql:host=127.0.0.1;port=3306;dbname=light-tips;charset=UTF8;";
$username = &#39;root&#39;;
$password = &#39;admin&#39;;
$pdo = new PDO($dsn, $username, $password);
$sql = &#39;SELECT * FROM `categories` ORDER BY `parentCategory`, `sortInd`&#39;;
$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 であるサブディレクトリの表示に分解し、再帰呼び出しを開始するために使用すると想像してください。最終的な出力は次のようになります。

PHP における無制限の分類と無限のネストされたコメント

無限にネストされたコメント

まず、無限にネストされたコメントがどのようなものかを見てみましょう。図に示すように:

PHP における無制限の分類と無限のネストされたコメント

#上の栗は、再帰を使用して解決できるもう 1 つの古典的なケースです。データ構造を見てみましょう。

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 = &#39;root&#39;;
$password = &#39;admin&#39;;
$pdo = new PDO($dsn, $username, $password);
$sql = &#39;SELECT * FROM `comments` WHERE `postID` = :id ORDER BY `parentId`, `datetime`&#39;;
$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 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
php
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート