Ring Buffer的常规用法(循环缓存区)

#Ring Buffer的常规用法与高级用法(一)

在涉及到模块与模块间数据传输缓存处理、通信程序中,经常使用环形缓冲区(Ring Buffer)作为数据结构来存放通信中发送和接收的数据,下面我将从以下几个方面介绍的是环形缓冲区(Ring Buffer)的常规用法与高级用法。

环形缓冲区(Ring Buffer)的实现原理

环形缓冲区通常有一个读指针和一个写指针(一个入指针和一个出指针)。读指针指向环形缓冲区中可读的数据,写指针指向环形缓冲区中可写的缓冲区。通过移动读指针和写指针就可以实现缓冲区的数据读取和写入。在通常情况下,环形缓冲区的读用户仅仅会影响读指针,而写用户仅仅会影响写指针。如果仅仅有一个读用户和一个写用户,那么不需要添加互斥保护机制就可以保证数据的正确性。如果有多个读写用户访问环形缓冲区,那么必须添加互斥保护机制来确保多个用户互斥访问环形缓冲区
###环形缓冲区(Ring Buffer)实现原理图解
1、环形缓冲区(Ring Buffer)初始态
环形缓冲区(Ring Buffer)初始态
2、向环形缓冲区(Ring Buffer)中添加一个数据
这里写图片描述
3、向环形缓冲区(Ring Buffer)中添加一个数据,并读取一个数据
这里写图片描述

**注意:**环形缓冲区是使用的线性存储区实现的,实际的物理存储是线性的
类似于二维或多维数组,其实际存储也是由线下存储实现

##Ring Buffer的用法(C语言)
话不多说直接上代码,边分析代码、边理解原理
###Ring Buffer的常规用法
Ring Buffer的数据结构定义:

struct ring_buffer {
   
	int in; /*写指针*/
	int out; /*读指针*/
	int size;  /*环形缓冲区大小*/
	char *buf; /*环形缓冲区*/
};

初始化Ring Buffer的接口:

bool RingBufferInit(struct ring_buffer *ring_buffer_p, int buf_size)
{
   
	ring_buffer_p->buf = (char *)malloc(buf_size);
	if (ring_buffer_p->buf) {<
  • 9
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值