環(huán)形存儲原理:(用一個類來說明)環(huán)形buff是先進先出,有兩個指針,一個指示在尾部放數(shù)據(jù),一個指示在首部取出數(shù)據(jù),
最開始都在0的位置,比如用在串口接受一個數(shù)據(jù)時,并不馬上處理,用的時候再取出。
class RingBuffer
{
private:
uint8_t* Buffer; //類似一個數(shù)組的指針
uint16_t Size; //數(shù)據(jù)大小
uint16_t BeginPos; //頭部指針,實際并不是指針類型,算是一個標記
uint16_t EndPos; //尾部指針,實際并不是指針類型,算是一個標記
uint8_t m_IsFull; //buffer是否滿了
public:
void putchar(char ch) //存一個數(shù)據(jù)
{
Buffer[EndPos] = ch; //存
EndPos++; //指針加一
if(EndPos>Size) //存的指針超過數(shù)組size,則返回0位置
{EndPos=0;}
}
uint8_t getchar(void) //取一個數(shù)據(jù)
{
uint8_t ch;
ch = Buffer[BeginPos]; //取
BeginPos++; //指針加一
return ch;
}
void Ringisfull() //判斷環(huán)形buffer是否滿了
{
if (BeginPos == EndPos) //在最初始化狀態(tài)時,BeginPos =0,EndPos=0,
//比如:當Endpos跑滿一圈回到0,而BeginPos一直沒人來取數(shù)據(jù),那么兩者重合,buffer滿
//只有等BenginPos處被取走數(shù)據(jù),那么才能接著存。否則數(shù)據(jù)滿了還沒處理,是不能覆蓋的
m_IsFull = 1;
}
};
|