PHP は無限の分類ツリーを再帰的に実装します

大家讲道理
リリース: 2023-03-05 22:48:02
オリジナル
22969 人が閲覧しました

無限レベル列の特徴ともいえる無限レベルツリー図を2種類の書き方を見てみましょう。

1. データベース設計

CREATE TABLE `bg_cate` (
`cate_Id` int(30) unsigned NOT NULL AUTO_INCREMENT,
`cate_ParentId` int(30) unsigned DEFAULT '0',
`cate_Name` varchar(100) NOT NULL,
`cate_Intro` varchar(500) DEFAULT NULL,
`cate_Order` int(30) unsigned DEFAULT '0',
`cate_Icon` varchar(100) DEFAULT NULL,
PRIMARY KEY (`cate_Id`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8 AUTO_INCREMENT=34 ;
--
-- 导出表中的数据 `bg_cate`
--
INSERT INTO `bg_cate` (`cate_Id`, `cate_ParentId`, `cate_Name`, `cate_Intro`, `cate_Order`, `cate_Icon`) VALUES
(4, 0, '往事如风', '记录往事', 0, 'icons/6.gif'),
(5, 0, '水煮三国', '品位三国智慧', 0, 'icons/3.gif'),
(2, 0, '技术学习', '平时学习的一些笔记,欢迎批评指正。', 0, 'icons/18.gif'),
(3, 0, '生活点滴', '记录生活点滴', 0, 'icons/2.gif'),
(6, 0, '栀子花开', '青春无限', 0, 'icons/8.gif'),
(7, 0, '假日休闲', '悠闲、自在', 0, 'icons/24.gif'),
(8, 2, 'html', 'html学习', 0, 'icons/1.gif'),
(9, 2, 'css', 'css学习', 0, 'icons/1.gif'),
(10, 2, 'php', 'php学习', 0, 'icons/18.gif'),
(11, 10, 'php基础知识', 'php基础知识', 0, 'icons/1.gif'),
(12, 10, 'oop', 'oop', 0, 'icons/1.gif'),
(13, 10, 'php安全', '讲述php安全', 0, 'icons/1.gif'),
(14, 10, 'seagull framework', 'seagull framework', 0, 'icons/1.gif'),
(15, 2, 'javascript', 'javascript学习', 0, 'icons/1.gif'),
(16, 2, '设计模式', NULL, 0, 'icons/1.gif'),
(17, 2, '软件工程', '软件工程学习', 0, 'icons/1.gif'),
(18, 3, '厦门生活', '厦门生活', 0, 'icons/8.gif'),
(19, 3, '大学生活', '大学生活', 0, 'icons/8.gif'),
(20, 3, '童年生活', '童年生活', 0, 'icons/15.gif'),
(21, 19, '学习', '学习', 0, 'icons/1.gif'),
(22, 19, '运动', '运动', 0, 'icons/16.gif'),
(23, 19, '旅游', '旅游', 0, 'icons/24.gif'),
(24, 22, '排球', '排球', 0, 'icons/9.gif'),
(25, 22, '篮球', '篮球', 0, 'icons/9.gif'),
(26, 22, '羽毛球', '羽毛球', 0, 'icons/9.gif'),
(27, 22, '乒乓球', '乒乓球', 0, 'icons/9.gif');
ログイン後にコピー

2. データベースからデータを取得し、配列に入れます。

require_once './classes/MyDB.php';
$con = MyDB::singleton();
$sql = <<getAll($sql);
//print_r($data);
ログイン後にコピー

私はデータベース操作に pear クラス ライブラリを使用します。
最終的な $data のデータ形式は次のとおりです:

Array
(
   [0] => Array
       (
           [cate_Id] => 4
           [cate_ParentId] => 0
           [cate_Name] => 往事如风
           [cate_Intro] => 记录往事
           [cate_Order] => 0
           [cate_Icon] => icons/6.gif
       )
   [1] => Array
       (
           [cate_Id] => 5
           [cate_ParentId] => 0
           [cate_Name] => 水煮三国
           [cate_Intro] => 品位三国智慧
           [cate_Order] => 0
           [cate_Icon] => icons/3.gif
       )
ログイン後にコピー

3. 前のステップのデータをツリー状の配列に変換します
コードは次のとおりです:

function getTree($data, $pId)
{
$tree = '';
foreach($data as $k => $v)
{
  if($v['cate_ParentId'] == $pId)
  {        //父亲找到儿子
   $v['cate_ParentId'] = getTree($data, $v['cate_Id']);
   $tree[] = $v;
   //unset($data[$k]);
  }
}
return $tree;
}
$tree = getTree($data, 0);
ログイン後にコピー

の最終的なデータ形式出力 $tree は次のとおりです:

Array
(
   [0] => Array
       (
           [cate_Id] => 4
           [cate_ParentId] =>
           [cate_Name] => 往事如风
           [cate_Intro] => 记录往事
           [cate_Order] => 0
           [cate_Icon] => icons/6.gif
       )
   [1] => Array
       (
           [cate_Id] => 5
           [cate_ParentId] =>
           [cate_Name] => 水煮三国
           [cate_Intro] => 品位三国智慧
           [cate_Order] => 0
           [cate_Icon] => icons/3.gif
       )
   [2] => Array
       (
           [cate_Id] => 2
           [cate_ParentId] => Array
               (
                   [0] => Array
                       (
                           [cate_Id] => 8
                           [cate_ParentId] =>
                           [cate_Name] => html
                           [cate_Intro] => html学习
                           [cate_Order] => 0
                           [cate_Icon] => icons/1.gif
                       )
ログイン後にコピー

4. ツリー配列を html に変換します
コードは次のとおりです:

function procHtml($tree)
{
$html = '';
foreach($tree as $t)
{
  if($t['cate_ParentId'] == '')
  {
   $html .= "
  • {$t['cate_Name']}
  • "; } else { $html .= "
  • ".$t['cate_Name']; $html .= procHtml($t['cate_ParentId']); $html = $html."
  • "; } } return $html ? '
      '.$html.'
    ' : $html ; } echo procHtml($tree);
    ログイン後にコピー

    出力 HTML コードの形式は次のとおりです:

    • 往事如风
    • 水煮三国
    • 技术学习
      • html
      • css
      • php
        • php基础知识
        • oop
        • php安全
    ログイン後にコピー

    5. コードの統合

    function getTree($data, $pId)
    {
    $html = '';
    foreach($data as $k => $v)
    {
      if($v['cate_ParentId'] == $pId)
      {        //父亲找到儿子
       $html .= "
  • ".$v['cate_Name']; $html .= getTree($data, $v['cate_Id']); $html = $html."
  • "; } } return $html ? '
      '.$html.'
    ' : $html ; } echo getTree($data, 0);
    ログイン後にコピー

    6. CSS スタイルを追加します

    PHP は無限の分類ツリーを再帰的に実装します


    2 つ目は、オープンソース Web サイトからのもので、非常に簡単な紹介です。

     array('id' => 1, 'pid' => 0, 'name' => '江西省'),
        2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),
        3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),
        4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),
        5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),
        6 => array('id' => 6, 'pid' => 4, 'name' => '香坊区'),
        7 => array('id' => 7, 'pid' => 4, 'name' => '南岗区'),
        8 => array('id' => 8, 'pid' => 6, 'name' => '和兴路'),
        9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),
        10 => array('id' => 10, 'pid' => 8, 'name' => '东北林业大学'),
        11 => array('id' => 11, 'pid' => 9, 'name' => '哈尔滨工业大学'),
        12 => array('id' => 12, 'pid' => 8, 'name' => '哈尔滨师范大学'),
        13 => array('id' => 13, 'pid' => 1, 'name' => '赣州市'),
        14 => array('id' => 14, 'pid' => 13, 'name' => '赣县'),
        15 => array('id' => 15, 'pid' => 13, 'name' => '于都县'),
        16 => array('id' => 16, 'pid' => 14, 'name' => '茅店镇'),
        17 => array('id' => 17, 'pid' => 14, 'name' => '大田乡'),
        18 => array('id' => 18, 'pid' => 16, 'name' => '义源村'),
        19 => array('id' => 19, 'pid' => 16, 'name' => '上坝村'),
    );
    echo "
    ";
    print_r(genTree5($items));
    print_r(genTree9($items));
     
    //后者输出格式,前者类似,只是数组键值不一样,不过不影响数据结构
    /*
    Array
    (
    [0] => Array
        (
            [id] => 1
            [pid] => 0
            [name] => 江西省
            [son] => Array
                (
                    [0] => Array
                        (
                            [id] => 3
                            [pid] => 1
                            [name] => 南昌市
                        )
     
                    [1] => Array
                        (
                            [id] => 13
                            [pid] => 1
                            [name] => 赣州市
                            [son] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 14
                                            [pid] => 13
                                            [name] => 赣县
                                            [son] => Array
                                                (
                                                [0] => Array
                                                    (
                                                        [id] => 16
                                                        [pid] => 14
                                                        [name] => 茅店镇
                                                        [son] => Array
                                                            (
                                                            [0] => Array
                                                                (
                                                                [id] => 18
                                                                [pid] => 16
                                                                [name] => 义源村
                                                                )
     
                                                            [1] => Array
                                                                (
                                                                [id] => 19
                                                                [pid] => 16
                                                                [name] => 上坝村
                                                                )
     
                                                            )
     
                                                    )
     
                                                [1] => Array
                                                    (
                                                        [id] => 17
                                                        [pid] => 14
                                                        [name] => 大田乡
                                                    )
     
                                                )
     
                                        )
     
                                    [1] => Array
                                        (
                                            [id] => 15
                                            [pid] => 13
                                            [name] => 于都县
                                        )
     
                                )
     
                        )
     
                )
     
        )
     
    [1] => Array
        (
            [id] => 2
            [pid] => 0
            [name] => 黑龙江省
            [son] => Array
                (
                    [0] => Array
                        (
                            [id] => 4
                            [pid] => 2
                            [name] => 哈尔滨市
                            [son] => Array
                                (
                                [0] => Array
                                    (
                                        [id] => 6
                                        [pid] => 4
                                        [name] => 香坊区
                                        [son] => Array
                                            (
                                            [0] => Array
                                                (
                                                    [id] => 8
                                                    [pid] => 6
                                                    [name] => 和兴路
                                                    [son] => Array
                                                        (
                                                            [0] => Array
                                                                (
                                                                [id] => 10
                                                                [pid] => 8
                                                                [name] => 
                                                                 东北林业大学
                                                                )
     
                                                            [1] => Array
                                                                (
                                                                [id] => 12
                                                                [pid] => 8
                                                                [name] => 
                                                                哈尔滨师范大学
                                                                )
     
                                                        )
     
                                                )
     
                                            )
     
                                    )
     
                                [1] => Array
                                    (
                                        [id] => 7
                                        [pid] => 4
                                        [name] => 南岗区
                                        [son] => Array
                                            (
                                            [0] => Array
                                                (
                                                [id] => 9
                                                [pid] => 7
                                                [name] => 西大直街
                                                [son] => Array
                                                    (
                                                    [0] => Array
                                                        (
                                                        [id] => 11
                                                        [pid] => 9
                                                        [name] => 
                                                         哈尔滨工业大学
                                                        )
     
                                                    )
     
                                                )
     
                                            )
     
                                    )
     
                                )
     
                        )
     
                    [1] => Array
                        (
                            [id] => 5
                            [pid] => 2
                            [name] => 鸡西市
                        )
     
                )
     
        )
    )*/
    ログイン後にコピー

    2 番目のコードは、無限の分類木を実現するために 5 行のコードのみを使用していることがわかります。これは、誰もが参照し学習する価値があります。

    PHP についてさらに詳しく知りたい場合は、引き続き PHP 中国語 Web サイトにご注目ください

    【その他のライブラリのダウンロード】

    1. php ページング ライブラリのダウンロード 2. php 画像処理クラス ライブラリ 3. 検証コードライブラリのダウンロード 4. 文字列処理クラス6. データベース操作クラスライブラリ 8.ipクラスライブラリ
    9.キャッシュクラスライブラリ 10.テンプレートエンジンクラスライブラリ 関連記事: phpは再帰的メソッドを使用して無限レベル分類を実現します無限レベルを明らかにするphpの分類原理 PHPの無限レベル分類実装方法の分析

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