找回密碼
 立即注冊

QQ登錄

只需一步,快速開始

搜索
查看: 2076|回復: 0
打印 上一主題 下一主題
收起左側

環(huán)形buffer 環(huán)形數(shù)組等原理例程

[復制鏈接]
跳轉到指定樓層
樓主
ID:344805 發(fā)表于 2018-6-4 17:00 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
環(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;                           
}
};

分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏1 分享淘帖 頂 踩
回復

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規(guī)則

手機版|小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術交流QQ群281945664

Powered by 單片機教程網(wǎng)

快速回復 返回頂部 返回列表