PHP 數(shù)據(jù)結(jié)構(gòu)隊列(SplQueue)和優(yōu)先隊列(SplPriorityQueue)簡單使用實例
更新時間：2015年05月12日 09:21:44 投稿：junjie
這篇文章主要介紹了PHP 數(shù)據(jù)結(jié)構(gòu)隊列(SplQueue)和優(yōu)先隊列(SplPriorityQueue)簡單使用實例,需要的朋友可以參考下
隊列這種數(shù)據(jù)結(jié)構(gòu)更簡單，就像我們生活中排隊一樣，它的特性是先進(jìn)先出(FIFO)。
PHP SPL中SplQueue類就是實現(xiàn)隊列操作，和棧一樣，它也可以繼承雙鏈表(SplDoublyLinkedList)輕松實現(xiàn)。
SplQueue類摘要如下：
SplQueue簡單使用如下：
復(fù)制代碼 代碼如下:
$queue = new SplQueue();
/**
* 可見隊列和雙鏈表的區(qū)別就是IteratorMode改變了而已，棧的IteratorMode只能為：
* （1）SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_KEEP （默認(rèn)值,迭代后數(shù)據(jù)保存）
* （2）SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_DELETE （迭代后數(shù)據(jù)刪除）
*/
$queue->setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_DELETE);
//SplQueue::enqueue()其實就是 SplDoublyLinkedList::push()
$queue->enqueue('a');
$queue->enqueue('b');
$queue->enqueue('c');
//SplQueue::dequeue()其實就是 SplDoublyLinkedList::shift()
print_r($queue->dequeue());
foreach($queue as $item) {
echo $item . PHP_EOL;
}
print_r($queue);
而優(yōu)先隊列SplPriorityQueue是基于堆(后文介紹)實現(xiàn)的。
SplPriorityQueue的類摘要如下：
SplPriorityQueue簡單使用：
$pq = new SplPriorityQueue();
$pq->insert('a', 10);
$pq->insert('b', 1);
$pq->insert('c', 8);
echo $pq->count() .PHP_EOL; //3
echo $pq->current() . PHP_EOL; //a
/**
* 設(shè)置元素出隊模式
* SplPriorityQueue::EXTR_DATA 僅提取值
* SplPriorityQueue::EXTR_PRIORITY 僅提取優(yōu)先級
* SplPriorityQueue::EXTR_BOTH 提取數(shù)組包含值和優(yōu)先級
*/
$pq->setExtractFlags(SplPriorityQueue::EXTR_DATA);
while($pq->valid()) {
print_r($pq->current()); //a c b
$pq->next();
}
相關(guān)文章
ThinkPHP模板之變量輸出、自定義函數(shù)與判斷語句用法
這篇文章主要介紹了ThinkPHP模板之變量輸出、自定義函數(shù)與判斷語句用法,是關(guān)于ThinkPHP模板操作中非常實用的技巧,需要的朋友可以參考下2014-11-11
利用php的ob緩存機(jī)制實現(xiàn)頁面靜態(tài)化方法
下面小編就為大家?guī)硪黄胮hp的ob緩存機(jī)制實現(xiàn)頁面靜態(tài)化方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-07-07
Laravel實現(xiàn)數(shù)據(jù)庫遷移與支持中文的填充
最近在學(xué)習(xí)Laravel數(shù)據(jù)庫方面的內(nèi)容，發(fā)現(xiàn)了一些資料不錯整理出來分享給大家，下面這篇文章主要給大家介紹了關(guān)于Laravel實現(xiàn)數(shù)據(jù)庫遷移與支持中文填充的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，需要的朋友可以參考下。2017-11-11
PHP利用正則表達(dá)式實現(xiàn)手機(jī)號碼中間4位用星號（*）替換顯示功能
為了我們的隱私，所以我們把手機(jī)號碼部分?jǐn)?shù)字隱藏掉，今天小編給大家?guī)砹薖HP利用正則表達(dá)式實現(xiàn)手機(jī)號碼中間4位用星號（*）替換顯示，需要的朋友參考下吧2017-10-10
說明：本貼只適合CI框架。功能實現(xiàn)：登錄接口跳轉(zhuǎn)鏈接成功，獲取用戶信息（包括最重要的u_id）成功，將用戶于本地平臺連接起來，用戶登錄成功后信息的存儲，本地數(shù)據(jù)庫第三方登錄表的設(shè)計?？傊涌诹鞒桃讶客瓿?。每個關(guān)鍵步驟我?guī)缀醵加凶⑨?，講解詳細(xì)。2014-05-05
Thinkphp 框架擴(kuò)展之行為擴(kuò)展原理與實現(xiàn)方法分析
這篇文章主要介紹了Thinkphp 框架擴(kuò)展之行為擴(kuò)展,結(jié)合實例形式分析了Thinkphp 框架行為擴(kuò)展相關(guān)原理、實現(xiàn)方法及操作注意事項,需要的朋友可以參考下2020-04-04
這篇文章主要介紹了Yii框架關(guān)聯(lián)查詢with用法,以實例形式較為詳細(xì)的分析了yii支持的四種類型關(guān)系的具體用法,是使用yii框架進(jìn)行關(guān)聯(lián)查詢時非常實用的技巧,需要的朋友可以參考下2014-12-12
php執(zhí)行多個存儲過程的方法【基于thinkPHP】
這篇文章主要介紹了php執(zhí)行多個存儲過程的方法,結(jié)合實例形式分析了基于thinkPHP框架調(diào)用多個存儲過程的相關(guān)操作技巧,需要的朋友可以參考下2016-11-11
近期需要做一些圖像處理方面的學(xué)習(xí)和研究，首要任務(wù)就是選擇一套合適的圖像處理類庫。于是參考其他類庫自己編寫了一個簡單的，僅僅實現(xiàn)了指定文字內(nèi)容創(chuàng)建圖片（不支持中文）、創(chuàng)建驗證碼圖片、創(chuàng)建縮略圖，有需要的小伙伴可以參考下。2015-05-05
通過php快速統(tǒng)計某個數(shù)據(jù)庫中每張表的數(shù)據(jù)量
在優(yōu)化數(shù)據(jù)庫的，或者在導(dǎo)入數(shù)據(jù)的時候，知道某個數(shù)據(jù)庫中哪張數(shù)據(jù)表的數(shù)據(jù)量最多，有時候?qū)ξ覀冞€是有幫助的2012-09-09