• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

php标准库中QplQueue队列如何使用?

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

一、总结

1、new对象,然后通过enqueue方法和dequeue方法使用。

 

二、php标准库中QplQueue队列如何使用?

队列这种数据结构更简单,就像我们生活中排队一样,它的特性是先进先出(FIFO)。

PHP SPL中SplQueue类就是实现队列操作,和栈一样,它也可以继承双链表(SplDoublyLinkedList)轻松实现。

 1 $queue = new SplQueue();
 2   
 3  /**
 4   * 可见队列和双链表的区别就是IteratorMode改变了而已,栈的IteratorMode只能为:
 5  * (1)SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_KEEP  (默认值,迭代后数据保存)
 6  * (2)SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_DELETE (迭代后数据删除)
 7  */
 8  $queue->setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_DELETE);
 9   
10  //SplQueue::enqueue()其实就是 SplDoublyLinkedList::push()
11  $queue->enqueue('a');
12  $queue->enqueue('b');
13  $queue->enqueue('c');
14   
15  //SplQueue::dequeue()其实就是 SplDoublyLinkedList::shift()
16  print_r($queue->dequeue());
17   
18  foreach($queue as $item) {
19      echo $item . PHP_EOL;
20  }
21   
22  print_r($queue);

 

三、php参考手册

简介 ¶

SplQueue 类通过使用一个双向链表来提供队列的主要功能。

类摘要 ¶

 1 SplQueue extends SplDoublyLinkedList implements Iterator , ArrayAccess , Countable {
 2 /* 方法 */
 3 __construct ( void )
 4 mixed dequeue ( void )
 5 void enqueue ( mixed $value )
 6 void setIteratorMode ( int $mode )
 7 /* 继承的方法 */
 8 public void SplDoublyLinkedList::add ( mixed $index , mixed $newval )
 9 public mixed SplDoublyLinkedList::bottom ( void )
10 public int SplDoublyLinkedList::count ( void )
11 public mixed SplDoublyLinkedList::current ( void )
12 public int SplDoublyLinkedList::getIteratorMode ( void )
13 public bool SplDoublyLinkedList::isEmpty ( void )
14 public mixed SplDoublyLinkedList::key ( void )
15 public void SplDoublyLinkedList::next ( void )
16 public bool SplDoublyLinkedList::offsetExists ( mixed $index )
17 public mixed SplDoublyLinkedList::offsetGet ( mixed $index )
18 public void SplDoublyLinkedList::offsetSet ( mixed $index , mixed $newval )
19 public void SplDoublyLinkedList::offsetUnset ( mixed $index )
20 public mixed SplDoublyLinkedList::pop ( void )
21 public void SplDoublyLinkedList::prev ( void )
22 public void SplDoublyLinkedList::push ( mixed $value )
23 public void SplDoublyLinkedList::rewind ( void )
24 public string SplDoublyLinkedList::serialize ( void )
25 public void SplDoublyLinkedList::setIteratorMode ( int $mode )
26 public mixed SplDoublyLinkedList::shift ( void )
27 public mixed SplDoublyLinkedList::top ( void )
28 public void SplDoublyLinkedList::unserialize ( string $serialized )
29 public void SplDoublyLinkedList::unshift ( mixed $value )
30 public bool SplDoublyLinkedList::valid ( void )
31 }

Table of Contents ¶

实例

 1 <?php
 2   
 3 $queue = new SplQueue();
 4 $queue->enqueue('A');
 5 $queue->enqueue('B');
 6 $queue->enqueue('C');
 7 
 8 $queue->rewind();
 9 while($queue->valid()){
10     echo $queue->current(),"\n";
11     $queue->next();
12 }
13 
14 print_r($queue);
15 $queue->dequeue(); //remove first one
16 print_r($queue);
17 
18 ?>
19 Output
20 
21 A
22 B
23 C
24 SplQueue Object
25 (
26     [flags:SplDoublyLinkedList:private] => 4
27     [dllist:SplDoublyLinkedList:private] => Array
28         (
29             [0] => A
30             [1] => B
31             [2] => C
32         )
33 
34 )
35 SplQueue Object
36 (
37     [flags:SplDoublyLinkedList:private] => 4
38     [dllist:SplDoublyLinkedList:private] => Array
39         (
40             [0] => B
41             [1] => C
42         )
43 
44 )

 

四、测试题-简答题

1、SplQueue是通过什么来实现的?

解答:双向链表,所以双向链表有的方法它全有。继承双链表(SplDoublyLinkedList)。

 

2、SplQueue如何使用?

解答:new一个SplQueue对象出来,然后用入队出队方法就可以轻松使用。

 

3、SplQueue的入队出队方法是什么?

解答:enqueue和dequeue。

 

4、SplQueue对象如何操作enqueue和dequeue方法?

解答:因为是php类对象,所以操作方法用->符号。

 

5、SqlQueue队列的遍历如何实现?

解答:foreach循环即可。foreach($queue as $item)

 

6、rewind的作用是什么?

解答:rewind — 倒回文件指针的位置。将 handle 的文件位置指针设为文件流的开头。bool rewind ( resource $handle )

 

7、什么时候使用rewind?

解答:比如要从头开始遍历或者输出队列的时候。

 

8、SqlQueue如何使用继承方法rewind()+valid()+current()+next()实现队列遍历?

解答:

 $queue->rewind();
 while($queue->valid()){
     echo $queue->current(),"\n";
     $queue->next();
 }

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
php-fpm启动不了libiconv.so.2找不到发布时间:2022-07-10
下一篇:
PHP基本语法发布时间:2022-07-10
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap