データ構造
PHP マニュアル

SplPriorityQueue クラス

はじめに

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

注意: 優先度が等しい要素の順番は 未定義 です。 優先度が等しい要素の順序は、挿入された順序と異なるかもしれません。

クラス概要

SplPriorityQueue
implements Iterator Countable
/* 定数 */
public const int SplPriorityQueue::EXTR_BOTH;
public const int SplPriorityQueue::EXTR_PRIORITY;
public const int SplPriorityQueue::EXTR_DATA;
/* メソッド */
public int compare(mixed $priority1, mixed $priority2)
public int count()
public mixed current()
public mixed extract()
public int getExtractFlags()
public true insert(mixed $value, mixed $priority)
public bool isCorrupted()
public bool isEmpty()
public int key()
public void next()
public bool recoverFromCorruption()
public void rewind()
public int setExtractFlags(int $flags)
public mixed top()
public bool valid()

定義済み定数

SplPriorityQueue::EXTR_BOTH

SplPriorityQueue::EXTR_PRIORITY

SplPriorityQueue::EXTR_DATA

目次