Verwendung von PHP7.2-Datenstrukturen

Dieser Artikel stellt hauptsächlich die Verwendung von PHP7.2-Datenstrukturen vor, die einen gewissen Referenzwert haben. Jetzt kann ich ihn mit allen teilen, die ihn benötigen.

Die Verwendung von PHP7.2-Datenstrukturen

1. Installation

pecl install ds

rrree

Derzeit unterstützt PHP7.2 keine Installation mit brew.

2. Die ursprüngliche Datenstruktur von PHP Array

Im Zeitalter von PHP5.x ist Array der einzige Datentyp, der eine Sammlung darstellt. In PHP handelt es sich um eine Liste und eine Karte. Er ist alles.

brew install homebrew/php/php71-ds

Dieser Datentyp bietet Entwicklern zwar Komfort, ermöglicht es PHPern jedoch, die Vorteile der Datenstruktur zu ignorieren, insbesondere beim Erlernen anderer Sprachen.

Nachdem PHP auf 7 aktualisiert wurde, wurde Array ebenfalls optimiert, aber seine Struktur hat sich nicht geändert, „optimiert für alles; optimiert für nichts“ mit Raum für Verbesserungen. Wenn wir also die Leistung optimieren können, indem wir praktischere Datenstrukturen einführen, und gleichzeitig das Schreiben von Code bequemer wird, warum dann nicht?

„Was ist mit der SPL-Datenstruktur?“
Leider sind sie das Sie boten zwar vor PHP 7 einige Vorteile, wurden aber seitdem so weit vernachlässigt, dass sie keinen praktischen Wert mehr hatten.

„Warum können wir sie nicht reparieren und verbessern?“
Wir könnten, aber ich glaube Ihr Design und ihre Implementierung sind so schlecht, dass es besser wäre, sie durch etwas völlig Neues zu ersetzen.

„Das Design von SPL-Datenstrukturen ist schrecklich.“ – Anthony Ferrara

PHPs Array kann beim Zugriff auf einen nicht vorhandenen Schlüssel null werden und erzeugt keinen schwerwiegenden Fehler, es wird jedoch ein E_NOTICE angezeigt. Diese E_NOTICE wird von der von set_error_handler registrierten Funktion abgefangen. Offensichtlich können diese Art von unsauberem Code und unnötiger Leistungsaufwand vollständig vermieden werden.

• <?php $a = array(1,2,3,4);
  $b = array(&#39;a&#39;=>1,'b'=>2,'c'=>3);

  Allgemeines PHPer wird array_key_exists nicht verwenden und wenn sonst damit umgegangen wird, wäre das etwas mühsam.

Manchmal wird die Leistung bei Verwendung von Array sehr schlecht. Array ist im Wesentlichen eine Karte. Durch das Aufheben der Verschiebung eines Elements wird der Schlüssel jedes Elements geändert. Dies ist eine O(n)-Operation. Darüber hinaus speichert das Array von PHP seinen Wert (einschließlich Schlüssel und Hash) in einem Bucket, sodass wir jeden Bucket überprüfen und den Hash aktualisieren müssen.

• PHP schließt den array_unshift-Vorgang intern ab, indem es ein neues Array erstellt, und die Leistungsprobleme sind vorstellbar.

DataStructures, eine Erweiterung von PHP7, ein Ersatz für Array (Array).

Github

: https://github.com/php-ds

Namespace:

Ds

Schnittstelle Klasse:

Collection, Sequence, Hashable

Implementierungsklasse (endgültige Klasse):

Vector, Deque, Map, Set, Stack, Queue, PriorityQueue, Pair

Schnittstellenklasse

Collection ist eine grundlegende Schnittstelle, die die grundlegenden Operationen einer Datensammlung definiert (die Sammlung bezieht sich hier auf Collection, nicht auf Set For). Beispiel: foreach, echo, count, print_r, var_dump, serialize, json_encode und clone usw.

• Sequenz ist die grundlegende Schnittstelle einer Array-ähnlichen Datenstruktur und definiert viele wichtige und praktische Methoden, wie z. B. enthält, zuordnen, filtern, reduzieren, suchen, zuerst, zuletzt usw. Wie aus der Abbildung ersichtlich ist, implementieren Vector, Deque, Stack und Queue diese Schnittstelle alle direkt oder indirekt. Seine Eigenschaften sind wie folgt:
Der Wert wird immer indiziert [0, 1, 2, …, Größe - 1]

• Durch Löschen oder Einfügen wird die Position aller aufeinanderfolgenden Werte aktualisiert.

• erlaubt nur den Zugriff auf Werte mit Indizes in [0, Größe-1].
Hashable sieht im Diagramm isoliert aus, ist aber für Karten und Sets wichtig. Wenn ein Objekt Hashable implementiert, kann es als Schlüssel von Map und Element von Set verwendet werden. Auf diese Weise kann Map and Set genauso komfortabel verwendet werden wie Java.

• Implementierungsklasse

Vector sollte eine der am häufigsten verwendeten Datenstrukturen sein. Sie können es sich als Ruby's Array oder Python's List vorstellen. Der Index des Werts seines Elements ist sein Index im Puffer, daher ist es sehr effizient. Sie können es so lange verwenden, wie Sie ein Array benötigen und kein Einfügen, Entfernen, Verschieben und Aufheben der Verschiebung benötigen.

Videobeschreibung

• Die in PhotoShop verwendete Hauptdatenstruktur ist Vector ---- Sean Parent

• Die Komplexität von Einfügen, Entfernen, Verschieben und Aufheben der Verschiebung beträgt O(n)

• Geringe Speichernutzung

• get, set , Die Komplexität von Push und Pop beträgt O(1)

• Vorteile:

• Nachteile:

• Deque (ausgesprochen [dek]) ist eine „doppelendige Warteschlange“. Der Warteschlange wird ein Kopfzeiger hinzugefügt, sodass Shift und Unshift ebenfalls O(1)-komplex sind. Aber der Leistungsverlust ist nicht groß.

Zwei Zeiger werden verwendet, um Kopf und Ende zu verfolgen, und die Zeiger können um das Ende des Puffers „umwickelt“ werden, wodurch die Notwendigkeit vermieden wird, andere Werte zu verschieben Platz schaffen. Damit geht das Schalten und Schalten sehr schnell – da kann Vector nicht mithalten. Videobeschreibung

• Die Komplexität des Einfügens und Entfernens beträgt O(n).

• Die Pufferkapazität muss 2 hoch n-tel betragen.

• Geringe Speichernutzung.

• Die Komplexität von Get, Set, Push, Pop, Shift und Unshift ist O(1).

• Vorteile:

• Nachteile:

• Stack ist eine „LIFO“-Struktur gemäß Das Prinzip „Last in, first out“ ermöglicht den Zugriff, das Durchlaufen und die Zerstörung der Werte an der Spitze der Struktur. DsStack verwendet intern die Implementierung von DsVector.

• Queue ist eine „FIFO“-Struktur, die den Zugriff, das Durchlaufen und die Zerstörung der Werte an der Spitze der Struktur nach dem „First In, First Out“-Prinzip ermöglicht. DsQueue verwendet intern die Implementierung von DsDeque.

• PriorityQueue (Priority Queue) ist Queue sehr ähnlich. Werte werden entsprechend der zugewiesenen Priorität in die Warteschlange verschoben, und der Wert mit der höchsten Priorität steht immer an erster Stelle die Warteschlange. Das Durchlaufen der PriorityQueue ist destruktiv und läuft auf kontinuierliche Pop-Operationen hinaus, bis die Warteschlange leer ist. Max-Heap-Implementierung verwenden.

• Hashable, eine Schnittstelle, die es ermöglicht, Objekte als Schlüssel zu verwenden. Hinweis: Es ist nicht hashTable. Hashable führt nur zwei Methoden ein: Hash und Equals. Die Datenstrukturen, die die Hashable-Schnittstelle unterstützen, sind Map und Set.

• Map, eine kontinuierliche Sammlung von Schlüssel-Wert-Paaren. Dies steht im Einklang mit der Verwendung eines Arrays. Der Schlüssel kann von jedem Typ sein, muss jedoch eindeutig sein. Wenn derselbe Schlüssel zur Karte hinzugefügt wird, wird der ursprüngliche Schlüssel ersetzt. Wie beim Array bleibt die Einfügereihenfolge erhalten.

• Wenn der Schlüssel ein Objekt ist, kann er nicht in ein Array konvertiert werden.

• Effizienz und Speichernutzung sind fast die gleichen wie bei Array

• Wenn die Größe der Karte klein wird Wenn die Größe ausreicht, wird der zugewiesene Speicher automatisch freigegeben.

• Schlüssel und Wert können beliebiger Art sein, sogar Objekte.

• Die Komplexität von Put, Get, Remove und HasKey ist O(1)

• Vorteile:

• Nachteile:

• Set ist eine ungeordnete Sammlung eindeutiger Werte. Map verwendet intern die Implementierung von set und basiert alle auf derselben internen Struktur von Array, was bedeutet, dass die Sortierung von Set eine Komplexität von O(n*log n) hat.

• Unterstützt Push, Pop, Insert, Shift, Unshift nicht

• Wenn der Wert vor der Indizierung gelöscht wird, nimmt die Komplexität zu sei Von O(1) nach O(n)

• Addition, Löschung und Referenz sind alle O(1)-Komplexität

• Die Verwendung der Hashable-Schnittstelle

• unterstützt jede Art von Wert.

• Vorteile:

• Nachteile:

Hier Zur Verdeutlichung: Der Wert im Array selbst hat keinen Index. Bei Verwendung von in_array() handelt es sich also um eine lineare Suche mit einer Komplexität von O(n).
Wenn Sie ein Array mit eindeutigen Werten erstellen möchten, können Sie array_unique() verwenden. Da array_unique() auf den Wert und nicht auf den Schlüssel abzielt, wird jedes Array-Mitglied in einer begrenzten Zeile durchsucht und die Komplexität wird O(n²). ).

Das Obige ist der gesamte Inhalt dieses Artikels. Ich hoffe, er wird für das Studium aller hilfreich sein. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website.

Verwandte Empfehlungen:

So kompilieren und installieren Sie erweitertes Redis und Swoole in PHP


Service-Container und Abhängigkeitsinjektion in PHP-Analyse von

Das obige ist der detaillierte Inhalt vonVerwendung von PHP7.2-Datenstrukturen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!