template<typename T>
class Geo::GeoPriorityQueue
Implements a priority queue, with priority being determined by T's > operator.
Functions
| Name | Description |
|---|---|
| ~GeoQueue() | Destructor deletes all objects in the queue and then releases any memory allocated on init. |
| EmptyQueue() | Empty the queue. |
| Enumerate(GeoQueueEnumInterface< T > *, void *) | Walk all of the objects in the queue and call the callback (oldest first) Returns false if early termination requested by callback. |
| GeoPriorityQueue() | Constructor. |
| GeoQueue() | Constructor just clears the pointers, queue must have a size specified before it can be used. |
| GetArrayPointer() | Allows access to the start of the object array. |
| Peek(T &) | Read the oldest object in the queue but don't remover it. |
| Peek(T &) | Read the oldest object in the queue but don't remover it. |
| Read(T &) | Read the oldest object in the queue, removing it from the queue. |
| Read(T &) | Read the oldest object in the queue, removing it from the queue. |
| ReSetMaxObjects(Geo::u32) | Implements the actual moving of data used in SetMaxObjects. |
| SetMaxObjects(Geo::u32) | Sets the maximum number of objects to the specified value, retaining any objects already in the queue. |
| Write(const T &) | Write an object to the queue. |
| Write(const T &) | Write an object to the queue. |
| Anchor | ||||
|---|---|---|---|---|
|
Geo::GeoQueue< T >::~GeoQueue
...
public: ~GeoQueue()
...
Destructor deletes all objects in the queue and then releases any memory allocated on init.
| Anchor | ||||
|---|---|---|---|---|
|
void Geo::GeoQueue< T >::EmptyQueue
...
public: void EmptyQueue()
...
Empty the queue.
| Anchor | ||||
|---|---|---|---|---|
|
bool Geo::GeoQueue< T >::Enumerate
...
public: bool Enumerate
(
GeoQueueEnumInterface< T > * callback,
void * context
)
...
Walk all of the objects in the queue and call the callback (oldest first) Returns false if early termination requested by callback.
| Anchor | ||||
|---|---|---|---|---|
|
Geo::GeoPriorityQueue< T >::GeoPriorityQueue
...
public: GeoPriorityQueue()
...
Constructor.
| Anchor | ||||
|---|---|---|---|---|
|
Geo::GeoQueue< T >::GeoQueue
...
public: GeoQueue()
...
Constructor just clears the pointers, queue must have a size specified before it can be used.
| Anchor | ||||
|---|---|---|---|---|
|
T* Geo::GeoQueue< T >::GetArrayPointer
...
protected: T * GetArrayPointer()
...
Allows access to the start of the object array.
| Anchor | ||||
|---|---|---|---|---|
|
bool Geo::GeoPriorityQueue< T >::Peek
...
public: bool Peek
(
T & object
)
...
Read the oldest object in the queue but don't remover it.
| Anchor | ||||
|---|---|---|---|---|
|
bool Geo::GeoQueue< T >::Peek
...
public: bool Peek
(
T & object
) const
...
Read the oldest object in the queue but don't remover it.
| Anchor | ||||
|---|---|---|---|---|
|
bool Geo::GeoPriorityQueue< T >::Read
...
public: bool Read
(
T & object
)
...
Read the oldest object in the queue, removing it from the queue.
| Anchor | ||||
|---|---|---|---|---|
|
bool Geo::GeoQueue< T >::Read
...
public: bool Read
(
T & object
)
...
Read the oldest object in the queue, removing it from the queue.
| Anchor | ||||
|---|---|---|---|---|
|
bool Geo::GeoQueue< T >::ReSetMaxObjects
...
protected: bool ReSetMaxObjects
(
Geo::u32 newMaxObjects
)
...
Implements the actual moving of data used in SetMaxObjects.
| Anchor | ||||
|---|---|---|---|---|
|
bool Geo::GeoQueue< T >::SetMaxObjects
...
public: bool SetMaxObjects
(
Geo::u32 newMaxObjects
)
...
Sets the maximum number of objects to the specified value, retaining any objects already in the queue.
Max objects of zero means free memory. The new max objects must be larger than the number of objects in the queue.
| Anchor | ||||
|---|---|---|---|---|
|
bool Geo::GeoPriorityQueue< T >::Write
...
public: bool Write
(
const T & object
)
...
Write an object to the queue.
| Anchor | ||||
|---|---|---|---|---|
|
bool Geo::GeoQueue< T >::Write
...
public: bool Write
(
const T & object
)
...
Write an object to the queue.