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

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

一、总结

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

 

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

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

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

$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);

 

三、php参考手册

简介 ¶

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

类摘要 ¶

SplQueue extends SplDoublyLinkedList implements Iterator , ArrayAccess , Countable {
/* 方法 */
__construct ( void )
mixed dequeue ( void )
void enqueue ( mixed $value )
void setIteratorMode ( int $mode )
/* 继承的方法 */
public void SplDoublyLinkedList::add ( mixed $index , mixed $newval )
public mixed SplDoublyLinkedList::bottom ( void )
public int SplDoublyLinkedList::count ( void )
public mixed SplDoublyLinkedList::current ( void )
public int SplDoublyLinkedList::getIteratorMode ( void )
public bool SplDoublyLinkedList::isEmpty ( void )
public mixed SplDoublyLinkedList::key ( void )
public void SplDoublyLinkedList::next ( void )
public bool SplDoublyLinkedList::offsetExists ( mixed $index )
public mixed SplDoublyLinkedList::offsetGet ( mixed $index )
public void SplDoublyLinkedList::offsetSet ( mixed $index , mixed $newval )
public void SplDoublyLinkedList::offsetUnset ( mixed $index )
public mixed SplDoublyLinkedList::pop ( void )
public void SplDoublyLinkedList::prev ( void )
public void SplDoublyLinkedList::push ( mixed $value )
public void SplDoublyLinkedList::rewind ( void )
public string SplDoublyLinkedList::serialize ( void )
public void SplDoublyLinkedList::setIteratorMode ( int $mode )
public mixed SplDoublyLinkedList::shift ( void )
public mixed SplDoublyLinkedList::top ( void )
public void SplDoublyLinkedList::unserialize ( string $serialized )
public void SplDoublyLinkedList::unshift ( mixed $value )
public bool SplDoublyLinkedList::valid ( void )
}

Table of Contents ¶

• SplQueue::__construct — Constructs a new queue implemented using a doubly linked list
• SplQueue::dequeue — Dequeues a node from the queue
• SplQueue::enqueue — Adds an element to the queue
• SplQueue::setIteratorMode — Sets the mode of iteration

实例

<?php
  
$queue = new SplQueue();
$queue->enqueue('A');
$queue->enqueue('B');
$queue->enqueue('C');

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

print_r($queue);
$queue->dequeue(); //remove first one
print_r($queue);

?>
Output

A
B
C
SplQueue Object
(
    [flags:SplDoublyLinkedList:private] => 4
    [dllist:SplDoublyLinkedList:private] => Array
        (
            [0] => A
            [1] => B
            [2] => C
        )

)
SplQueue Object
(
    [flags:SplDoublyLinkedList:private] => 4
    [dllist:SplDoublyLinkedList:private] => Array
        (
            [0] => B
            [1] => C
        )

)

 

四、测试题-简答题

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();
 }