C#環(huán)形緩沖區(qū)(隊(duì)列)完全實(shí)現(xiàn)
公司項(xiàng)目中經(jīng)常設(shè)計(jì)到串口通信,TCP通信,而且大多都是實(shí)時(shí)的大數(shù)據(jù)的傳輸,然后大家都知道協(xié)議通訊肯定涉及到什么,封包、拆包、粘包、校驗(yàn)……什么鬼的概念一大堆,說(shuō)簡(jiǎn)單點(diǎn)兒就是要一個(gè)高效率可復(fù)用的緩存區(qū)。按照碼農(nóng)的慣性思維就是去百度、谷歌搜索看有沒(méi)有現(xiàn)成的東西可以直接拿來(lái)用,然而我并沒(méi)有找到,好吧不是很難的東西自己實(shí)現(xiàn)一個(gè)唄。開(kāi)扯……
為什么要用環(huán)形隊(duì)列?
環(huán)形隊(duì)列是在實(shí)際編程極為有用的數(shù)據(jù)結(jié)構(gòu),它有如下特點(diǎn):
它是一個(gè)首尾相連的FIFO的數(shù)據(jù)結(jié)構(gòu),采用數(shù)組的線性空間,數(shù)據(jù)組織簡(jiǎn)單。能很快知道隊(duì)列是否滿(mǎn)為空。能以很快速度的來(lái)存取數(shù)據(jù)。
因?yàn)橛泻?jiǎn)單高效的原因,甚至在硬件都實(shí)現(xiàn)了環(huán)形隊(duì)列。
C#完全實(shí)現(xiàn)(可直接使用)
鄙人新手這份代碼肯定有不足之處,望大家指出交流,涉及到的多線程同步問(wèn)題請(qǐng)調(diào)用者完成,不廢話直接上代碼。
public class RingBufferManager
{
public byte[] Buffer { get; set; } // 存放內(nèi)存的數(shù)組
public int DataCount { get; set; } // 寫(xiě)入數(shù)據(jù)大小
public int DataStart { get; set; } // 數(shù)據(jù)起始索引
public int DataEnd { get; set; } // 數(shù)據(jù)結(jié)束索引
public RingBufferManager(int bufferSize)
{
DataCount = 0; DataStart = 0; DataEnd = 0;
Buffer = new byte[bufferSize];
}
public byte this[int index]
{
get
{
if (index >= DataCount) throw new Exception("環(huán)形緩沖區(qū)異常,索引溢出");
if (DataStart + index < Buffer.Length)
{
return Buffer[DataStart + index];
}
else
{
return Buffer[(DataStart + index) - Buffer.Length];
}
}
}
public int GetDataCount() // 獲得當(dāng)前寫(xiě)入的字節(jié)數(shù)
{
return DataCount;
}
public int GetReserveCount() // 獲得剩余的字節(jié)數(shù)
{
return Buffer.Length - DataCount;
}
public void Clear()
{
DataCount = 0;
}
public void Clear(int count) // 清空指定大小的數(shù)據(jù)
{
if (count >= DataCount) // 如果需要清理的數(shù)據(jù)大于現(xiàn)有數(shù)據(jù)大小,則全部清理
{
DataCount = 0;
DataStart = 0;
DataEnd = 0;
}
else
{
if (DataStart + count >= Buffer.Length)
{
DataStart = (DataStart + count) - Buffer.Length;
}
else
{
DataStart += count;
}
DataCount -= count;
}
}
public void WriteBuffer(byte[] buffer, int offset, int count)
{
Int32 reserveCount = Buffer.Length - DataCount;
if (reserveCount >= count) // 可用空間夠使用
{
if (DataEnd + count < Buffer.Length) // 數(shù)據(jù)沒(méi)到結(jié)尾
{
Array.Copy(buffer, offset, Buffer, DataEnd, count);
DataEnd += count;
DataCount += count;
}
else // 數(shù)據(jù)結(jié)束索引超出結(jié)尾 循環(huán)到開(kāi)始
{
System.Diagnostics.Debug.WriteLine("緩存重新開(kāi)始....");
Int32 overflowIndexLength = (DataEnd + count) - Buffer.Length; // 超出索引長(zhǎng)度
Int32 endPushIndexLength = count - overflowIndexLength; // 填充在末尾的數(shù)據(jù)長(zhǎng)度
Array.Copy(buffer, offset, Buffer, DataEnd, endPushIndexLength);
DataEnd = 0;
offset += endPushIndexLength;
DataCount += endPushIndexLength;
if (overflowIndexLength != 0)
{
Array.Copy(buffer, offset, Buffer, DataEnd, overflowIndexLength);
}
DataEnd += overflowIndexLength; // 結(jié)束索引
DataCount += overflowIndexLength; // 緩存大小
}
}
else
{
// 緩存溢出,不處理
}
}
public void ReadBuffer(byte[] targetBytes,Int32 offset, Int32 count)
{
if (count > DataCount) throw new Exception("環(huán)形緩沖區(qū)異常,讀取長(zhǎng)度大于數(shù)據(jù)長(zhǎng)度");
Int32 tempDataStart = DataStart;
if (DataStart + count < Buffer.Length)
{
Array.Copy(Buffer, DataStart, targetBytes, offset, count);
}
else
{
Int32 overflowIndexLength = (DataStart + count) - Buffer.Length; // 超出索引長(zhǎng)度
Int32 endPushIndexLength = count - overflowIndexLength; // 填充在末尾的數(shù)據(jù)長(zhǎng)度
Array.Copy(Buffer, DataStart, targetBytes, offset, endPushIndexLength);
offset += endPushIndexLength;
if (overflowIndexLength != 0)
{
Array.Copy(Buffer, 0, targetBytes, offset, overflowIndexLength);
}
}
}
public void WriteBuffer(byte[] buffer)
{
WriteBuffer(buffer, 0, buffer.Length);
}
}
調(diào)用實(shí)例
生產(chǎn)
int len = sConn.Receive(receiveBuffer, 0, receiveBuffer.Length, SocketFlags.None, out se);
if (len <= 0) throw new Exception("disconnect..");
if (len > 0)
{
lock (LockReceiveBuffer)
{
while (len + receiveBufferManager.DataCount > MAX_BUFFER_LEN) // 緩存溢出處理
{
Monitor.Wait(LockReceiveBuffer,10000);
}
receiveBufferManager.WriteBuffer(receiveBuffer, 0, len);
Monitor.PulseAll(LockReceiveBuffer);
}
}
消費(fèi)
lock (LockReceiveBuffer)
{
freame_byte = new byte[frameLen];
receiveBufferManager.ReadBuffer(freame_byte, 0, frameLen);
receiveBufferManager.Clear(frameLen);
}
驗(yàn)證
TCP大數(shù)據(jù)連續(xù)測(cè)試一周沒(méi)出現(xiàn)問(wèn)題內(nèi)存問(wèn)題。
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持我們。
上一篇:聊一聊C#接口問(wèn)題 新手速來(lái)圍觀
欄 目:C#教程
下一篇:C# 封裝HtmlHelper組件:BootstrapHelper
本文標(biāo)題:C#環(huán)形緩沖區(qū)(隊(duì)列)完全實(shí)現(xiàn)
本文地址:http://m.jygsgssxh.com/a1/C_jiaocheng/6314.html
您可能感興趣的文章
- 01-10C#通過(guò)Semaphore類(lèi)控制線程隊(duì)列的方法
- 01-10C#線程隊(duì)列用法實(shí)例分析
- 01-10C#數(shù)據(jù)結(jié)構(gòu)之隊(duì)列(Quene)實(shí)例詳解
- 01-10關(guān)于finalize機(jī)制和引用、引用隊(duì)列的用法詳解
- 01-10C#環(huán)形隊(duì)列的實(shí)現(xiàn)方法詳解
- 01-10C#實(shí)現(xiàn)rabbitmq 延遲隊(duì)列功能實(shí)例代碼
- 01-10C#棧和隊(duì)列的簡(jiǎn)介,算法與應(yīng)用簡(jiǎn)單實(shí)例
- 01-10C#實(shí)現(xiàn)順序隊(duì)列和鏈隊(duì)列的代碼實(shí)例
- 01-10基于C#實(shí)現(xiàn)的輕量級(jí)多線程隊(duì)列圖文詳解
- 01-10C#調(diào)用RabbitMQ實(shí)現(xiàn)消息隊(duì)列的示例代碼


閱讀排行
- 1C語(yǔ)言 while語(yǔ)句的用法詳解
- 2java 實(shí)現(xiàn)簡(jiǎn)單圣誕樹(shù)的示例代碼(圣誕
- 3利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問(wèn)題方法
- 4C語(yǔ)言中計(jì)算正弦的相關(guān)函數(shù)總結(jié)
- 5c語(yǔ)言計(jì)算三角形面積代碼
- 6什么是 WSH(腳本宿主)的詳細(xì)解釋
- 7C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
- 8正則表達(dá)式匹配各種特殊字符
- 9C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
- 10C語(yǔ)言查找數(shù)組里數(shù)字重復(fù)次數(shù)的方法
本欄相關(guān)
- 01-10C#通過(guò)反射獲取當(dāng)前工程中所有窗體并
- 01-10關(guān)于ASP網(wǎng)頁(yè)無(wú)法打開(kāi)的解決方案
- 01-10WinForm限制窗體不能移到屏幕外的方法
- 01-10WinForm繪制圓角的方法
- 01-10C#實(shí)現(xiàn)txt定位指定行完整實(shí)例
- 01-10WinForm實(shí)現(xiàn)仿視頻播放器左下角滾動(dòng)新
- 01-10C#停止線程的方法
- 01-10C#實(shí)現(xiàn)清空回收站的方法
- 01-10C#通過(guò)重寫(xiě)Panel改變邊框顏色與寬度的
- 01-10C#實(shí)現(xiàn)讀取注冊(cè)表監(jiān)控當(dāng)前操作系統(tǒng)已
隨機(jī)閱讀
- 08-05dedecms(織夢(mèng))副欄目數(shù)量限制代碼修改
- 04-02jquery與jsp,用jquery
- 01-11ajax實(shí)現(xiàn)頁(yè)面的局部加載
- 01-10使用C語(yǔ)言求解撲克牌的順子及n個(gè)骰子
- 01-11Mac OSX 打開(kāi)原生自帶讀寫(xiě)NTFS功能(圖文
- 01-10C#中split用法實(shí)例總結(jié)
- 08-05織夢(mèng)dedecms什么時(shí)候用欄目交叉功能?
- 01-10delphi制作wav文件的方法
- 08-05DEDE織夢(mèng)data目錄下的sessions文件夾有什
- 01-10SublimeText編譯C開(kāi)發(fā)環(huán)境設(shè)置


