/daten/ahuesgen/projects/vhist/code/vhistlib/include/vhistdifflib/priorityqueue.h

/* $HEADERS
 $Id: priorityqueue.h 2179 2011-06-24 09:03:24Z ahuesgen $
 */

#include <queue>
#include <vector>
#include <QPair>
#include <QtDebug>

#include "../shared/misc_defines.h"

namespace vhist
{

template<class T>
class CompareMe
{
    public:
        bool operator() (const QPair<T, int>& x, const QPair<T, int>& y)
        {
            return x.second > y.second;
        }
};

template<class T>
class VHIST_EXTERN PriorityQueue
{
    private:
        typedef QPair<T, int> QueueEntry;

    private:
        std::priority_queue<QueueEntry, std::vector<QueueEntry>, CompareMe<T> > m_queue;

    public:
        void push(const T& entry, int costs);
        const T& head();
        int headCosts();
        T pop();
        int size();
        bool isEmpty();
};

} // namespace vhist

/*template<class T>
void printQueue(PriorityQueue<T> queue)
{
    qDebug() << "Queue:";
    while (!queue.isEmpty())
    {
        qDebug() << "*" << queue.headCosts();
        queue.pop();
    }
}*/

#include "priorityqueue.tpl"