Rekursion und der übergabe by reference

Habe ich einen Baum von Kategorien, die der folgenden Struktur:

[6] => Array
    (
        [id] => 6
        [name] => computers
        [productCount] => 0
        [children] => Array
            (
                [91] => Array
                    (
                        [id] => 91
                        [name] => notebook
                        [productCount] => 5
                        [children] => Array
                            (
                            )
                    )

                [86] => Array
                    (
                        [id] => 86
                        [name] => desktop
                        [productCount] => 0
                        [children] => Array
                            (
                            )
                    )
            )
    )

Neben einer Unterkategorie und mit jeder Kategorie können die Produkte enthalten (wie ein Ordner kann Unterordner enthalten und nur Dateien).

Ich bin versucht zu schreiben Sie eine rekursive Funktion, die ich will nehmen Sie dieses array als Referenz und Streifen sowohl die Blatt-Kategorien mit [productCount] = 0 und alle übergeordneten Kategorien, die enthalten, wie leere Knoten. In anderen Worten, nach der Verarbeitung möchte ich nur die Kategorien, die halten Produkte auf alle Unterebenen.

Habe ich schrieb einige code, jetzt Debuggen und es nicht strip leeren Knoten. Kann sein, ich bin nicht mit Referenzen richtig. Bitte helfen Sie mir, es zu beheben, wenn möglich.

    function pruneTree( & $node) {
    if ( ! $node['children'] && ! $node['productCount']) {
        unset($node);
    }
    if ( ! empty($node['children'])) {
        foreach ($node['children'] as $key => $child) {
            pruneTree($node['children'][$key]);
        }
    }
    return;
}

Ist array() == false ?
Ja, in PHP ein leeres array wird als falsy.

InformationsquelleAutor sevenWonders | 2010-12-01

4

Könnten Sie auch ändern Sie die parameter in die Funktion ein array von Knoten, nicht auf einen einzelnen Knoten. Dadurch ändert sich die Rekursion leicht, und verhindert die Notwendigkeit, weitergeben Schlüssel:
```
function pruneTree(&$nodes) {
    foreach ($nodes as $key => $node) {
        if (!$node['children'] && !$node['productCount']) {
            unset($nodes[$key]);
        } elseif (!empty($node['children'])) {
            pruneTree($nodes[$key]['children']);
            //This line checks if all the children have been pruned away:
            if (empty($nodes[$key]['children'])) {
                unset($nodes[$key]);
            }
        }
    }
}
```
Außerdem wurde eine zusätzliche Prüfung, die sicherstellt, dass, wenn alle untergeordneten Knoten beschnitten, die Eltern (jetzt -, Blatt -) Knoten wird auch beschnitten.

Hoffe, das hilft!

Test data:
```
$data = array(
    6 => array(
        'id' => 6,
        'name' => 'computers',
        'productCount' => 0,
        'children' => array(
            91 => array(
                'id' => 91,
                'name' => 'notebook',
                'productCount' => 5,
                'children' => array()
            ),
            86 => array(
                'id' => 86,
                'name' => 'desktop',
                'productCount' => 0,
                'children' => array()
            )
        )
    )
);
```
Der Aufruf:
```
pruneTree($data);
echo '<pre>';
print_r($data);
echo '</pre>';
```
- Es stellt sich heraus, dass es unmöglich zu verwenden unset($nodes[$key]); innerhalb einer Funktion zu ändern, die ursprüngliche array wird per Referenz übergeben, weil es einfach unset die Referenz-variable innerhalb der Funktionsumfang.
- Ich vergaß zu erwähnen, dass ich habe getestet dieses Skript (auch als Gumbo ist) und beide funktionieren. Es gibt praktisch keinen Unterschied, außer, dass ich den Schlüssel finden innerhalb der aufgerufenen Funktion vor dem löschen.
- Seltsam, wenn ich testen Sie Ihre Funktion erhalte ich die Fehlermeldung "Nur Variablen können als Referenz übergeben werden" in Zeile pruneTree($nodes[$key]['children']);.
- Hinzugefügt wurde die test-Daten und die Art und Weise nenne ich diese. Meine PHP-version 5.3.0. Vielleicht hat es etwas mit dem zu tun. Weiß nich, hat mich ratlos. Ich kann mich nicht übergeben einer variable per Referenz unset es aus, in einer Funktion, es sei denn, es ist ein array und ich haben den Schlüssel.
- Oh, ich bin so sorry, beim testen Ihres Codes in meiner Anwendung, die ich übersehen die Tatsache, dass Ihre Funktion übernimmt array von Knoten statt von einem einzigen Knoten. Mein schlechtes. Dein code funktioniert einwandfrei! Und es ist mehr geeignet für meine Anwendung, da die Bäume für prunning kommen eigentlich aus einem anderen array, die ich hatte, um die Iteration in einer Schleife, da meine erste Rekursion design, und Ihr Ansatz vereinfacht das auch.
- Gerne helfen! 🙂
InformationsquelleAutor RabidFire
5

unset löscht nur die Referenz, nicht aber die referenzierten variable:

Wenn Sie eine variable, die PER REFERENZ ÜBERGEBEN wird unset() innerhalb der Funktion nur die lokale variable gelöscht. Die variable in der aufrufenden Umgebung behält den gleichen Wert wie vor unset() genannt wurde.

Also du musst das parent-array und die Schlüssel zu löschen, die variable:
```
function pruneTree(&$parent, $key) {
    $node = &$parent[$key];
    if (!$node['children'] && !$node['productCount']) {
        unset($parent[$key]);
    }
    if (!empty($node['children'])) {
        foreach ($node['children'] as $key => &$child) {
            pruneTree($node['children'], $key);
        }
    }
}
```
- Danke, Gumbo! Ich habe auf der Suche nach hinweisen auf die "Referenzen" - Seite das Handbuch, und verpasst den Punkt mit unset und den Umfang.
InformationsquelleAutor Gumbo

Ich würde das tun. Beachten Sie das "&" in der foreach.

function pruneTree(&$node)
{
    foreach ($node as $index => &$value) {
        if (empty($value)) {
            unset($node[$index]);
        } elseif (is_array($value)) {
            pruneTree($value);
        }
    }
}

Das ist, was alle anderen Antworten, auch die akzeptiert, die schon erzählt. Nichts neues hier?

InformationsquelleAutor user126587

Ich weiß nicht, ob dies der Fall ist, aber wenn ich brauchte, um die Werte zu ändern, die rekursiv in array, die ich brauchte, um pass & foreach Wert.

private function convertXMLPart(&$array) {
        foreach ($array as $rowKey => &$row) {
            if (gettype($row) != 'string') {
                $row = (array)$row;
                if (!empty($row['@attributes'])) {
                    foreach ($row['@attributes'] as $key => $value) {
                        $row[$key] = $value;
                    }
                    unset($row['@attributes']);
                    $array[$rowKey] = $row;
                }
                $this->convertXMLPart($row);
            }
        }
    }

InformationsquelleAutor Aiphee

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.