当前位置: 首页 > 滚动

C语言,环形队列

来源:面包芯语 发布时间:2023-08-04 12:45:36

答案是不行的,生产者生产水的速度是不知道的,消费者消费水的速度也是不知道的,如果你强制接在一起,因为生产和消费的速度不同,就非常可能存在水管爆炸的情况,你说这样危险不危险?


(资料图片仅供参考)

在音频系统框架下,alsa就是使用环形队列的,在生产者和消费者速度不匹配的时候,就会出现xrun的问题。

二、环形队列的特点

1、数组构造环形缓冲区

假设我们用数组来构造一个环形缓存区,如下图所示:

从图片看,我们知道,这个环形缓冲区的读写位置是指向数组的首地址的,环形缓冲区的长度是 5 。

那如何判断环形缓冲区为空呢?

如果 R == W 就是读写位置相同,则这个环形缓冲区为空

那如何判断环形缓冲区满了呢?

如果 (W - R )= Len ,则这个环形缓冲区已经满了。

2、向环形缓冲区写入3个数据

写入 3 个数据后,W 的值等于 3 了,R 还是等于 0。

3个企鹅已经排列~

3、从环形缓冲区读取2个数据

读出两个数据后,R = 2 了,这个时候,W还是等于 3,毕竟没有再写过数据了。

4、再写入3个数据

如果 W > LEN 后,怎么找到最开始的位置的呢?这个就需要进行运算了,W%LEN 的位置就是放入数据的位置 ,6%5 = 1。

5、再写入1个数据

这个时候环形队列已经满了,要是想再写入数据的话,就不行了,(W - R) = 5 == LEN

三、代码实现

换一个写法,这个写法是各种大神级别的:

四、总结

上一篇 下一篇
最新推荐 更多>>