循环缓存区的实现原理

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

我们如何建立一个循环的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,也要返回来访问,不然访问的位置也不是我们存数据的位置了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值