Diff: CircularBuffer.h

Revision:

0:787a5401f57e

Child:

1:b24970e4c038

--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/CircularBuffer.h	Sun Aug 05 07:52:40 2012 +0000
@@ -0,0 +1,47 @@
+#ifndef CIRCULARBUFFER_H
+#define CIRCULARBUFFER_H
+
+
+
+template <typename T, int S>
+class CircularBuffer
+{
+public:
+    CircularBuffer() { index = 0; }
+    T value(int i);
+    void push(T value);
+    void revert(int amount);
+    
+protected:
+    T data[S];
+    int index;
+};
+
+
+
+template <typename T, int S>
+inline T CircularBuffer<T, S>::value(int i)
+{
+    int realIndex = (index - i) % S;
+    if (realIndex < 0) realIndex += S;
+    return data[realIndex];
+}
+
+
+
+template <typename T, int S>
+inline void CircularBuffer<T, S>::push(T value)
+{
+    index = ++index % S;
+    data[index] = value;
+}
+
+
+
+template <typename T, int S>
+inline void CircularBuffer<T, S>::revert(int amount)
+{
+    index = index >= amount ? index - amount : index - amount + S;
+}
+
+#endif // CIRCULARBUFFER_H
\ No newline at end of file