# SplPriorityQueue クラス

(PHP 5 >= 5.3.0, PHP 7)

## はじめに

SplPriorityQueue クラスは、優先順位つきキューの主要な機能を提供します。 最大ヒープを使用して実装しています。

## クラス概要

SplPriorityQueue implements Iterator , Countable {
/* メソッド */
public __construct ( void )
public compare ( mixed `$priority1` , mixed `$priority2` ) : int
public count ( void ) : int
public current ( void ) : mixed
public extract ( void ) : mixed
public getExtractFlags ( void ) : int
public insert ( mixed `$value` , mixed `$priority` ) : void
public isCorrupted ( void ) : bool
public isEmpty ( void ) : bool
public key ( void ) : mixed
public next ( void ) : void
public recoverFromCorruption ( void ) : void
public rewind ( void ) : void
public setExtractFlags ( int `$flags` ) : void
public top ( void ) : mixed
public valid ( void ) : bool
}

## 目次

- SplPriorityQueue::compare — 要素の優先順位を比較し、ヒープ内の適切な位置に置く
- SplPriorityQueue::__construct — 新しい空のキューを作成する
- SplPriorityQueue::count — キュー内の要素数を数える
- SplPriorityQueue::current — イテレータが指す現在のノードを返す
- SplPriorityQueue::extract — ヒープの先頭からノードを取り出す
- SplPriorityQueue::getExtractFlags — Get the flags of extraction
- SplPriorityQueue::insert — キューに要素を挿入する
- SplPriorityQueue::isCorrupted — Tells if the priority queue is in a corrupted state
- SplPriorityQueue::isEmpty — キューが空かどうかを調べる
- SplPriorityQueue::key — 現在のノードのインデックスを返す
- SplPriorityQueue::next — 次のノードに移動する
- SplPriorityQueue::recoverFromCorruption — 破壊されたキューを復旧し、それ以降の操作をできるようにする
- SplPriorityQueue::rewind — イテレータを先頭に巻き戻す (何もしない)
- SplPriorityQueue::setExtractFlags — 取り出しモードを設定する
- SplPriorityQueue::top — キューの先頭のノードを取り出す
- SplPriorityQueue::valid — キューにまだノードがあるかどうかを調べる