高效的、省內(nèi)存的、任意格式的隊列
[導(dǎo)讀]關(guān)注「嵌入式大雜燴」，選擇「星標(biāo)公眾號」一起進步！1隊列類比通信最近開啟了一個新的項目，與以往的產(chǎn)品有點差異，存在一些技術(shù)盲區(qū)和難點，所以大部分時間都在查閱資料、仿真、交流等等，有時候吃飯都在思考設(shè)計上的一些問題~對于研發(fā)人員而言，能夠接手一個新的綜合性項目，不僅僅能夠在其中吸收...
關(guān)注「嵌入式大雜燴」，選擇「星標(biāo)公眾號」一起進步！
在資源緊張的MCU中一般會這樣做，使用隊列主要涉及到3個函數(shù)：入隊列、出隊列以及隊列當(dāng)前大小 :
1//入隊列
2uint8_t?QueueIn(uint8_t?uByte);??
3
4//出隊列
5uint8_t?QueueOut(void);
6
7//當(dāng)前隊列大小
8uint8_t?QueueSize(void);
指定通信協(xié)議,非常的簡潔，不需要考慮丟包和重發(fā)機制。數(shù)據(jù)格式定義如下 :
1數(shù)據(jù)長度1? ?數(shù)據(jù)區(qū)1? ?...?數(shù)據(jù)長度N? ?數(shù)據(jù)區(qū)N
2
3byte1???|??byte2?~?byteX?|?...?|byteY?|?byte(Y 1)?~?byteZ
參考偽代碼：
1/*********************************************
2?*?隊列數(shù)據(jù)包定義
3?********************************************/
4typedef?struct?_tag_pack
5{
6????uint8_t?len;
7????uint8_t?dataBuff[MAX_DATA_LEN];
8}QueuePack;
9
10/*********************************************
11?*?Function:?SendPack
12?*?Description:用于發(fā)送數(shù)據(jù)包的打包入隊過程
13?*?Author:?bug菌
14?********************************************/
15uint8_t?SendPack(QueuePack?*?pQueuePack)
16{
17????uint8_t?Cnt?=?0;
18
19????//進入臨界區(qū)--對于多任務(wù)系統(tǒng)
20????if(QueueIn(pQueuePack->len))
21????{
22????????return?false;?//queue?overflow
23????}
24
25????for(Cnt?=?0;Cnt?len;Cnt )
26????{
27????????if(QueueIn(pQueuePack->dataBuff[Cnt]))
28????????{
29????????????return?false;?//queue?overflow
30????????}
31????}
32????//出臨界區(qū)--對于多任務(wù)系統(tǒng)
33????return?return;?//queue?success
34}
35/*********************************************
36?*?Function:?RevPack
37?*?Description:由于接受隊列數(shù)據(jù)包解析過程
38?*?Author:?bug菌
39?********************************************/
40uint8_t?RevPack(QueuePack?*?pQueuePack)
41{
42????uint8_t?Cnt?=?0;
43
44????//進入臨界區(qū)--對于多任務(wù)系統(tǒng)
45????if(QueueSize()?return?false;
46????????pQueuePack->len?=?QueueOut();
47
48????for(Cnt?=?0;Cnt?len;Cnt )
49????{
50????????if(QueueSize()?return?false;?//queue?empty
51????????pQueuePack->dataBuff[Cnt]?=?QueueOut();
52????}
53????//出臨界區(qū)--對于多任務(wù)系統(tǒng)
54????return?return;?//queue?success
55}
這樣我們就可以發(fā)送不同格式的數(shù)據(jù)包，并且在接收端進行解析獲得最終的數(shù)據(jù)區(qū)。接受到數(shù)據(jù)區(qū)域以后，比如數(shù)據(jù)區(qū)的第一個字節(jié)表示數(shù)據(jù)包類型，接受端即可識別對應(yīng)的數(shù)據(jù)類型來使用~其實還有很多軟件上的處理都是類比的處理辦法，一旦你把它們統(tǒng)一起來就非常容易了~
最后再小提一下臨界區(qū)的事，對于多任務(wù)系統(tǒng)，由于不同任務(wù)的出入隊需要對打包過程進行互斥，這樣每個包才具有完整性~最后?? ?如果覺得本文不錯的話，一定要記得跟bug菌點個贊再走哦~
往期干貨：往期推薦
實用 | 10分鐘教你搭建一個嵌入式web服務(wù)器RT-Thread和Freertos的區(qū)別？程序如何運行？編譯、鏈接、裝入？串口通信 | 簡單明了的基礎(chǔ)知識一種無OS的MCU實用軟件框架
下載文檔
