环形缓冲区ring_buffer的c语言实现

为了兑现自己的承诺，之前说了要写一篇关于ring_buffer的学习总结，现在就写。嗯，通过百度和咨询了一下实验室的信息安全大神，加上自己的领悟，就写一个笔记吧，俗话说“好记性不如烂笔头，指不定哪天能排上用场”，可能会有些错误，希望能指正。

一、环形缓冲区ring_buffer介绍

ring_buffer 称作环形缓冲，就是取内存中一块连续的区域用作环形缓冲区的数据存储区（这里只考虑单线程，即只有一个读用户和一个写用户，其实就类似于一个无锁环形队列）。ring_buffer 通常有一个读指针和一个写指针，读指针指向环形缓冲区中可读的数据，写指针指向环形缓冲区中可写的缓冲区。通过移动读指针和写指针就可以实现缓冲区的数据读取和写入。当然，这块缓冲区域会被反复使用，当写到实际存储区的末尾还没有写完，则将剩余的数据从存储区的头开始写，当读到实际存储区的末尾还没有读完，则从存储区的头开始读剩下的数据，下图为环形队列的示意图，方便理解。

此外，为了保证写入的数据不会覆盖 ring_buffer 里还没有被读出的数据，以及读出的数据不是已经读出过的旧数据，需要使用一个变量 btoRead 表示该 ring_buffer 中有效的数据，使用变量 length 表示该环形缓冲区中真实的缓冲大小，使用指针 source 指向实际的缓存地址。

二、C语言代码

这里的函数只考虑了当写ring_buffer和读ring_buffer时大小最大为ring_buffer的length的情况，没有去判断数据不够或空间不够的情况，其次，首先需要分配一块真实并且连续的数据存储区，可以使用 malloc 从堆区分配，也可以使用一个数组。

ring_buffer 结构体

typedef struct {
   
    uint8_t *source;
    uint32_t br;
    uint32_t bw;
    uint32_t btoRead;
    uint32_t length;
}ring_buffer_t;

初始化ring_buffer函数

void create_ring_buffer(ring_buffer_t *ring_buf, uint8_t *buf, uint32_t buf_len)
{
   
	ring_buf->br         = 0;
	ring_buf->