ring buffer 环形队列 C++实现

最新推荐文章于 2025-10-13 13:48:02 发布

原创

最新推荐文章于 2025-10-13 13:48:02 发布 · 1.5k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#RingBuff #C++实现 #环形队列

本文详细介绍了环形缓冲区的数据结构设计及其在C++中的实现方法。通过模板类RingBuff,支持不同数据类型的环形缓冲操作,包括push和pop方法。示例展示了字符和整数类型环形缓冲区的使用。

RingBuff.h实现：

#include <iostream>

using namespace std;

template <class T>
class RingBuff
{
   
   
private:
    unsigned int m_size;
    int m_in;
    int m_out;
    T* m_data;

public:
    RingBuff (unsigned int size)
            : m_size(size)
            , m_in(0)
            , m_out(0)
    {
   
   
        m_data = new T[m_size];
    }

    ~RingBuff() {
   
   
        delete[