循环缓存区的实现原理

经常会设置一个数组之类的用来存储临时接受的数据,由于数据是临时的,具有不确定性,随机性,如果没及时读取,会造成数据丢失,对工程的运行不利。

我们如何建立一个循环的buf,当有新数据,存储在最新的位置,以便访问。

首先我们假设开辟一个10*32大小的数组a[10][32],假设我们的数据没次是32个byte,那我们可以存10组数据,当然越大越好,但一般小型处理器没有那么多可操作空间。

我们再定义一个wp变量,代表新数据的变量,即为每增加一组数据,wp 加1。

这样我们的数组便知道存储的空间占了多少,还余多少。

每次存新的数据位置在&a[wp][0]。

然后我们在设置一个访问变量 rp,用来读取之前存储的数据。每访问一次rp 加1.

每次访问的地址位置&a[rp][0]。

当没有新数据wp停止更新,等到rp=wp,代表所有数据读取完成。

当wp=10,预先设定的数组满了,再往下存就溢出了,此时就要从头开始存储到a[0][0]的位置。

对于访问也是一样当rp=10,也要返回来访问,不然访问的位置也不是我们存数据的位置了。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容