c++中如何实现一个循环缓冲区(ring buffer)_c++循环缓冲区实现方法

template <typename T, size_t Capacity><br>class RingBuffer {<br>private:<br>    T buffer[Capacity];<br>    size_t read_index  = 0;<br>    size_t write_index = 0;<br>    bool full = false;<br><br>public:<br>    bool push(const T& item) {<br>        if (full) return false;<br><br>        buffer[write_index] = item;<br>        advance_write();<br>        return true;<br>    }<br><br>    bool pop(T& item) {<br>        if (empty()) return false;<br><br>        item = buffer[read_index];<br>        advance_read();<br>        return true;<br>    }<br><br>    bool empty() const {<br>        return (!full && (read_index == write_index));<br>    }<br><br>    bool full() const {<br>        return full;<br>    }<br><br>    size_t size() const {<br>        if (full) return Capacity;<br>        if (write_index >= read_index)<br>            return write_index - read_index;<br>        else<br>            return Capacity - (read_index - write_index);<br>    }<br><br>    void reset() {<br>        read_index = write_index = 0;<br>        full = false;<br>    }<br><br>private:<br>    void advance_write() {<br>        write_index = (write_index + 1) % Capacity;<br>        if (write_index == read_index) {<br>            full = true;<br>        }<br>    }<br><br>    void advance_read() {<br>        read_index = (read_index + 1) % Capacity;<br>        full = false;<br>    }<br>};<br>

#include <iostream><br>
int main() {<br>    RingBuffer<int, 4> rb;<br><br>    rb.push(1);<br>    rb.push(2);<br>    rb.push(3);<br><br>    int val;<br>    while (rb.pop(val)) {<br>        std::cout << val << " ";<br>    }<br>    // 输出: 1 2 3<br>    return 0;<br>}<br>