环形缓冲区

举报
糖果罐子 发表于 2023/06/18 22:13:40 2023/06/18
【摘要】 @TOC 一. 什么是环形缓冲区?环形缓冲区 是一段 先进先出 的循环缓冲区,有一定的大小,我们可以把它抽象理解为一块环形的内存。我们使用环形缓冲区主要有两个原因;(1)当我们要存储大量数据时,我们的计算机只能处理先写入的数据,处理完毕释放数据后,后面的数据需要前移一位,大量的数据会频繁分配释放内存,从而导致很大的开销。使用环形缓冲区 可以减少内存分配继而减少系统的开销。(2)如果我们频繁快...

@TOC


一. 什么是环形缓冲区?

环形缓冲区 是一段 先进先出 的循环缓冲区,有一定的大小,我们可以把它抽象理解为一块环形的内存。

我们使用环形缓冲区主要有两个原因;
(1)当我们要存储大量数据时,我们的计算机只能处理先写入的数据,处理完毕释放数据后,后面的数据需要前移一位,大量的数据会频繁分配释放内存,从而导致很大的开销。使用环形缓冲区 可以减少内存分配继而减少系统的开销。

(2)如果我们频繁快速的持续向计算机输入数据,计算机可能执行某个进程不能及时的执行输入的数据,导致数据丢失。这时,我们可以将要输入的数据放入环形缓冲区内,计算机就不会造成数据丢失。


二、实现环形缓冲区:

  1. 通常我们定义一个一定大小的数组,当作我们的环形缓冲区。数组的长度我们可以随意定义。
#define BUF_LEN 128
static int g_keys[BUF_LEN];
  1. 抽象来说 环形缓冲区有两个指针,分别是 读指针r, 写指针 w。最初一起指向内存的起始处。
    这里我们可以直接定义为 int 类型。
static int r, w;

如果写入一个数据,写指针 w 就会向后移动一位 ;如果读一个数据,读指针 r 就也会向后移动一位

如果缓冲区是 空 的,则不能进行 读 操作;如果缓冲区是 满 的,则不能进行 写 操作。那么如何判断缓冲区是什么时候空,什么时候满呢?

在这里插入图片描述

  1. 环形缓冲区 r = w读指针 等于 写指针
static int is_key_buf_empty(void)
{
	return (r == w);
}

环形缓冲区 读指针 等于 下一个写指针

#define NEXT_POS(x) ((x+1) % BUF_LEN)

static int is_key_buf_full(void)
{
	return (r == NEXT_POS(w));
}

其实当缓冲区是空的 和 当缓冲区是满的 时,都可以理解为 读指针 等于 写指针(r = w),
但是为了我们便于分辨 缓冲区的空,满,我们退一步认为,当读指针 等于 下一个写指针 时,缓冲区时满的。


三、环形缓冲区示例代码:

当 缓冲区是非空 的,进行 读 操作;如果缓冲区是 非满 的,进行 写 操作。

/* 环形缓冲区 */
#define BUF_LEN 128
static int g_keys[BUF_LEN];
static int r, w;

#define NEXT_POS(x) ((x+1) % BUF_LEN)

static int is_key_buf_empty(void)
{
	return (r == w);
}

static int is_key_buf_full(void)
{
	return (r == NEXT_POS(w));
}

static void put_key(int key)  //写
{
	if (!is_key_buf_full())
	{
		g_keys[w] = key;
		w = NEXT_POS(w);
	}
}

static int get_key(void)    //读
{
	int key = 0;
	if (!is_key_buf_empty())
	{
		key = g_keys[r];
		r = NEXT_POS(r);
	}
	return key;
}

总结

环形缓冲区非常实用,不难理解,主要是要记住环形缓冲区满的标志,环形缓冲区为空的标志。

【版权声明】本文为华为云社区用户原创内容,未经允许不得转载,如需转载请自行联系原作者进行授权。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。