QueueForMcu

基于單片機實現(xiàn)的隊列功能模塊，主要用于8位、16位、32位非運行RTOS的單片機應(yīng)用，兼容大多數(shù)單片機平臺。

一、特性

動態(tài)創(chuàng)建隊列對象

動態(tài)設(shè)置隊列數(shù)據(jù)緩沖區(qū)

靜態(tài)指定隊列元素數(shù)據(jù)長度

采用值傳遞的方式保存隊列數(shù)據(jù)

二、快速使用

三、配置說明

目前QueueForMcu只有一個靜態(tài)配置項，具體如下：

在文件 queue.h 中有一個宏定義 QUEUE_DATA_T 用于指定隊列元素的數(shù)據(jù)長度，默認是 unsigned char ，可以根據(jù)需要更改為其他數(shù)據(jù)類型。

四、數(shù)據(jù)結(jié)構(gòu)

隊列的數(shù)據(jù)結(jié)構(gòu)為 QUEUE_HandleTypeDef 用于保存隊列的狀態(tài)，源碼如下：

其中 QUEUE_DATA_T 為配置項中自定義的數(shù)據(jù)類型。

五、創(chuàng)建隊列

1、創(chuàng)建隊列緩存

由于我們采用值傳遞的方式保存隊列數(shù)據(jù)，因此我們在創(chuàng)建隊列前要手動創(chuàng)建一個隊列緩存區(qū)，用于存放隊列數(shù)據(jù)。

????

以上代碼即創(chuàng)建一個大小為 1024 的隊列緩存區(qū)。

2、創(chuàng)建隊列結(jié)構(gòu)

接下來使用 QUEUE_HandleTypeDef 創(chuàng)建隊列結(jié)構(gòu)，用于保存隊列的狀態(tài)：

3、初始化隊列

準備好隊列緩存和隊列結(jié)構(gòu)后調(diào)用 Queue_Init 函數(shù)來創(chuàng)建隊列，該函數(shù)原型如下：

????

參數(shù)說明：

參考代碼：

六、壓入隊列

1、單數(shù)據(jù)壓入

將數(shù)據(jù)壓入隊列尾部使用 Queue_Push 函數(shù)，該函數(shù)原型如下：

????

參數(shù)說明：

返回值說明：

該函數(shù)會返回一個 QUEUE_StatusTypeDef 枚舉數(shù)據(jù)類型，返回值會根據(jù)隊列狀態(tài)返回以下幾個值：

參考代碼：

2、多數(shù)據(jù)壓入

若需要將多個數(shù)據(jù)（數(shù)組）壓入隊列可以使用 Queue_Push_Array 函數(shù)，原理上循環(huán)調(diào)用 Queue_Push 函數(shù)來實現(xiàn)的，函數(shù)原型如下：

參數(shù)說明：

當數(shù)組長度大于隊列剩余長度時，數(shù)組多余的數(shù)據(jù)將被忽略。

返回值說明：

該函數(shù)將返回實際被壓入到隊列中的數(shù)據(jù)長度。

當隊列中的剩余長度富余時，返回值將等于參數(shù) len 的值。

當隊列中的剩余長度不足時，返回值為實際被壓入到隊列的數(shù)據(jù)長度。

七、彈出隊列

1、單數(shù)據(jù)彈出

將隊列頭部數(shù)據(jù)彈出隊列使用 Queue_Pop 函數(shù)，需要注意的是，彈出的數(shù)據(jù)將從隊列中刪除，該函數(shù)原型如下：

????

參數(shù)說明：

返回值說明： 該函數(shù)會返回一個 QUEUE_StatusTypeDef 枚舉數(shù)據(jù)類型，返回值會根據(jù)隊列狀態(tài)返回以下幾個值：

參考代碼：

2、多數(shù)據(jù)彈出

若需要將多個數(shù)據(jù)彈出隊列可以使用 Queue_Pop_Array 函數(shù)，原理上循環(huán)調(diào)用 Queue_Pop 函數(shù)來實現(xiàn)的，需要注意的是，成功彈出的數(shù)據(jù)將從隊列中刪除，函數(shù)原型如下：

參數(shù)說明：

當需要彈出數(shù)據(jù)的長度大于隊列中的數(shù)據(jù)長度時，彈出數(shù)組多余的空間將不會被賦值。

返回值說明：

該函數(shù)將返回實際從隊列中彈出的數(shù)據(jù)長度。

當隊列中的數(shù)據(jù)長度足夠時，返回值將等于參數(shù) len 的值。

當隊列中的數(shù)據(jù)長度不足時，返回值為實際從隊列中彈出的數(shù)據(jù)長度。

3、單數(shù)據(jù)復(fù)制

當需要從隊列頭部獲取數(shù)據(jù)，但又不希望數(shù)據(jù)從隊列中刪除時，可以使用 Queue_Peek 函數(shù)來實現(xiàn)，該函數(shù)的參數(shù)與返回值與 Queue_Pop 完全相同。

使用 Queue_Peek 和 Queue_Pop 函數(shù)的區(qū)別在于：

Queue_Pop 得到隊列中的數(shù)據(jù)后會刪除隊列中的數(shù)據(jù)。

Queue_Peek 得到隊列中的數(shù)據(jù)后會保留隊列中的數(shù)據(jù)。

4、多數(shù)據(jù)復(fù)制

當需要從隊列頭部獲取多個數(shù)據(jù)，但又不希望數(shù)據(jù)從隊列中刪除時，可以使用 Queue_Peek_Array 函數(shù)來實現(xiàn)，該函數(shù)的參數(shù)與返回值與 Queue_Pop_Array 完全相同。

使用 Queue_Peek_Array 和 Queue_Pop_Array 函數(shù)的區(qū)別在于：

Queue_Pop_Array 得到隊列中的數(shù)據(jù)后會刪除隊列中的數(shù)據(jù)。

Queue_Peek_Array 得到隊列中的數(shù)據(jù)后會保留隊列中的數(shù)據(jù)。

八、其他功能

1、清空隊列

當需要清空隊列數(shù)據(jù)時，無需彈出所有數(shù)據(jù)，只需要調(diào)用 Queue_Clear 即可快速清空指定隊列，在創(chuàng)建隊列時會調(diào)用此函數(shù)來初始化隊列，因此對于剛創(chuàng)建完成的隊列無需調(diào)用清空隊列函數(shù)。

函數(shù)原型：

????

參數(shù)說明：

2、獲取隊列數(shù)據(jù)數(shù)量

當需要獲取隊列中的數(shù)據(jù)長度時，調(diào)用 Queue_Count 函數(shù)，函數(shù)原型如下：

????

參數(shù)說明：

返回值說明：

該函數(shù)將返回隊列中的數(shù)據(jù)長度。

返回值范圍在0到創(chuàng)建隊列時的長度之間。

License

Copyright 2020 QueueForMcu Released under the GPL-3.0 License.

審核編輯：湯梓紅