国产精品日韩av在线播放,成人性做爰aaa片免费看不忠,欧美色精品vr

c++中如何實現(xiàn)一個循環(huán)緩沖區(qū)(ring buffer)_c++循環(huán)緩沖區(qū)實現(xiàn)方法

下次還敢

發(fā)布： 2025-10-15 20:20:02

原創(chuàng)

495人瀏覽過

答案：C++循環(huán)緩沖區(qū)通過固定數(shù)組和讀寫索引實現(xiàn)FIFO，利用模運算回繞，輔以full標(biāo)志區(qū)分空滿狀態(tài)，適用于高效數(shù)據(jù)緩存場景。

c++中如何實現(xiàn)一個循環(huán)緩沖區(qū)(ring buffer)_c++循環(huán)緩沖區(qū)實現(xiàn)方法

在C++中實現(xiàn)一個循環(huán)緩沖區(qū)（Ring Buffer），也叫環(huán)形緩沖區(qū)，核心是使用固定大小的數(shù)組配合讀寫指針（或索引）來實現(xiàn)先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。它常用于生產(chǎn)者-消費者場景、串口通信、音頻處理等需要高效數(shù)據(jù)緩存的場合。

基本原理與設(shè)計思路

循環(huán)緩沖區(qū)通過兩個索引管理數(shù)據(jù)：

寫索引（write index）：指向下一個可寫入的位置
讀索引（read index）：指向下一個可讀取的位置

當(dāng)索引到達(dá)數(shù)組末尾時，自動回到開頭，形成“循環(huán)”。通過模運算（%）或位運算（當(dāng)容量為2的冪時）實現(xiàn)回繞。

簡單模板實現(xiàn)

// ring_buffer.h

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>

登錄后復(fù)制

使用示例

#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>

登錄后復(fù)制