PHP SPL標(biāo)準(zhǔn)庫(kù)常用示例

DrizzleX 發(fā)布于2019-07-01 11:05 / 2231人閱讀

摘要：標(biāo)準(zhǔn)庫(kù)是用于解決典型問題的一組接口與類的集合。官方地址常用結(jié)構(gòu)示例棧先進(jìn)后出隊(duì)列先進(jìn)先出堆堆的實(shí)現(xiàn)通過構(gòu)造二叉堆，實(shí)為二叉樹的一種由于其應(yīng)用的普遍性，當(dāng)不加限定時(shí)，均指該數(shù)據(jù)結(jié)構(gòu)的這種實(shí)現(xiàn)。這種數(shù)據(jù)結(jié)構(gòu)具有以下性質(zhì)。

SPL標(biāo)準(zhǔn)庫(kù)

SPL是用于解決典型問題(standard problems)的一組接口與類的集合。

官方地址: http://php.net/spl

常用結(jié)構(gòu)示例

棧(先進(jìn)后出)：

$stack = new SplStack();
$stack->push("data1");
echo $stack->pop();

隊(duì)列(先進(jìn)先出)

$queue = new SplQueue();
$queue->enquque("data1");
echo $queue->dequque();

堆

堆的實(shí)現(xiàn)通過構(gòu)造二叉堆（binary heap），實(shí)為二叉樹的一種；由于其應(yīng)用的普遍性，當(dāng)不加限定時(shí)，均指該數(shù)據(jù)結(jié)構(gòu)的這種實(shí)現(xiàn)。這種數(shù)據(jù)結(jié)構(gòu)具有以下性質(zhì)。

任意節(jié)點(diǎn)小于（或大于）它的所有后裔，最小元（或最大元）在堆的根上（堆序性）。

堆總是一棵完全樹。即除了最底層，其他層的節(jié)點(diǎn)都被元素填滿，且最底層盡可能地從左到右填入。

將根節(jié)點(diǎn)最大的堆叫做最大堆或大根堆，根節(jié)點(diǎn)最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等

$heap = new SplMinHeap();
$heap->insert("data1");
echo $heap->extract();

固定長(zhǎng)度的數(shù)據(jù)

$array = new SplFixedArray(10);
$array[9] = "data1";
var_dump($array);

云服務(wù)器 GPU云服務(wù)器 php常用庫(kù)函數(shù) php的常用函數(shù)庫(kù) php標(biāo)準(zhǔn)庫(kù)str d3.js庫(kù)示例

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/29812.html

相關(guān)文章

PHP標(biāo)準(zhǔn)庫(kù)SPL學(xué)習(xí)之?dāng)?shù)據(jù)結(jié)構(gòu)、常用迭代器、基礎(chǔ)接口

摘要：將數(shù)組或者集合中的全部或者一部數(shù)據(jù)取出來，用迭代器比較方便迭代器能陸續(xù)遍歷幾個(gè)迭代器按順序迭代訪問幾個(gè)不同的迭代器。一、SPL簡(jiǎn)介 ?????什么是SPL PHP的標(biāo)準(zhǔn)庫(kù)SPL：Standard PHP Library ?????SPL: 用于解決常見普遍問題的一組接口與類的集合 ?????Common Problem：數(shù)學(xué)建模/數(shù)據(jù)結(jié)構(gòu) 解決數(shù)據(jù)怎么存儲(chǔ)的問題元素遍歷 ...

2i18ns 2019-06-28 18:46 評(píng)論0 收藏0
PHP自動(dòng)加載功能原理解析

摘要：前言在開始之前，歡迎關(guān)注我自己的博客這篇文章是對(duì)自動(dòng)加載功能的一個(gè)總結(jié)，內(nèi)容涉及的自動(dòng)加載功能的命名空間的與標(biāo)準(zhǔn)等內(nèi)容。要實(shí)現(xiàn)第一步，第二步的功能，必須在開發(fā)時(shí)約定類名與磁盤文件的映射方法，只有這樣我們才能根據(jù)類名找到它對(duì)應(yīng)的磁盤文件。前言在開始之前，歡迎關(guān)注我自己的博客：www.leoyang90.cn 這篇文章是對(duì)PHP自動(dòng)加載功能的一個(gè)總結(jié)，內(nèi)容涉及PHP的自動(dòng)加載功能、P...

Imfan 2019-06-27 16:27 評(píng)論0 收藏0
【SPL標(biāo)準(zhǔn)庫(kù)專題(3)】Classes

摘要：我把分為五個(gè)部分，，，，而其中是就是做一些類的介紹與相關(guān)的類在各自文章內(nèi)，在介紹這些類之前，先介紹幾個(gè)接口數(shù)組式訪問接口只要實(shí)現(xiàn)了這個(gè)接口，就可以使得像那樣操作。只有內(nèi)部的類用寫的類才可以直接實(shí)現(xiàn)接口代碼中使用或接口來實(shí)現(xiàn)遍歷。我把SPL分為五個(gè)部分：Iterator，Classes，Exceptions，Datastructures，F(xiàn)unction；而其中classes是就是做一...

binaryTree 2019-07-01 12:48 評(píng)論0 收藏0
PHP SPL 筆記

摘要：界面包含四個(gè)必須部署的方法下面就是一個(gè)部署界面的實(shí)例使用方法如下運(yùn)行結(jié)果如下可以看到，雖然是一個(gè)，但是完全可以像那樣操作。示例如下類也支持類方法和方法類和類類和類，只支持遍歷一維數(shù)組。這幾天，我在學(xué)習(xí)PHP語(yǔ)言中的SPL。這個(gè)東西應(yīng)該屬于PHP中的高級(jí)內(nèi)容，看上去很復(fù)雜，但是非常有用，所以我做了長(zhǎng)篇筆記。不然記不住，以后要用的時(shí)候，還是要從頭學(xué)起。由于這是供自己參考的筆記，不是教...

hoohack 2019-06-28 18:28 評(píng)論0 收藏0
PHP面試?？純?nèi)容之面向?qū)ο螅?）

摘要：繼上一篇面試常考內(nèi)容之面向?qū)ο蟀l(fā)表后，今天更新，需要的可以直接點(diǎn)擊文字進(jìn)行跳轉(zhuǎn)獲取。析構(gòu)函數(shù)，當(dāng)對(duì)象被銷毀時(shí)調(diào)用。 PHP面試專欄正式起更，每周一、三、五更新，提供最好最優(yōu)質(zhì)的PHP面試內(nèi)容。繼上一篇PHP面試?？純?nèi)容之面向?qū)ο螅?）發(fā)表后，今天更新（2），需要（1）的可以直接點(diǎn)擊文字進(jìn)行跳轉(zhuǎn)獲取。整個(gè)面向?qū)ο笪恼碌慕Y(jié)構(gòu)涉及的內(nèi)容模塊有：一、面向?qū)ο笈c面向過程有什么區(qū)別？二、面向?qū)?..

Barry_Ng 2019-07-01 11:18 評(píng)論0 收藏0