Introduction
Downloads
Documentation
Tutorials
Pixie Lite
Forum

Home

PriorityQueue.h

Go to the documentation of this file.

#ifndef __PriorityQueue_H__
#define __PriorityQueue_H__

// Includes

// Forward declares

// PriorityQueue
template<class TYPE> 
class PriorityQueue
   {
   public:
      typedef bool (*CompareFunction)(const TYPE& a, const TYPE& b);

      PriorityQueue( 
         CompareFunction compareFunction,
         int initialCapacity = 64   
         );
      
      PriorityQueue( 
         const PriorityQueue<TYPE>& priorityQueueToCopy
         );

      const PriorityQueue<TYPE>& operator = (   
         const PriorityQueue<TYPE>& priorityQueueToCopy
         );

      ~PriorityQueue();

      TYPE& Add(
         const TYPE& item
         );
         
      TYPE Remove();
      
      
      void Update(int index);

      bool ItemExists(
         const TYPE& item
         ) const;

      int GetItemCount() const;

      TYPE& Get(
         int index   
         ) const;

      int GetCapacity() const;

      void SetCapacity(int capacity);

      void Clear(
         bool releaseMemory=true 
         );

   private:
      CompareFunction compareFunction_;
      int initialCapacity_;   
      int capacity_;    
      int itemCount_;      
      TYPE* items_;     
   };

// Implementation
#include "PriorityQueue.inl"

#endif /* __PriorityQueue_h__ */

---

Pixie University and the Pixie Game Engine is created and managed by Mattias Gustavsson.
Reproduction/republishing of any material on this site without permission is strictly prohibited.