PHP-Referenzen neu verstehen

Dieser Artikel stellt hauptsächlich das Neuverständnis von PHP-Referenzen vor, die einen gewissen Referenzwert haben. Jetzt kann ich ihn mit allen teilen, die ihn benötigen

Ursache:

Während Bei der täglichen Entwicklung werden wir auf die Notwendigkeit stoßen, einen Baum zu erstellen, eine Baumstruktur durch die Beziehung zwischen ID und PID aufzubauen und dann den Baum und andere Vorgänge zu durchlaufen. Es gibt zwei Möglichkeiten, es zu implementieren: 1. Rekursion, 2. Referenz
Die Vor- und Nachteile dieser beiden Methoden liegen ebenfalls auf der Hand.

1. Rekursion ist einfacher zu implementieren, aber mit zunehmender Menge an Zähldaten ist ihre Leistung sehr gering.

2. Das Konzept des Zitierens selbst ist leicht zu verstehen und seine Leistung ist auch sehr gut, aber es gibt immer noch bestimmte Schwellenwerte für die gute Verwendung und es ist nicht einfach zu schreiben.

Der Grund für das Schreiben dieses Artikels ist, dass ich in diesen Tagen auf eine sehr gute Lösung gestoßen bin, die es mir ermöglicht hat, Zitate wieder zu verstehen. Fassen Sie in diesem Artikel Ihre Lernergebnisse zusammen und gehen Sie dann direkt zum Code über.

Üben

Wenn Sie den folgenden Code nach dem Lesen verstehen, bedeutet dies, dass Sie sich mit dem Zitieren wirklich auskennen. Sie können diesen Artikel auch direkt überspringen.

function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
        $tmp = []; //以id为健,$value为值的容器，可以很巧妙的判断根节点元素
        $tree = [];  
        //利用引用，对$data的数据进行操作
        foreach ($data as $key => &$value) {
                // 
                $tmp[$value['id']] = &$value;
                
                if (!isset($tmp[$value['pid']])) {
                    $tree[] = &$tmp[$value['id']];
                }else {
                     $temp = &$tmp[$value['pid']];
                     $temp[$child][] = &$value;
                }
                unset($temp, $value);
        }
        return $tree;
    }

OK, reden wir nicht erst über andere Dinge, Sie können diese Methode mit den folgenden Daten testen

$data= [
            ["id" => 1, "pid" => 0 , "name" => 'Universe'],
            ["id" => 2, "pid" => 1 , "name" => 'Earth'],
            ["id" => 3, "pid" => 2 , "name" => 'China'],
            ["id" => 4, "pid" => 3 , "name" => 'Beijing'],
];

Zusätzlich: Diese Methode muss beachtet werden , es erfordert zuerst einen übergeordneten Knoten, der nicht für ungeordnete Daten geeignet ist. Wenn sie also ungeordnet sind, müssen sie zuerst sortiert werden

Wenn keine Unfälle vorliegen, sollte das gedruckte Ergebnis wie folgt aussehen:

array(1) {
  [0]=>
  array(4) {
    ["id"]=>
    int(1)
    ["pid"]=>
    int(0)
    ["name"]=>
    string(8) "Universe"
    ["children"]=>
    array(1) {
      [0]=>
      array(4) {
        ["id"]=>
        int(2)
        ["pid"]=>
        int(1)
        ["name"]=>
        string(5) "Earth"
        ["children"]=>
        array(1) {
          [0]=>
          array(4) {
            ["id"]=>
            int(3)
            ["pid"]=>
            int(2)
            ["name"]=>
            string(5) "China"
            ["children"]=>
            array(1) {
              [0]=>
              array(3) {
                ["id"]=>
                int(4)
                ["pid"]=>
                int(3)
                ["name"]=>
                string(7) "Beijing"
              }
            }
          }
        }
      }
    }
  }
}

Wenn Sie es immer noch nicht verstehen, spielt es keine Rolle. Lassen Sie es uns einzeln analysieren.
Um diese Lösung vollständig zu verstehen, müssen Sie zwei Teile verstehen.

1. Prinzip der foreach-Aufgabe

2. Prinzip der Zitierung

foreach

    $data = ["student", "teacher"];
    foreach ($data as $index => $item) {
    }

Beachten Sie, dass bei jedem Schleifendurchlauf die „Werte“ von $data[0] und $data[1] kopiert und dann $item

zugewiesen werden

Zitat (Probieren Sie es unbedingt selbst aus)

$a = 1;
$b = &$a;
$c = $b;
$c = 2;
猜猜看 $b = ?;

Wenn Sie Fragen zum Zitat haben, klicken Sie hier

Wenn Sie das oben Gesagte verstehen können foreach und quote , und können alle Ausführungsprozesse dieser Lösung verstehen, dann herzlichen Glückwunsch, Sie haben wirklich gut gelernt! Aber wenn Sie immer noch Schwierigkeiten haben, macht es nichts, lassen Sie es uns Schritt für Schritt tun Analyse

ok, atme tief durch und folge meinen Gedanken, lass uns Schritt für Schritt vorgehen.

Werfen wir zunächst einen Blick auf die ursprüngliche Funktion

function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
        $tmp = []; #以id为健,$value为值的容器，可以很巧妙的判断根节点元素
        $tree = [];  
        #利用引用，对$data的数据进行操作
        foreach ($data as $key => &$value) {
                
                #&$value取到$data元素对应值的引用
                
                $tmp[$value['id']] = &$value;
                
                #以$value['id']为键，&$value引用为值push到$tmp中,
                #这样可以巧妙的判断当前元素是否为根节点
                
                if (!isset($tmp[$value['pid']])) {
                    #将根节点push到$tree中
                    $tree[] = &$tmp[$value['id']];
                    
                }else {
                     #若当前元素的父节点存在于$tmp中, 引用获取$tmp中对应父节点的值
                     $temp = &$tmp[$value['pid']];
                     #然后将当前元素push到其父节点的children中
                     $temp[$child][] = &$value;
                }
                #为了不引起变量污染, 引用用完后，需要unset掉
                unset($temp, $value);
        }
        return $tree;
    }

Erste Schleife

Variable Situation:

function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
       # $tmp = [];
       # $tree = [];  
        
       # foreach ($data as $key => &$value) {
                // 
                $tmp[$value['id']] = &$value;
                
                if (!isset($tmp[$value['pid']])) {
                    $tree[] = &$tmp[$value['id']];
                }else {
        #             $temp = &$tmp[$value['pid']];
        #             $temp[$child][] = &$value;
        #        }
                unset($temp, $value);
        }
        return $tree;
    }

$data[0] = ["id" = > 1, "pid" => 0 , "name" =>

$tmp[1] = &$data[0];
$tree [] = &$data [0]

Zweite Schleife

function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
       # $tmp = [];
       # $tree = [];  
        
       # foreach ($data as $key => &$value) {
                // 
                $tmp[$value['id']] = &$value;
                
        #        if (!isset($tmp[$value['pid']])) {
        #            $tree[] = &$tmp[$value['id']];
                }else {
                     $temp = &$tmp[$value['pid']];
                     $temp[$child][] = &$value;
                }
                unset($temp, $value);
        }
        return $tree;
    }

Variable Situation:

$data[1 ] = ["id" => 2, "pid" => 1 , "name" =>$value=&$data[1];
$tmp[2 ] = &$data[1];

Hinweis:
$temp ist &$tmp[1], das auf dieselbe Adresse wie $data[0]< verweist 🎜>also $temp ['children'][] = &$value, das Ergebnis der Operation ist:

Die dritte Schleife

$data[
    [  
     "id" => 1,
     "pid" => 0 ,
     "name" => 'Universe'
     "children"=>[
                 &$data[1],   //注意:存储的是引用
         ]
     ]   
     ...
]

Variablenstatus:

function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
       # $tmp = [];
       # $tree = [];  
        
       # foreach ($data as $key => &$value) {
                // 
                $tmp[$value['id']] = &$value;
                
        #        if (!isset($tmp[$value['pid']])) {
        #            $tree[] = &$tmp[$value['id']];
                }else {
                     $temp = &$tmp[$value['pid']];
                     $temp[$child][] = &$value;
                }
                unset($temp, $value);
        }
        return $tree;
    }

$data[2] = ["id" => 3, "pid" => $data[2]; $tmp[3] = &$data[2];
Hinweis:

$temp ist &$tmp[2], was auf die zeigt dasselbe wie $data[1] Adresse
Also $temp['children'][] = &$value, das Ergebnis der Operation ist:Hinweis hier:
Dies ist der gespeicherte Wert in Kindern während der zweiten Schleife. Die Referenz von $data[1]

während des dritten Zyklus ist $data[1]['children'][] = &$value, und $value zeigt auf $ data[2]
, das Ergebnis ist also:

$data[
    [  
     "id" => 1,
     "pid" => 0 ,
     "name" => 'Universe'
     "children"=>[
                 &$data[1],   //注意:存储的是引用
         ]
     ]   
     ...
]

Die vierte Schleife

   $data[
        [  
         "id" => 1,
         "pid" => 0 ,
         "name" => 'Universe'
         "children"=>[
                       // &$data[1],   //注意:存储的是引用
                         [
                           "id" => 2, 
                           "pid" => 1 ,
                           "name" => 'Earth'
                           "children" => [
                                   &data[2] //注意:存储的是引用   
                            ]
                         
                         ] 
                         
                     ]
             ]
         ]   
         ...
    ]

Variable Situation:

function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
       # $tmp = [];
       # $tree = [];  
        
       # foreach ($data as $key => &$value) {
                // 
                $tmp[$value['id']] = &$value;
                
        #        if (!isset($tmp[$value['pid']])) {
        #            $tree[] = &$tmp[$value['id']];
                }else {
                     $temp = &$tmp[$value['pid']];
                     $temp[$child][] = &$value;
                }
                unset($temp, $value);
        }
        return $tree;
    }

$ data [3] = ["id" => 3, "name" =>

$value = &$data[3];$ tmp [3] = &$data[3];
Hinweis:

$temp ist &$tmp[2], was auf dieselbe Adresse wie $data[1] zeigt
Also $temp['children'][] = &$value, das Ergebnis der Operation ist:Hinweis hier:
Dies sind die $data[2], die während des dritten Zyklus in Kindern gespeichert werden Die Referenz von

in der vierten Schleife ist $data[2]['children'][] = &$value, und $value zeigt auf $data[3]
, also die Ergebnis ist:

   $data[
        [  
         "id" => 1,
         "pid" => 0 ,
         "name" => 'Universe'
         "children"=>[
                       // &$data[1],   //注意:存储的是引用
                         [
                           "id" => 2, 
                           "pid" => 1 ,
                           "name" => 'Earth'
                           "children" => [
                                   &data[2] //注意:存储的是引用   
                            ]
                         
                         ] 
                         
                     ]
             ]
         ]   
         ...
    ]

ok Zu diesem Zeitpunkt ist der gesamte Ausführungsprozess durchlaufen. :)

Übrigens gibt es eine andere Methode, die ich auch nicht analysieren werde. Wenn Sie die obige Methode verstehen, ist die folgende relativ einfach.

   $data[
        [  
         "id" => 1,
         "pid" => 0 ,
         "name" => 'Universe'
         "children"=>[
                       // &$data[1],   //注意:存储的是引用
                         [
                           "id" => 2, 
                           "pid" => 1 ,
                           "name" => 'Earth'
                           "children" => [
                                  // &data[2] //注意:存储的是引用 
                                  [
                                      "id" => 3,
                                      "pid" => 2 ,
                                      "name" => 'China' 
                                      "children" =>[
                                                 &$data[3];  //注意:存储的是引用                            
                                      ]
                                  ]  
                            ]
                         
                         ] 
                         
                     ]
             ]
         ]   
         ...
    ]

Verwandte Empfehlungen:

    public static function buildTreeByReference1($data, $id = 'id', $pid = 'pid', $child = "children")
    {
        $tmp = [];
        
        foreach ($data as $key => $value) {
            $tmp[$value[$id]] = $value;
        }
        $tree = [];
        foreach ($tmp as $key => $value) {
                if (isset($tmp[$value['pid']])) {
                    $tmp[$value['pid']]['children'][] = &$tmp[$key];
                }else{
                    $tree[] = &$tmp[$key];    
                }
        }
        return $tree;
    }

Eine Zusammenfassung mehrerer von PHP zitierter Anwendungsbeispiele

                                              

Das obige ist der detaillierte Inhalt vonPHP-Referenzen neu verstehen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!