ring buffer简单原理及c代码实现

环形存储（ring buffer）：一个头尾相连的buffer，根据head索引确定写入位置，根据tail索引确定读出位置，读写时head、tail索引各自递增，不够空间且有新数据要写入时，覆盖旧数据。
下图演示了创建/初始化长度12、写4bytes数据、读2bytes数据时，ring buffer的head、tail索引变化情况。

//因此使用ring buffer关键因素是数据缓冲区、数据缓冲区长度、head索引、tail索引
typedef struct {
   
    char *buff;
    int length;
    int head;
    int tail;
}ring_buffer_t;

//创建、初始化ring buffer
ring_buffer_t *ring_buffer_create_init(int ring_buffer_length)
{
   
    ring_buffer_t *tmp_ring_buffer = (ring_buffer_t *)malloc(sizeof(ring_buffer_t));
    tmp_ring_buffer->buff = (char *)malloc(ring_buffer_length);
    memset(tmp_ring_buffer->buff, 0, ring_buffer_length);
    tmp_ring_buffer->head = 0;
    tmp_ring_buffer->tail = 0;
    tmp_ring_buffer->length = ring_buffer_length;
    return tmp_ring_buffer;
}

//判断当前有无数据可读,用于读操作前的判断
//如果当前要写入的位置和可读位置相同，则判定无数据可读
bool ring_buffer_empty(ring_buffer_t *ring_buffer)
{