php muss die spl-Standardbibliothek nicht installieren, da die spl-Standardbibliothek einige in PHP integrierte Erweiterungsklassen und erweiterte Schnittstellen umfasst. Ihr Inhalt umfasst Datenstrukturen, Iteratoren, Schnittstellen, Ausnahmen, SPL-Funktionen, Dateiverarbeitung usw. Keine Notwendigkeit. Mit zusätzlicher Konfiguration kann es direkt verwendet werden.
Die Betriebsumgebung dieses Artikels: Windows 7-System, PHP Version 7.1, DELL G3-Computer
Wie installiere ich die SPL-Standardbibliothek in PHP?
PHPs SPL-Standardbibliothek
1, Einführung
SPL, vollständiger Name Standard PHP Library Chinese ist die Standard-PHP-Klassenbibliothek. Dabei handelt es sich um einige integrierte erweiterte Klassen und erweiterte Schnittstellen in PHP, darunter Datenstrukturen, Iteratoren, Schnittstellen, Ausnahmen, SPL-Funktionen, Dateiverarbeitung usw. Die SPL-Erweiterung kann nur in PHP Version 5.3 und höher verwendet werden, erfordert keine zusätzliche Konfiguration und kann direkt verwendet werden. Detaillierte Informationen finden Sie auf der offiziellen PHP-Website https://www.php.net/spl. Hier erklären wir hauptsächlich die Verwendung von Datenstrukturinhalten in SPL.
2, verwenden
1, Stapel
Der Stapel ist eine First-In-First-Out-Datenstruktur. Und kann nur an beiden Enden des Stapels arbeiten, Push oder Pop. Die SplStack-Klasse stellt die Hauptfunktionalität eines Stacks bereit, indem sie eine doppelt verknüpfte Liste verwendet. Stellen Sie sich das Platzieren des Stapels als den Prozess des Durchlaufens eines entgegengesetzten Arrays vor. Die SplQueue-Klasse stellt durch die Verwendung einer doppelt verknüpften Liste auch die Hauptfunktionalität einer Warteschlange bereit.
$stack = new SplStack(); $stack->push('张三<br>');//入栈 $stack->push('李四<br>'); $stack->unshift("王五");//将’王五‘放入栈底 echo $stack->pop();//出栈 李四 echo $stack->pop();//张三 echo $stack->pop();//王五
3. Heap
Der Heap ist eine Datenstruktur, die zur Implementierung einer Prioritätswarteschlange entwickelt wurde. Sie wird durch den Aufbau eines binären Heaps implementiert. Der Heap mit dem größten Wurzelknoten wird als maximaler Heap oder großer Wurzelheap bezeichnet, und der Heap mit dem kleinsten Wurzelknoten wird als minimaler Heap oder kleiner Wurzelheap bezeichnet. Sowohl der maximale Heap (SplMaxHeap) als auch der minimale Heap (SplMinHeap) erben Der von ihm implementierte Heap wird hauptsächlich zum Sortieren verwendet.
$queue = new splQueue(); $queue->enqueue(5);//入队列 $queue->enqueue(2); $queue->enqueue(1); $queue->enqueue(3); echo $queue->dequeue(); //出队列 5 echo $queue->dequeue(); //2 echo $queue->dequeue(); //1 echo $queue->dequeue(); //3
Maximaler Heap: Der Elementwert jedes übergeordneten Knotens im Heap ist größer oder gleich seinem untergeordneten Knoten (falls vorhanden);
Minimaler Heap: Der Elementwert jedes übergeordneten Knotens im Heap ist kleiner oder gleich gleich seinem untergeordneten Knoten (falls vorhanden);
4. Feste Arrays
//最大堆 升序输出 $heap = new SplMaxHeap(); $heap->insert('E'); $heap->insert('B'); $heap->insert('D'); $heap->insert('A'); $heap->insert('C'); echo $heap->extract().'<br>'; # E echo $heap->extract().'<br>'; # D // 最小堆 降序输出 $heap = new SplMinHeap(); $heap->insert('E'); $heap->insert('B'); $heap->insert('D'); $heap->insert('A'); $heap->insert('C'); echo $heap->extract().'<br>'; echo $heap->extract().'<br>';
In Bezug auf Speicher und Zeit verbrauchen feste Arrays viel weniger als gewöhnliche Arrays. Bei festen Arrays erfolgt die Speicheranwendung jedoch in einem Schritt. Wenn der Speicher nicht ausreicht, wird ein Fehler gemeldet. Wenn der Speicher nicht aufgebraucht ist, wird er nicht freigegeben und kann nur verschwendet werden. Gleichzeitig sind feste Arrays Indexarrays und können keine anderen Schlüssel als Ganzzahlen verwenden.
Empfohlenes Lernen: „
PHP-Video-Tutorial“
Das obige ist der detaillierte Inhalt vonSo installieren Sie die SPL-Standardbibliothek in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!