Kombinationsmodus des PHP-Entwurfsmusters – Verarbeitung von Baumstrukturdaten

Verstehen Sie den Kombinationsmodus nicht wörtlich. Er hat nichts mit der Kombinationsbeziehung zu tun, die wir zur Verarbeitung von Daten in einer Baumstruktur verwenden. Da es nur Daten in einer Baumstruktur verarbeiten kann, wird es im täglichen Leben nicht sehr häufig verwendet. Wenn die Baumstruktur jedoch erfüllt ist, kann es mit diesem Modus sehr gut verarbeitet werden, wodurch die Menge an Code und Aufwand erheblich reduziert werden kann Der Code ist prägnant und klar geschrieben.

Definition

Das Kompositionsmuster ist ein strukturelles Entwurfsmuster, das es Ihnen ermöglicht, Objekte zu einer Baumstruktur zusammenzufassen und sie wie unabhängige Objekte zu verwenden. Sein Kern liegt in der Rekursion, durch die baumstrukturierte Daten sequentiell verarbeitet werden.

Szenario

Der Dateiverzeichnisbaum ist ein typischer Datenbaum mit Baumstruktur. Das Folgende zeigt eine Klasse, die zum Berechnen der Größe einer Datei oder eines Verzeichnisses verwendet wird. Sie verfügt über zwei Hauptmethoden: das Hinzufügen eines untergeordneten Knotens (Unterbaums) addNode und das Zählen der Größe einer Datei oder eines Verzeichnisses fileSize.

class File
{
    private $path = '';
    private $nodes = [];
    private $fileSize = 0;
    
    public function __construct(string $path, int $fileSize)
    {
        $this->path = $path;
        $this->fileSize = $fileSize;
    }
    
    public function addNode (File $node)
    {
        $this->nodes[] = $node;
    }
    
    public function fileSize ()
    {
        $size = 0;
        foreach ($this->nodes as $node) {
            $size += $node->fileSize();
        }
        return $size;
    }
}

Der folgende Verzeichnisbaum wird simuliert

/app

/app/1.txt
/app/a
/app/b

/app/a/a1.txt
/app/b/b1.txt
/app/b/b2.txt

Der Testcode lautet wie folgt:

$node0 = new File('/app', 0);

$node1 = new File('/app/1.txt', 1000);
$node2 = new File('/app/a', 0);
$node3 = new File('/app/b', 0);

$node21 = new File('/app/a1.txt', 1000);
$node31 = new File('/app/b1.txt', 1000);
$node32 = new File('/app/b2.txt', 1000);

$node2->addNode($node21);
$node3->addNode($node31);
$node3->addNode($node32);
$node0->addNode($node1);
$node0->addNode($node2);
$node0->addNode($node3);

// 计算目录/app/b大小
echo $node3->fileSize() . 'B' . PHP_EOL; // 2000
// 计算/app目录大小
echo $node0->fileSize() . 'B' . PHP_EOL; // 4000

Zusammenfassung

Der kombinierte Modus organisiert eine Gruppe von Objekten in einer Baumstruktur und behandelt die Objekte dann als Knoten der Baum . Nutzen Sie eine baumförmige Datenstruktur und verwenden Sie Rekursion, um jeden Teilbaum zu verarbeiten, was wiederum die Code-Implementierung vereinfacht. Da dieser Modus strenge Datenanforderungen stellt, wird er im täglichen Leben nicht häufig verwendet. Wenn Sie diesen Modus verwenden möchten, müssen Sie das Geschäftsszenario gut verstehen und dann in der Lage sein, die Daten in eine Baumstruktur zu abstrahieren. Im Allgemeinen sehen wir häufig Dateiverzeichnisbäume, Infinitus-Klassifizierungsverarbeitung usw.

Das obige ist der detaillierte Inhalt vonKombinationsmodus des PHP-Entwurfsmusters – Verarbeitung von Baumstrukturdaten. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!