Detaillierte Erläuterung der PHP-Infinitus-Klassifizierung

小云云
Freigeben: 2023-03-21 18:44:01
Original
6855 Leute haben es durchsucht

Einfach ausgedrückt bedeutet die Infinitus-Klassifizierung, dass eine Kategorie in mehrere Unterkategorien unterteilt werden kann und dann eine Unterkategorie in mehrere andere Unterkategorien usw. auf unbestimmte Zeit unterteilt werden kann, genau wie Windows einen neuen Ordner erstellen kann und dann in diesem Ordner Sie können auch einige Ordner erstellen und Sie können auch einige Ordner unter den Ordnern erstellen.

Wie erreicht PHP also seine unendliche Klassifizierung? Wie kann ich die verschiedenen Kategorien einzeln auflisten?

Nehmen wir zunächst an, dass es ein solches Array gibt

$arr = array(    0=>array(        'cid'=>1,        'pid'=>0,        'name'=>'亚洲',
    ),    1=>array(        'cid'=>2,        'pid'=>0,        'name'=>'北美洲',
    ),    2=>array(        'cid'=>3,        'pid'=>1,        'name'=>'中国',
    ),    3=>array(        'cid'=>4,        'pid'=>2,        'name'=>'美国',
    ),    4=>array(        'cid'=>5,        'pid'=>3,        'name'=>'北京',
    ),    5=>array(        'cid'=>6,        'pid'=>3,        'name'=>'河北',
    ),    6=>array(        'cid'=>7,        'pid'=>5,        'name'=>'东城区',
    ),    7=>array(        'cid'=>8,        'pid'=>5,        'name'=>'海淀区',
    ),
);
Nach dem Login kopieren
Nach dem Login kopieren

Wir benötigen eine Anzeige ähnlich der in der Abbildung gezeigten
Detaillierte Erläuterung der PHP-Infinitus-Klassifizierung

Wenn wir Wenn Sie dieses Array wie im Bild oben gezeigt intuitiv ausdrücken möchten, müssen Sie die Rekursion von PHP verwenden, um es zu implementieren. Schauen Sie sich den Kerncode unten an

Code kopieren

private function GetTree($arr,$pid,$step){
    global $tree;    foreach($arr as $key=>$val) {        if($val['pid'] == $pid) {            $flg = str_repeat('└―',$step);            $val['name'] = $flg.$val['name'];            $tree[] = $val;            $this->GetTree($arr , $val['cid'] ,$step+1);
        }
    }    return $tree;
}
Nach dem Login kopieren
Nach dem Login kopieren

Code kopieren
Dann müssen wir nur noch einen Aufrufcode schreiben

$newarr = $this->GetTree($arr, 0, 0);
Nach dem Login kopieren
Nach dem Login kopieren

Entsprechend der Unterklasse Finden Sie alle übergeordneten Klassifizierungsinformationen nach ID (im yii2-Framework)

Methode 1:

public static function get_parent_list($arr,$id){
        //$arr 所有分类列表
        //$id 父级分类id
        static $list=array();        foreach($arr as $u){            if($u['id']== $id){//父级分类id等于所查找的id
                $list[]=$u;                if($u['parent_id']>0){                    self::get_parent_list($arr,$u['parent_id']);

                }
            }
        }       return $list;
    }
Nach dem Login kopieren
Nach dem Login kopieren

Auf diese Weise können die Klassifizierungsinformationen im Cache gespeichert werden, ohne dass rekursive Abfragen erforderlich sind.
Methode 2: Rekursive Abfrage zum Erhalten von Klassifizierungsinformationen

    public static function get_parents($id){
        static $list = [];        $cat_data = Category::findOne($id)->toarray();        if($cat_data){            $list[] = $cat_data;                    $id = $cat_data['parent_id'];                    if($cat_data['parent_id'] > 0){                            self::get_parents($id);
                    }
        }        return $list;
    }
Nach dem Login kopieren

Da wir eine unendliche Klassifizierung erreichen müssen, müssen wir wissen, was ihre Unterspalten sind?

Das endgültig implementierte Array hat die Form:

[php] view plain copyArray  (  
    [0] => Array  
        (  
            [category_id] => 1  
            [category_name] => 关于我  
            [category_pid] => 0  
            [category_addtime] => 0  
            [category_order] => 0  
        )  

    [1] => Array  
        (  
            [category_id] => 2  
            [category_name] => 生活随笔  
            [category_pid] => 0  
            [category_addtime] => 0  
            [category_order] => 0  
        )  

    [2] => Array  
        (  
            [category_id] => 3  
            [category_name] => 文章类别  
            [category_pid] => 0  
            [category_addtime] => 0  
            [category_order] => 0  
            [category_child] => Array  
                (  
                    [0] => Array  
                        (  
                            [category_id] => 4  
                            [category_name] => Linux服务器  
                            [category_pid] => 3  
                            [category_addtime] => -28800  
                            [category_order] => 1  
                            [category_child] => Array  
                                (  
                                    [0] => Array  
                                        (  
                                            [category_id] => 5  
                                            [category_name] => linux优化  
                                            [category_pid] => 4  
                                            [category_addtime] => 0  
                                            [category_order] => 0  
                                        )  

                                    [1] => Array  
                                        (  
                                            [category_id] => 6  
                                            [category_name] => 虚拟化  
                                            [category_pid] => 4  
                                            [category_addtime] => 1478228220  
                                            [category_order] => 0  
                                        )  

                                    [2] => Array  
                                        (  
                                            [category_id] => 7  
                                            [category_name] => Mysql优化与开发  
                                            [category_pid] => 4  
                                            [category_addtime] => 1478188800  
                                            [category_order] => 0  
                                        )  

                                    [3] => Array  
                                        (  
                                            [category_id] => 8  
                                            [category_name] => 高可用与虚拟化  
                                            [category_pid] => 4  
                                            [category_addtime] => 1478394120  
                                            [category_order] => 0  
                                        )  

                                )  

                        )  

                    [1] => Array  
                        (  
                            [category_id] => 15  
                            [category_name] => Mysql  
                            [category_pid] => 3  
                            [category_addtime] => 1480555980  
                            [category_order] => 0  
                            [category_child] => Array  
                                (  
                                    [0] => Array  
                                        (  
                                            [category_id] => 16  
                                            [category_name] => 优化  
                                            [category_pid] => 15  
                                            [category_addtime] => 1480555980  
                                            [category_order] => 0  
                                        )  

                                    [1] => Array  
                                        (  
                                            [category_id] => 17  
                                            [category_name] => Sql编程  
                                            [category_pid] => 15  
                                            [category_addtime] => 1480556040  
                                            [category_order] => 8  
                                        )  

                                )  

                        )  

                )  

        )  

)
Nach dem Login kopieren
Nach dem Login kopieren

Wie kann also das zweidimensionale Array, das wir aus der Datenbank entnehmen, zu einem Array wie dem oben genannten werden?
Beispiel:

Wir möchten das folgende zweidimensionale Array in die obige Form implementieren.

[php] einfache Kopie anzeigen

$arr=array(    
    array('id'=>'1','name'=>'北京','pid'=>'0'),    
    array('id'=>'2','name'=>'上海','pid'=>'0'),    
    array('id'=>'3','name'=>'浦东','pid'=>'2'),    
    array('id'=>'4','name'=>'朝阳','pid'=>'1'),    
    array('id'=>'5','name'=>'广州','pid'=>'0'),    
    array('id'=>'6','name'=>'三里屯','pid'=>'4'),   
    array('id'=>'7','name'=>'广东','pid'=>'5'),   
    array('id'=>'8','name'=>'三里','pid'=>'4'),  
    array('id'=>'10','name'=>'小胡同','pid'=>'8')  
    );
Nach dem Login kopieren
Nach dem Login kopieren

Die erste Methode: Verwenden Sie den Index des Arrays, der mit der ID-Nummer des Primärschlüssels übereinstimmt, um die Unterspalte zu finden. Fügen Sie zuerst den Index zum Array hinzu:

[php] view plain copy

$arr=array(    
    1=>array('id'=>'1','name'=>'北京','pid'=>'0'),    
    2=>array('id'=>'2','name'=>'上海','pid'=>'0'),    
    3=>array('id'=>'3','name'=>'浦东','pid'=>'2'),    
    4=>array('id'=>'4','name'=>'朝阳','pid'=>'1'),    
    5=>array('id'=>'5','name'=>'广州','pid'=>'0'),    
    6=>array('id'=>'6','name'=>'三里屯','pid'=>'4'),   
    7=>array('id'=>'7','name'=>'广东','pid'=>'5'),   
    8=>array('id'=>'8','name'=>'三里','pid'=>'4'),  
    10=>array('id'=>'10','name'=>'小胡同','pid'=>'8')  
    );
Nach dem Login kopieren
Nach dem Login kopieren

Verwenden Sie den Index des Index, um zu bestimmen, ob die Spalte eine übergeordnete Spalte hat. Wenn vorhanden, setzen Sie sie die Spalte in das Sohn-Array der übergeordneten Spalte
[php] view plain copy

function generateTree($items){  
    $tree = array();  
    foreach($items as $item){  
        //判断是否有数组的索引==  
        if(isset($items[$item['pid']])){     //查找数组里面是否有该分类  如 isset($items[0])  isset($items[1])  
            $items[$item['pid']]['son'][] = &$items[$item['id']]; //上面的内容变化,$tree里面的值就变化  
        }else{  
            $tree[] = &$items[$item['id']];   //把他的地址给了$tree  
        }    
    }  
    return $tree;  
}
Nach dem Login kopieren
Nach dem Login kopieren

Es gibt ein großes Problem mit dem obigen Programm. Haben wir den Index des Arrays manuell hinzugefügt? Können wir also automatisch Array-Indizes hinzufügen? Natürlich kann das folgende Programm implementiert werden, das automatisch einen Index zum Array hinzufügt und dann die Unterspalte im Sohn-Array der übergeordneten Spalte platziert. Die Idee ist die gleiche wie beim obigen Programm

[php ] Einfache Kopie anzeigen

function make_tree($list,$pk='id',$pid='pid',$child='_child',$root=0){  
    $tree=array();   
    $packData=array();  
    foreach ($list as  $data) {  

    <span style="white-space:pre">    </span>//转换为带有主键id的数组  
        $packData[$data[$pk]] = $data; //$packData[1]=$data; $packData[2]=$data   
    }  
    foreach ($packData as $key =>$val){       
        if($val[$pid]==$root){   //代表跟节点         
            $tree[]=& $packData[$key];  
        }else{  
            //找到其父类  
            $packData[$val[$pid]][$child][]=& $packData[$key];  
        }  
    }  
    return $tree;  
}
Nach dem Login kopieren
Nach dem Login kopieren

Zweite Methode: Verwenden Sie die Rekursion, um Unterspalten zu finden
Idee: Verwenden Sie die Rekursion, um Unterspalten in jeder Spalte zu finden, bis die letzte Unterspalte gefunden ist, und führen Sie sie dann aus Wenn ja, können Sie

Baum drucken. Um das Verständnis zu erleichtern, können Sie $tree drucken, um die Änderungen im Array

zu beobachten

[php] einfache Kopie anzeigen

array(&#39;id&#39;=>&#39;6&#39;,&#39;name&#39;=>&#39;三里屯&#39;,&#39;pid&#39;=>&#39;4&#39;),   
[php] view plain copyfunction make_tree1($list,$pk=&#39;id&#39;,$pid=&#39;pid&#39;,$child=&#39;_child&#39;,$root=0){  
    $tree=array();  
    foreach($list as $key=> $val){  
        if($val[$pid]==$root){  
            //获取当前$pid所有子类   
                unset($list[$key]);  
                if(! empty($list)){  
                    $child=make_tree1($list,$pk,$pid,$child,$val[$pk]); //来来来 找北京的子栏目 递归 空  

                    if(!empty($child)){  
                        $val[&#39;_child&#39;]=$child;  
                    }  
                }                
                $tree[]=$val;  
        }  
    }     
    return $tree;  
}
Nach dem Login kopieren
Nach dem Login kopieren

Um die Rekursion besser zu verstehen, können Sie ein kleines Programm zum Testen finden, wie zum Beispiel das folgende Summierungsprogramm
Sie können die Ausgabe von $ analysieren n von 2, 3….. 10, anstatt bei 10, 9--2 zu beginnen, habe ich nur verstanden, wie die Rekursion des obigen Programms aus diesem Programm implementiert wird. Kurz gesagt: Rekursion ist eine sehr interessante Sache, ich hoffe, jeder kann es gut verstehen
[php] einfache Kopie anzeigen

        function sum($n){  
            $a=0;  
            if($n>1){     
                $a=sum($n-1)+$n;  

                /*if($n>5){ 
                    echo "$n <br />" ; 
                }*/  
                echo "$n<br />";  
            }else{  
                $a=1;  
            }  

            return $a;  
        }  
        echo sum(10);
Nach dem Login kopieren
Nach dem Login kopieren

Erhalten Sie die Daten aller untergeordneten Unterklassen-IDs basierend auf der übergeordneten ID

#$id = 父级id, $array = 所有分类public function getSon($id,$array){
        static $list;        foreach ($array as $k => $v) {            if($v[&#39;parent_id&#39;] == $id){                $list[] = $array[$k];                self::getSon($v[&#39;id&#39;],$array);
            }
        }        return $list;
}
Nach dem Login kopieren
Nach dem Login kopieren

                                                                                >

Lassen Sie mich zunächst vorstellen: Was ist die Infinitus-Klassifizierung?

Einfach ausgedrückt bedeutet die Infinitus-Klassifizierung, dass eine Kategorie in mehrere Unterkategorien unterteilt werden kann und dann eine Unterkategorie in mehrere andere Unterkategorien usw. auf unbestimmte Zeit unterteilt werden kann, genau wie Windows einen neuen Ordner erstellen kann, und dann in diesem Sie können einige Ordner im Ordner erstellen, und Sie können auch einige Ordner unter dem Ordner erstellen
Wie erreicht PHP also seine unendliche Klassifizierung? Wie kann ich die verschiedenen Kategorien einzeln auflisten?

Nehmen wir zunächst an, dass es ein solches Array gibt

Wir benötigen eine Anzeige ähnlich der in der Abbildung gezeigten

$arr = array(    0=>array(        &#39;cid&#39;=>1,        &#39;pid&#39;=>0,        &#39;name&#39;=>&#39;亚洲&#39;,
    ),    1=>array(        &#39;cid&#39;=>2,        &#39;pid&#39;=>0,        &#39;name&#39;=>&#39;北美洲&#39;,
    ),    2=>array(        &#39;cid&#39;=>3,        &#39;pid&#39;=>1,        &#39;name&#39;=>&#39;中国&#39;,
    ),    3=>array(        &#39;cid&#39;=>4,        &#39;pid&#39;=>2,        &#39;name&#39;=>&#39;美国&#39;,
    ),    4=>array(        &#39;cid&#39;=>5,        &#39;pid&#39;=>3,        &#39;name&#39;=>&#39;北京&#39;,
    ),    5=>array(        &#39;cid&#39;=>6,        &#39;pid&#39;=>3,        &#39;name&#39;=>&#39;河北&#39;,
    ),    6=>array(        &#39;cid&#39;=>7,        &#39;pid&#39;=>5,        &#39;name&#39;=>&#39;东城区&#39;,
    ),    7=>array(        &#39;cid&#39;=>8,        &#39;pid&#39;=>5,        &#39;name&#39;=>&#39;海淀区&#39;,
    ),
);
Nach dem Login kopieren
Nach dem Login kopieren

Wenn wir Wenn Sie dieses Array wie im Bild oben gezeigt intuitiv ausdrücken möchten, müssen Sie die Rekursion von PHP verwenden, um es zu implementieren. Schauen Sie sich den Kerncode unten an
Detaillierte Erläuterung der PHP-Infinitus-KlassifizierungCode kopieren

Code kopieren

Dann müssen wir nur noch einen Aufrufcode schreiben

private function GetTree($arr,$pid,$step){
    global $tree;    foreach($arr as $key=>$val) {        if($val[&#39;pid&#39;] == $pid) {            $flg = str_repeat(&#39;└―&#39;,$step);            $val[&#39;name&#39;] = $flg.$val[&#39;name&#39;];            $tree[] = $val;            $this->GetTree($arr , $val[&#39;cid&#39;] ,$step+1);
        }
    }    return $tree;
}
Nach dem Login kopieren
Nach dem Login kopieren

Entsprechend der Unterklasse Finden Sie alle übergeordneten Klassifizierungsinformationen nach ID (im yii2-Framework)

Methode 1:
$newarr = $this->GetTree($arr, 0, 0);
Nach dem Login kopieren
Nach dem Login kopieren

Auf diese Weise können die Klassifizierungsinformationen im Cache gespeichert werden, ohne dass rekursive Abfragen erforderlich sind.

Methode 2: Rekursive Abfrage zum Erhalten von Klassifizierungsinformationen

public static function get_parent_list($arr,$id){
        //$arr 所有分类列表
        //$id 父级分类id
        static $list=array();        foreach($arr as $u){            if($u[&#39;id&#39;]== $id){//父级分类id等于所查找的id
                $list[]=$u;                if($u[&#39;parent_id&#39;]>0){                    self::get_parent_list($arr,$u[&#39;parent_id&#39;]);

                }
            }
        }       return $list;
    }
Nach dem Login kopieren
Nach dem Login kopieren

Da wir eine unendliche Klassifizierung erreichen müssen, müssen wir wissen, was ihre Unterspalten sind?

Das endgültig implementierte Array hat die Form:
    public static function get_parents($id){
        static $list = [];        $cat_data = Category::findOne($id)->toarray();        if($cat_data){            $list[] = $cat_data;                    $id = $cat_data[&#39;parent_id&#39;];                    if($cat_data[&#39;parent_id&#39;] > 0){                            self::get_parents($id);
                    }
        }        return $list;
    }
Nach dem Login kopieren

Wie kann also das zweidimensionale Array, das wir aus der Datenbank entnehmen, zu einem Array wie dem oben genannten werden?

Beispiel:

[php] view plain copyArray  (  
    [0] => Array  
        (  
            [category_id] => 1  
            [category_name] => 关于我  
            [category_pid] => 0  
            [category_addtime] => 0  
            [category_order] => 0  
        )  

    [1] => Array  
        (  
            [category_id] => 2  
            [category_name] => 生活随笔  
            [category_pid] => 0  
            [category_addtime] => 0  
            [category_order] => 0  
        )  

    [2] => Array  
        (  
            [category_id] => 3  
            [category_name] => 文章类别  
            [category_pid] => 0  
            [category_addtime] => 0  
            [category_order] => 0  
            [category_child] => Array  
                (  
                    [0] => Array  
                        (  
                            [category_id] => 4  
                            [category_name] => Linux服务器  
                            [category_pid] => 3  
                            [category_addtime] => -28800  
                            [category_order] => 1  
                            [category_child] => Array  
                                (  
                                    [0] => Array  
                                        (  
                                            [category_id] => 5  
                                            [category_name] => linux优化  
                                            [category_pid] => 4  
                                            [category_addtime] => 0  
                                            [category_order] => 0  
                                        )  

                                    [1] => Array  
                                        (  
                                            [category_id] => 6  
                                            [category_name] => 虚拟化  
                                            [category_pid] => 4  
                                            [category_addtime] => 1478228220  
                                            [category_order] => 0  
                                        )  

                                    [2] => Array  
                                        (  
                                            [category_id] => 7  
                                            [category_name] => Mysql优化与开发  
                                            [category_pid] => 4  
                                            [category_addtime] => 1478188800  
                                            [category_order] => 0  
                                        )  

                                    [3] => Array  
                                        (  
                                            [category_id] => 8  
                                            [category_name] => 高可用与虚拟化  
                                            [category_pid] => 4  
                                            [category_addtime] => 1478394120  
                                            [category_order] => 0  
                                        )  

                                )  

                        )  

                    [1] => Array  
                        (  
                            [category_id] => 15  
                            [category_name] => Mysql  
                            [category_pid] => 3  
                            [category_addtime] => 1480555980  
                            [category_order] => 0  
                            [category_child] => Array  
                                (  
                                    [0] => Array  
                                        (  
                                            [category_id] => 16  
                                            [category_name] => 优化  
                                            [category_pid] => 15  
                                            [category_addtime] => 1480555980  
                                            [category_order] => 0  
                                        )  

                                    [1] => Array  
                                        (  
                                            [category_id] => 17  
                                            [category_name] => Sql编程  
                                            [category_pid] => 15  
                                            [category_addtime] => 1480556040  
                                            [category_order] => 8  
                                        )  

                                )  

                        )  

                )  

        )  

)
Nach dem Login kopieren
Nach dem Login kopieren
Wir möchten das folgende zweidimensionale Array in die obige Form implementieren.


[php] einfache Kopie anzeigen

Die erste Methode: Verwenden Sie den Index des Arrays, der mit der ID-Nummer des Primärschlüssels übereinstimmt, um die Unterspalte zu finden. Fügen Sie zuerst den Index zum Array hinzu:

[php] view plain copy
$arr=array(    
    array(&#39;id&#39;=>&#39;1&#39;,&#39;name&#39;=>&#39;北京&#39;,&#39;pid&#39;=>&#39;0&#39;),    
    array(&#39;id&#39;=>&#39;2&#39;,&#39;name&#39;=>&#39;上海&#39;,&#39;pid&#39;=>&#39;0&#39;),    
    array(&#39;id&#39;=>&#39;3&#39;,&#39;name&#39;=>&#39;浦东&#39;,&#39;pid&#39;=>&#39;2&#39;),    
    array(&#39;id&#39;=>&#39;4&#39;,&#39;name&#39;=>&#39;朝阳&#39;,&#39;pid&#39;=>&#39;1&#39;),    
    array(&#39;id&#39;=>&#39;5&#39;,&#39;name&#39;=>&#39;广州&#39;,&#39;pid&#39;=>&#39;0&#39;),    
    array(&#39;id&#39;=>&#39;6&#39;,&#39;name&#39;=>&#39;三里屯&#39;,&#39;pid&#39;=>&#39;4&#39;),   
    array(&#39;id&#39;=>&#39;7&#39;,&#39;name&#39;=>&#39;广东&#39;,&#39;pid&#39;=>&#39;5&#39;),   
    array(&#39;id&#39;=>&#39;8&#39;,&#39;name&#39;=>&#39;三里&#39;,&#39;pid&#39;=>&#39;4&#39;),  
    array(&#39;id&#39;=>&#39;10&#39;,&#39;name&#39;=>&#39;小胡同&#39;,&#39;pid&#39;=>&#39;8&#39;)  
    );
Nach dem Login kopieren
Nach dem Login kopieren
$arr=array(    
    1=>array(&#39;id&#39;=>&#39;1&#39;,&#39;name&#39;=>&#39;北京&#39;,&#39;pid&#39;=>&#39;0&#39;),    
    2=>array(&#39;id&#39;=>&#39;2&#39;,&#39;name&#39;=>&#39;上海&#39;,&#39;pid&#39;=>&#39;0&#39;),    
    3=>array(&#39;id&#39;=>&#39;3&#39;,&#39;name&#39;=>&#39;浦东&#39;,&#39;pid&#39;=>&#39;2&#39;),    
    4=>array(&#39;id&#39;=>&#39;4&#39;,&#39;name&#39;=>&#39;朝阳&#39;,&#39;pid&#39;=>&#39;1&#39;),    
    5=>array(&#39;id&#39;=>&#39;5&#39;,&#39;name&#39;=>&#39;广州&#39;,&#39;pid&#39;=>&#39;0&#39;),    
    6=>array(&#39;id&#39;=>&#39;6&#39;,&#39;name&#39;=>&#39;三里屯&#39;,&#39;pid&#39;=>&#39;4&#39;),   
    7=>array(&#39;id&#39;=>&#39;7&#39;,&#39;name&#39;=>&#39;广东&#39;,&#39;pid&#39;=>&#39;5&#39;),   
    8=>array(&#39;id&#39;=>&#39;8&#39;,&#39;name&#39;=>&#39;三里&#39;,&#39;pid&#39;=>&#39;4&#39;),  
    10=>array(&#39;id&#39;=>&#39;10&#39;,&#39;name&#39;=>&#39;小胡同&#39;,&#39;pid&#39;=>&#39;8&#39;)  
    );
Nach dem Login kopieren
Nach dem Login kopieren

利用索引的下标,判断该栏目是否存在父栏目,如果存在就把该栏目放到父栏目的son子数组里面
[php] view plain copy

function generateTree($items){  
    $tree = array();  
    foreach($items as $item){  
        //判断是否有数组的索引==  
        if(isset($items[$item[&#39;pid&#39;]])){     //查找数组里面是否有该分类  如 isset($items[0])  isset($items[1])  
            $items[$item[&#39;pid&#39;]][&#39;son&#39;][] = &$items[$item[&#39;id&#39;]]; //上面的内容变化,$tree里面的值就变化  
        }else{  
            $tree[] = &$items[$item[&#39;id&#39;]];   //把他的地址给了$tree  
        }    
    }  
    return $tree;  
}
Nach dem Login kopieren
Nach dem Login kopieren

上面这个程序有一个主要问题,数组的索引是我们手动添加的?那我们可不可以自动添加数组索引呢?当然可以,下面这个程序就实现了,自动为数组添加索引然后再把子栏目放到父栏目的son数组中,思想和上面的程序是一样的

[php] view plain copy

function make_tree($list,$pk=&#39;id&#39;,$pid=&#39;pid&#39;,$child=&#39;_child&#39;,$root=0){  
    $tree=array();   
    $packData=array();  
    foreach ($list as  $data) {  

    <span style="white-space:pre">    </span>//转换为带有主键id的数组  
        $packData[$data[$pk]] = $data; //$packData[1]=$data; $packData[2]=$data   
    }  
    foreach ($packData as $key =>$val){       
        if($val[$pid]==$root){   //代表跟节点         
            $tree[]=& $packData[$key];  
        }else{  
            //找到其父类  
            $packData[$val[$pid]][$child][]=& $packData[$key];  
        }  
    }  
    return $tree;  
}
Nach dem Login kopieren
Nach dem Login kopieren

第二种方法:使用递归来查找子栏目
思想:使用递归来查找每个栏目中的子栏目,直到找到最后一个子栏目以后再一层层往外运行调试的话,可以打印

tree中,,为了方便理解,可以打印$tree去观察数组的变化

[php] view plain copy

array(&#39;id&#39;=>&#39;6&#39;,&#39;name&#39;=>&#39;三里屯&#39;,&#39;pid&#39;=>&#39;4&#39;),   
[php] view plain copyfunction make_tree1($list,$pk=&#39;id&#39;,$pid=&#39;pid&#39;,$child=&#39;_child&#39;,$root=0){  
    $tree=array();  
    foreach($list as $key=> $val){  
        if($val[$pid]==$root){  
            //获取当前$pid所有子类   
                unset($list[$key]);  
                if(! empty($list)){  
                    $child=make_tree1($list,$pk,$pid,$child,$val[$pk]); //来来来 找北京的子栏目 递归 空  

                    if(!empty($child)){  
                        $val[&#39;_child&#39;]=$child;  
                    }  
                }                
                $tree[]=$val;  
        }  
    }     
    return $tree;  
}
Nach dem Login kopieren
Nach dem Login kopieren

为了更好的理解递归,大家可以找一个小程序测试一下例如下面这个求和的程序
大家可以分析一下$n的输出从2,3 …..10,而不是从10,9—-2,我从这个程序才理解了一下上面那个程序的递归是如何实现的,总之:递归是很有意思的一个东西,希望大家好好理解
[php] view plain copy

        function sum($n){  
            $a=0;  
            if($n>1){     
                $a=sum($n-1)+$n;  

                /*if($n>5){ 
                    echo "$n <br />" ; 
                }*/  
                echo "$n<br />";  
            }else{  
                $a=1;  
            }  

            return $a;  
        }  
        echo sum(10);
Nach dem Login kopieren
Nach dem Login kopieren

根据父id获得所有下级子类id的数据

#$id = 父级id, $array = 所有分类public function getSon($id,$array){
        static $list;        foreach ($array as $k => $v) {            if($v[&#39;parent_id&#39;] == $id){                $list[] = $array[$k];                self::getSon($v[&#39;id&#39;],$array);
            }
        }        return $list;
}
Nach dem Login kopieren
Nach dem Login kopieren

相关推荐:

php无限极分类生成分类树的实现方法介绍

php无限极分类入门教程

PHP无限极分类函数的实现方法实例详解

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung der PHP-Infinitus-Klassifizierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!