PHP数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例_PHP教程
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了PHP数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例_PHP教程,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1884字,纯文字阅读大概需要3分钟。
内容图文
PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例
这篇文章主要介绍了PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例,需要的朋友可以参考下
队列这种数据结构更简单,就像我们生活中排队一样,它的特性是先进先出(FIFO)。
PHP SPL中SplQueue类就是实现队列操作,和栈一样,它也可以继承双链表(SplDoublyLinkedList)轻松实现。
SplQueue类摘要如下:
SplQueue简单使用如下:
代码如下:
$queue = new SplQueue();
/**
* 可见队列和双链表的区别就是IteratorMode改变了而已,栈的IteratorMode只能为:
* (1)SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_KEEP (默认值,迭代后数据保存)
* (2)SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_DELETE (迭代后数据删除)
*/
$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);
而优先队列SplPriorityQueue是基于堆(后文介绍)实现的。
SplPriorityQueue的类摘要如下:
SplPriorityQueue简单使用:
?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
$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
/** * 设置元素出队模式 * SplPriorityQueue::EXTR_DATA 仅提取值 * SplPriorityQueue::EXTR_PRIORITY 仅提取优先级 * SplPriorityQueue::EXTR_BOTH 提取数组包含值和优先级 */ $pq->setExtractFlags(SplPriorityQueue::EXTR_DATA);
while($pq->valid()) { print_r($pq->current()); //a c b $pq->next(); } |
http://www.bkjia.com/PHPjc/1000102.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/1000102.htmlTechArticlePHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例 这篇文章主要介绍了PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单...
内容总结
以上是互联网集市为您收集整理的PHP数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例_PHP教程全部内容,希望文章能够帮你解决PHP数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例_PHP教程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。