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
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.
Rekursion ist einfacher zu implementieren, aber mit zunehmender Menge an Zähldaten ist ihre Leistung sehr gering.
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.
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.
Prinzip der foreach-Aufgabe
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 werdenZitat (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
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;
}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;
}$tmp[1] = &$data[0];
$tree [] = &$data [0]
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[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], //注意:存储的是引用
]
]
...
]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;
}$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. :)
$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]; //注意:存储的是引用
]
]
]
]
]
]
]
...
] 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;
}
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!
So öffnen Sie eine PHP-Datei
So entfernen Sie die ersten paar Elemente eines Arrays in PHP
Was tun, wenn die PHP-Deserialisierung fehlschlägt?
So verbinden Sie PHP mit der MSSQL-Datenbank
So verbinden Sie PHP mit der MSSQL-Datenbank
So laden Sie HTML hoch
So lösen Sie verstümmelte Zeichen in PHP
So öffnen Sie PHP-Dateien auf einem Mobiltelefon
