循环缓存区的实现原理

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

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

你可能感兴趣的:(循环缓存区的实现原理)