脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 网络编程 → PHP编程 → php实例 → PHP SplQueue和SplPriorityQueue使用实例

PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例

 更新时间：2015年05月12日 09:21:44   投稿：junjie  
这篇文章主要介绍了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简单使用：

$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();
}
您可能感兴趣的文章:

相关文章

  • ThinkPHP模板之变量输出、自定义函数与判断语句用法

    ThinkPHP模板之变量输出、自定义函数与判断语句用法

    这篇文章主要介绍了ThinkPHP模板之变量输出、自定义函数与判断语句用法,是关于ThinkPHP模板操作中非常实用的技巧,需要的朋友可以参考下
    2014-11-11
  • 利用php的ob缓存机制实现页面静态化方法

    利用php的ob缓存机制实现页面静态化方法

    下面小编就为大家带来一篇利用php的ob缓存机制实现页面静态化方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
    2017-07-07
  • Laravel实现数据库迁移与支持中文的填充

    Laravel实现数据库迁移与支持中文的填充

    最近在学习Laravel数据库方面的内容，发现了一些资料不错整理出来分享给大家，下面这篇文章主要给大家介绍了关于Laravel实现数据库迁移与支持中文填充的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考下。
    2017-11-11
  • PHP利用正则表达式实现手机号码中间4位用星号（*）替换显示功能

    PHP利用正则表达式实现手机号码中间4位用星号（*）替换显示功能

    为了我们的隐私，所以我们把手机号码部分数字隐藏掉，今天小编给大家带来了PHP利用正则表达式实现手机号码中间4位用星号（*）替换显示，需要的朋友参考下吧
    2017-10-10
  • CI框架开发新浪微博登录接口源码完整版

    CI框架开发新浪微博登录接口源码完整版

    说明：本贴只适合CI框架。功能实现：登录接口跳转链接成功，获取用户信息（包括最重要的u_id）成功，将用户于本地平台连接起来，用户登录成功后信息的存储，本地数据库第三方登录表的设计。总之接口流程已全部完成。每个关键步骤我几乎都有注释，讲解详细。
    2014-05-05
  • Thinkphp 框架扩展之行为扩展原理与实现方法分析

    Thinkphp 框架扩展之行为扩展原理与实现方法分析

    这篇文章主要介绍了Thinkphp 框架扩展之行为扩展,结合实例形式分析了Thinkphp 框架行为扩展相关原理、实现方法及操作注意事项,需要的朋友可以参考下
    2020-04-04
  • Yii框架关联查询with用法分析

    Yii框架关联查询with用法分析

    这篇文章主要介绍了Yii框架关联查询with用法,以实例形式较为详细的分析了yii支持的四种类型关系的具体用法,是使用yii框架进行关联查询时非常实用的技巧,需要的朋友可以参考下
    2014-12-12
  • php执行多个存储过程的方法【基于thinkPHP】

    php执行多个存储过程的方法【基于thinkPHP】

    这篇文章主要介绍了php执行多个存储过程的方法,结合实例形式分析了基于thinkPHP框架调用多个存储过程的相关操作技巧,需要的朋友可以参考下
    2016-11-11
  • PHP图像处理类库及演示分享

    PHP图像处理类库及演示分享

    近期需要做一些图像处理方面的学习和研究，首要任务就是选择一套合适的图像处理类库。于是参考其他类库自己编写了一个简单的，仅仅实现了指定文字内容创建图片（不支持中文）、创建验证码图片、创建缩略图，有需要的小伙伴可以参考下。
    2015-05-05
  • 通过php快速统计某个数据库中每张表的数据量

    通过php快速统计某个数据库中每张表的数据量

    在优化数据库的，或者在导入数据的时候，知道某个数据库中哪张数据表的数据量最多，有时候对我们还是有帮助的
    2012-09-09

最新评论