PHPデータ構造キューと優先キューの簡単な使用例


行列というデータ構造はもっと簡単で、私達の生活の中で列に並ぶように、先に出るのが特徴です。

PHP SPLのSplQue類はキュー操作を実現しています。スタックと同じように、ダブルチェーンを継承しても簡単に実現できます。
SplQue類の要約は以下の通りです。

SplQueは簡単に次のように使います。

$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);
優先列のSpl PriorityQueはヒープ(後文紹介)に基づいて実現されます。
Spl PriorityQueのカテゴリーの要約は以下の通りです。

Spl PriorityQueは簡単に使用できます。

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