spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

#include <vector>
#include "PQueueElement.hpp"
#include <iostream>

namespace PQ
{
template <typename T>
class PriorityQueue
{
public:
    void PushElement(T Element, int Priority=0);    // Add a new Element to the queue

    T* PopElement();                            // Get the topmost Element (highest priority, FIFO), deletes it)

    void Clear();                               // delete all Elements out of the Queue

    bool Empty();                               // Check if the Queue is empty

    bool EmptyNotNull();                        // Check if the Queue is empty exept for priority=0 elements

         ~PriorityQueue();
         PriorityQueue();
private:
    typename std::vector<PQ::PQueueElement< T> > Elements;
    typename std::vector<PQ::PQueueElement< T> >::iterator it;
};
}

C-/C++-Quelltext

#include "PQueue.hpp"

namespace PQ
{
template <typename T>
void PriorityQueue<T>::PushElement(T Element, int Priority) // Add a new Element to the queue

{
    // ...

}

template <typename T>
PriorityQueue<T>::PriorityQueue()
{
    std::cout << "PQ wird erstellt!" << std::endl;
    it = Elements.begin();
}

//...


}

C-/C++-Quelltext

#include "PQueue.hpp"
#include <iostream>

int main()
{
    PQ::PriorityQueue<int> MyPQ;
    MyPQ.PushElement(5,2);
    return 0;
}