PHPで優先度つきキュー

PHP5.3でSplPriorityQueue、優先度つきキューが実装されました。
取得時、第二引数の値が高いものから順に並べ替えられます。
データの種類によっては、自力でソートする必要が無くなります。

<?php

    $queue = new SplPriorityQueue();

    $queue->insert('低い', 10);
    $queue->insert('最優先', 100);
    $queue->insert('にばんめその1', 50);
    $queue->insert('にばんめその2', 50);
    $queue->insert('一番低い', 1);

    // 個数 → 5
    print('件数:' . $queue->count());

    // 一番目を閲覧。これは使っても無くならない。
    print('一番目:' . $queue->top());

    // 優先順位の高い順に取り出す
    foreach($queue as $key=>$val){
        print('キー:' . $key . '　値:' . $val);
    }

    // 一度使うと無くなる → 0
    print('件数:' . $queue->count());

    // rewindは意味がない
    $queue->rewind();

出力

    件数:5
    一番目:最優先
    キー:5　値:最優先
    キー:4　値:にばんめその2
    キー:3　値:にばんめその1
    キー:2　値:低い
    キー:1　値:一番低い
    件数:0

優先したいデータから順に表示することができました。
なお、同じ優先度内での順番がどうなるかは保証されていません。

実用としてはわりと困ることに、Wikipediaの定義通りの実装がなされています。
どういうことって一度使ったら無くなってしまうんですよね。
具体的にはSplPriorityQueue::next()したときに、イテレータを進めるかわりにshiftするので値が消滅します。

なので繰り返し使う場合はcloneするか、配列に取り出すなどしてから扱う必要があります。