mirror of
https://github.com/hrydgard/ppsspp.git
synced 2024-11-24 14:00:03 +00:00
94 lines
1.9 KiB
C++
94 lines
1.9 KiB
C++
// Copyright (C) 2003 Dolphin Project.
|
|
|
|
// This program is free software: you can redistribute it and/or modify
|
|
// it under the terms of the GNU General Public License as published by
|
|
// the Free Software Foundation, version 2.0 or later versions.
|
|
|
|
// This program is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU General Public License 2.0 for more details.
|
|
|
|
// A copy of the GPL 2.0 should have been included with the program.
|
|
// If not, see http://www.gnu.org/licenses/
|
|
|
|
// Official SVN repository and contact information can be found at
|
|
// http://code.google.com/p/dolphin-emu/
|
|
|
|
#ifndef _FIXED_SIZE_QUEUE_H_
|
|
#define _FIXED_SIZE_QUEUE_H_
|
|
|
|
#include <cstring>
|
|
|
|
// STL-look-a-like interface, but name is mixed case to distinguish it clearly from the
|
|
// real STL classes.
|
|
|
|
// Not fully featured, no safety checking yet. Add features as needed.
|
|
|
|
// TODO: "inline" storage?
|
|
|
|
template <class T, int N>
|
|
class FixedSizeQueue
|
|
{
|
|
T *storage;
|
|
int head;
|
|
int tail;
|
|
int count; // sacrifice 4 bytes for a simpler implementation. may optimize away in the future.
|
|
|
|
// Make copy constructor private for now.
|
|
FixedSizeQueue(FixedSizeQueue &other) { }
|
|
|
|
public:
|
|
FixedSizeQueue()
|
|
{
|
|
storage = new T[N];
|
|
clear();
|
|
}
|
|
|
|
~FixedSizeQueue()
|
|
{
|
|
delete [] storage;
|
|
}
|
|
|
|
void clear() {
|
|
head = 0;
|
|
tail = 0;
|
|
count = 0;
|
|
}
|
|
|
|
void push(T t) {
|
|
storage[tail] = t;
|
|
tail++;
|
|
if (tail == N)
|
|
tail = 0;
|
|
count++;
|
|
}
|
|
|
|
void pop() {
|
|
head++;
|
|
if (head == N)
|
|
head = 0;
|
|
count--;
|
|
}
|
|
|
|
T pop_front() {
|
|
const T &temp = storage[head];
|
|
pop();
|
|
return temp;
|
|
}
|
|
|
|
T &front() { return storage[head]; }
|
|
const T &front() const { return storage[head]; }
|
|
|
|
size_t size() const {
|
|
return count;
|
|
}
|
|
|
|
bool empty() {
|
|
return count;
|
|
}
|
|
};
|
|
|
|
#endif // _FIXED_SIZE_QUEUE_H_
|
|
|