欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標題: 環(huán)形buffer 環(huán)形數(shù)組等原理例程 [打印本頁]

作者: LiYan25 時間: 2018-6-4 17:00
標題: 環(huán)形buffer 環(huán)形數(shù)組等原理例程

環(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;
}
};

歡迎光臨 (http://m.raoushi.com/bbs/)