嵌入式C语言_环形存储（Ring Circular Buffer）

收集整理了一份《2024年最新物联网嵌入式全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升的朋友。

如果你需要这些资料，可以戳这里获取

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人

都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

如下图所示，定义一个buffer，大小为12，初始化状态，头和尾的索引都在0号存储单元，当写入数据时，头指针进行偏移，读取数据时，尾指针进行偏移，在读取数据量不超过写入数据量时，读写一直能够进行。

代码实现：

#define RING\_BUFFER\_SIZE 128
typedef unsigned char U8;
#define RING\_BUFFER\_MASK (RING\_BUFFER\_SIZE-1)
typedef	struct {
  /\*\* Buffer memory. \*/
  char buffer[RING_BUFFER_SIZE];
  /\*\* Index of tail. \*/
  U8 tail_index;
  /\*\* Index of head. \*/
  U8 head_index;
}ring\_buffer\_t;

首先，对环形存储结构进行初始化：

void ring\_buffer\_init(ring\_buffer\_t \*buffer) {
  buffer->tail_index = 0;
  buffer->head_index = 0;
}

判断buffer是否存储满了，存储满了，返回1：

inline U8 ring\_buffer\_is\_full(ring\_buffer\_t \*buffer) {
  return ((buffer->head_index - buffer->tail_index) & RING_BUFFER_MASK) == RING_BUFFER_MASK;
}

判断buffer是否为空：

inline U8 ring\_buffer\_is\_empty(ring\_buffer\_t \*buffer) {
  return (buffer->head_index == buffer->tail_index);
}

返回buffer中存储的数据个数：

inline U8 ring\_buffer\_num\_items(ring\_buffer\_t \*buffer) {
  return ((buffer->head_index - buffer->tail_index) & RING_BUFFER_MASK);
}

以上三个函数是程序中频繁调用的，做成内联函数。接下来就是数据的存储，从存储一个字节开始。如果存储区域满了，则把尾指针后移一位，否则直接把数组存储在头指针指向的内存，头指针后移一位：

void ring\_buffer\_queue(ring\_buffer\_t \*buffer, char data) {
  /\* Is buffer full? \*/
  if(ring\_buffer\_is\_full(buffer)) {
    /\* Is going to overwrite the oldest byte \*/
    /\* Increase tail index \*/
    buffer->tail_index = ((buffer->tail_index + 1) & RING_BUFFER_MASK);
  }

  /\* Place data in buffer \*/
  buffer->buffer[buffer->head_index] = data;
  buffer->head_index = ((buffer->head_index + 1) & RING_BUFFER_MASK);
}

数组存储，传入待存储数据data的指针，逐个字节存储即可：

void ring\_buffer\_queue\_arr(ring\_buffer\_t \*buffer, const char \*data, U8 size) {
  /\* Add bytes; one by one \*/
  U8 i;
  for(i = 0; i < size; i++) {
    ring\_buffer\_queue(buffer, data[i]);
  }
}

单字节取数据，存储区不空的情况下，取一个数据，将尾指针后移一位：

U8 ring\_buffer\_dequeue(ring\_buffer\_t \*buffer, char \*data) {
  if(ring\_buffer\_is\_empty(buffer)) {
    /\* No items \*/
    return 0;
  }
  
  \*data = buffer->buffer[buffer->tail_index];
  buffer->tail_index = ((buffer->tail_index + 1) & RING_BUFFER_MASK);
  return 1;
}

读取一个数组：

U8 ring\_buffer\_dequeue\_arr(ring\_buffer\_t \*buffer, char \*data, U8 len) {
  if(ring\_buffer\_is\_empty(buffer)) {
    /\* No items \*/
    return 0;
  }

  char \*data_ptr = data;
  U8 cnt = 0;
  while((cnt < len) && ring\_buffer\_dequeue(buffer, data_ptr)) {
    cnt++;
    data_ptr++;
  }
  return cnt;
}

除了写入和读取之外，倘若想查看存储区的一个数据，而不进行指针偏移呐，传入索引号和缓存数据指针：

U8 ring\_buffer\_peek(ring\_buffer\_t \*buffer, char \*data, U8 index) {
  if(index >= ring\_buffer\_num\_items(buffer)) {
    /\* No items at index \*/
    return 0;
  }
  
  /\* Add index to pointer \*/
  U8 data_index = ((buffer->tail_index + index) & RING_BUFFER_MASK);
  \*data = buffer->buffer[data_index];
  return 1;
}

通过以上操作就可以完成环形存储区数据的读写和查看。下面是一段测试程序：

#include <assert.h>
#include <stdio.h>
#include "ringbuffer.h"
int main(void) {
	int i, cnt;
	char buf;
	char buf_arr[50];

	/\* Create and initialize ring buffer \*/


**收集整理了一份《2024年最新物联网嵌入式全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升的朋友。**
![img](https://img-blog.csdnimg.cn/img_convert/70f43410e0bfc7ceaf2a4576a5e48475.png)
![img](https://img-blog.csdnimg.cn/img_convert/8e56e0fba5368c0185a923bf3918c743.png)

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618679757)**

**需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人**

**都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

戳这里获取](https://bbs.csdn.net/topics/618679757)**

**需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人**

**都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**