使用C++11创建简易环形队列

2023-03-14

使用std::vector来实现环形队列


#include <vector>
#include <algorithm>

template <typename T>
class RingBuffer {
public:
    RingBuffer(size_t capacity) : buffer(capacity), begin(0), end(0), size(0) {}

    void push_back(const T &value) {
        buffer[end] = value;
        end = (end + 1) % buffer.size();
        if (size == buffer.size()) {
            begin = (begin + 1) % buffer.size();
        } else {
            size++;
        }
    }

    const T& operator[](size_t index) const {
        return buffer[(begin + index) % buffer.size()];
    }

    size_t getSize() const {
        return size;
    }

private:
    std::vector<T> buffer;
    size_t begin, end, size;
};

由std::vector存储元素，三个成员变量begin、end和size分别表示队列的起始位置、结束位置和元素数量.
push_back方法可以将新元素添加到队列尾部，并根据队列是否已满更新起止位置和元素数量.
可以通过下标访问队列中的元素.
getSize方法可以返回队列中元素的数量.

使用方法：


RingBuffer<int> ringBuffer(10);

for (int i = 0; i < 20; i++) {
    ringBuffer.push_back(i);
}

for (size_t i = 0; i < ringBuffer.getSize(); i++) {
    std::cout << ringBuffer[i] << " ";
}
// 输出：10 11 12 13 14 15 16 17 18 19

创建一个容量为10的整型环形队列，向其中添加了20个元素。由于队列容量有限，只能保留最后10个元素。
最后通过下标访问队列中的元素，并输出结果