环形缓冲区 Ring Buffer 的实现

环形缓冲区 Ring Buffer 的实现 Buffer 环形缓冲区 Ring 的实现

环形缓冲区(Circular Buffer 或 Ring Buffer)是一种数据结构,它在逻辑上形成一个闭环。这种结构非常适用于需要固定大小的缓冲区的情况,如音频处理、网络通信、实时数据传输等。环形缓冲区的主要特点和用途包括:

固定大小:环形缓冲区的大小在创建时确定,并且在其生命周期内保持不变。

高效的数据插入和移除:在环形缓冲区中添加或移除元素(通常是在头部添加,在尾部移除)是非常高效的,因为这些操作不需要移动缓冲区中的其他元素。

循环覆盖:当缓冲区填满时,新添加的元素将覆盖最早添加的元素。这使得环形缓冲区非常适用于处理流式数据,其中只关心最近的数据。

无需动态内存分配:由于环形缓冲区的大小是固定的,因此在初始化后不需要额外的内存分配。

下面是C#中一个泛型环形缓冲区的实现

// LiteRingBuffer 是一个泛型类,用于存储类型为 T 的数据
public class LiteRingBuffer<T> : IEnumerable<T>
{

    // _elements 数组用于存储环形缓冲区的元素
    private readonly T[] _elements;

    // _start 和 _end 分别表示缓冲区中第一个和最后一个元素的索引
    private int _start;
    private int _end;

    // _count 表示缓冲区中当前元素的数量
    private int _count;

    // _capacity 表示缓冲区的最大容量
    private readonly int _capacity;
    
    // 索引器,用于访问缓冲区中的元素。它将索引 i 映射到环形缓冲区的正确位置
    public T this[int i] => _elements[(_start + i) % _capacity];

    // 构造函数,初始化环形缓冲区的大小
    public LiteRingBuffer(int count)
    {
        _elements = new T[count];
        _capacity = count;
    }

    // Add 方法用于向缓冲区添加新元素
    public void Add(T element)
    {
        if(_count == _capacity)
            throw new ArgumentException(); // 如果缓冲区已满,则抛出异常
        _elements[_end] = element; // 将元素添加到_end指向的位置
        _end = (_end + 1) % _capacity; // 更新_end索引
        _count++; // 增加元素数量
    }

    // FastClear 方法用于快速清空缓冲区
    public void FastClear()
    {
        _start = 0;
        _end = 0;
        _count = 0;
    }

    // Count 属性返回缓冲区中的元素数量
    public int Count => _count;

    // First 属性返回缓冲区中的第一个元素
    public T First => _elements[_start];

    // Last 属性返回缓冲区中的最后一个元素
    public T Last => _elements[(_start+_count-1)%_capacity];

    // IsFull 属性指示缓冲区是否已满
    public bool IsFull => _count == _capacity;

    // RemoveFromStart 方法从缓冲区的开始移除指定数量的元素
    public void RemoveFromStart(int count)
    {
        if(count > _capacity || count > _count)
            throw new ArgumentException(); // 如果请求移除的元素数量不合法,则抛出异常
        _start = (_start + count) % _capacity; // 更新_start索引
        _count -= count; // 减少元素数量
    }

    // GetEnumerator 方法提供了遍历缓冲区的方法
    public IEnumerator<T> GetEnumerator()
    {
        int counter = _start;
        while (counter != _end)
        {
            yield return _elements[counter];
            counter = (counter + 1) % _capacity;
        }           
    }

    // IEnumerable 接口的实现,用于集合的迭代
    IEnumerator IEnumerable.GetEnumerator()
    {
        return GetEnumerator();
    }
}
评论