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

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

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

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

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

Github

Namespace:

Schnittstelle Klasse:

Implementierungsklasse (endgültige Klasse):

Schnittstellenklasse

• 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

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!