spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

template<typename T>
class PriorityValue
{
public:
    PriorityValue( const T& value, int priority = 0 )
        : mValue( value ), mPriority( priority )
    {
    }

    operator T() const { return mValue; }

    template<typename T> friend bool operator<( const PriorityValue<T>&, const PriorityValue<T>& );

private:
    T mValue;
    int mPriority;
};

template<typename T>
inline bool operator<( const PriorityValue<T>& a, const PriorityValue<T>& b )
{
    return ( a.mPriority < b.mPriority );
}

int main()
{
    std::priority_queue<PriorityValue<int> > MyPQ;

    MyPQ.push( PriorityValue<int>( 5, 0 ) );
    MyPQ.push( PriorityValue<int>( 4, 2 ) );
    MyPQ.push( PriorityValue<int>( 3, 1 ) );
    MyPQ.push( PriorityValue<int>( 2, 99 ) );

    while ( !MyPQ.empty() )
    {
        std::cout << MyPQ.top() << std::endl;
        MyPQ.pop();
    }
}

C-/C++-Quelltext

#include <queue>
#include <iostream>