diff options
| author | Mike Buland <eichlan@xagasoft.com> | 2006-05-01 17:11:04 +0000 |
|---|---|---|
| committer | Mike Buland <eichlan@xagasoft.com> | 2006-05-01 17:11:04 +0000 |
| commit | f7a9549bd6ad83f2e0bceec9cddacfa5e3f84a54 (patch) | |
| tree | 53cec4864776e07950e3c72f2a990a1017d08045 /src/pqueue.cpp | |
| download | libbu++-f7a9549bd6ad83f2e0bceec9cddacfa5e3f84a54.tar.gz libbu++-f7a9549bd6ad83f2e0bceec9cddacfa5e3f84a54.tar.bz2 libbu++-f7a9549bd6ad83f2e0bceec9cddacfa5e3f84a54.tar.xz libbu++-f7a9549bd6ad83f2e0bceec9cddacfa5e3f84a54.zip | |
libbu++ is finally laid out the way it should be, trunk, branches, and tags.
Diffstat (limited to 'src/pqueue.cpp')
| -rw-r--r-- | src/pqueue.cpp | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/src/pqueue.cpp b/src/pqueue.cpp new file mode 100644 index 0000000..1f0b8b5 --- /dev/null +++ b/src/pqueue.cpp | |||
| @@ -0,0 +1,33 @@ | |||
| 1 | #include "pqueue.h" | ||
| 2 | |||
| 3 | PQueue::PQueue( int nNewNumQueues ) | ||
| 4 | { | ||
| 5 | nNumQueues = nNewNumQueues; | ||
| 6 | aQueue = new Queue[nNumQueues]; | ||
| 7 | } | ||
| 8 | |||
| 9 | PQueue::~PQueue() | ||
| 10 | { | ||
| 11 | delete[] aQueue; | ||
| 12 | } | ||
| 13 | |||
| 14 | void PQueue::enqueue( void *pData, int nQueueLevel ) | ||
| 15 | { | ||
| 16 | if( nQueueLevel < 0 || nQueueLevel >= nNumQueues ) | ||
| 17 | return; | ||
| 18 | |||
| 19 | aQueue[nQueueLevel].enqueue( pData ); | ||
| 20 | } | ||
| 21 | |||
| 22 | void *PQueue::dequeue() | ||
| 23 | { | ||
| 24 | for( int j = 0; j < nNumQueues; j++ ) | ||
| 25 | { | ||
| 26 | if( aQueue[j].isEmpty() == false ) | ||
| 27 | { | ||
| 28 | return aQueue[j].dequeue(); | ||
| 29 | } | ||
| 30 | } | ||
| 31 | |||
| 32 | return NULL; | ||
| 33 | } | ||
