RingBuffer

ringbuffer.cpp

#include "ringbuffer.hpp"
#include <vector>

using namespace std;

template <typename T> 
RingBuffer<T>::RingBuffer(int size) {
	array= new vector<T*>(size);
	top = 0;
	tail = 0;
	indexNum = size;
}

template <typename T> 
void RingBuffer<T>::push(T data) {
	*(array[tail++]) = data;
	tail %= indexNum;
	if (tail == top) {
		++top;
	}
}

template <typename T>
T RingBuffer<T>::pop(void) {
	T ret = *(array[top++]);
	if (top > tail) {
		++tail;
	}
	return ret;
}

template <typename T>
T RingBuffer<T>::get(int index) {
	return *(array[(top + index) % indexNum]);
}

template <typename T>
T RingBuffer<T>::operator [](int index) const {
	return *(array[index]);
}

template <typename T>
RingBuffer<T>::~RingBuffer() {
	delete array;
}

ringbuffer.hpp

#pragma once

#include <vector>

template <typename T>
class RingBuffer {
	public:
		RingBuffer(int size);
 		void push(T data); 
		T pop(void);
		T get(int index); 
		T operator [](int index) const;
		~RingBuffer();
	private:
		std::vector<T*>* array;
		int top;
		int tail;
		int indexNum;
};

test.cpp

#include <iostream>
#include "ringbuffer.hpp"

using namespace std;

int main(void) {
	RingBuffer<int> rg(5);
	for (int i = 0; i < 5; ++i) {
		cout << "rg[" << i << "]: " << rg.get(i) << endl;
	}
	for (int i = 1; i <= 5; ++i) {
		cout << "push: " << i << endl;
		rg.push(i);
		for (int j = 0; j < 5; ++j) {
			cout << "rg[" << j << "]: " << rg[j] << " ";
		}
		cout << endl;
	}
	return 0;
}