Kombinationsmodus des PHP-Entwurfsmusters – Verarbeitung von Baumstrukturdaten

齐天大圣
Freigeben: 2023-04-09 12:42:02
Original
1815 Leute haben es durchsucht

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;
    }
}
Nach dem Login kopieren

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
Nach dem Login kopieren

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
Nach dem Login kopieren

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!

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