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