PHPデータ構造キューと優先キューの簡単な使用例
2144 ワード
行列というデータ構造はもっと簡単で、私達の生活の中で列に並ぶように、先に出るのが特徴です。
PHP SPLのSplQue類はキュー操作を実現しています。スタックと同じように、ダブルチェーンを継承しても簡単に実現できます。
SplQue類の要約は以下の通りです。
SplQueは簡単に次のように使います。
Spl PriorityQueのカテゴリーの要約は以下の通りです。
Spl PriorityQueは簡単に使用できます。
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();
}