C語言隊(duì)列和應(yīng)用詳情
1.隊(duì)列的原理
隊(duì)列原理其實(shí)就像一個(gè)管道，如果我們不斷往管道里面塞乒乓球，每個(gè)乒乓球在管道里就會(huì)排列一條隊(duì)形。先進(jìn)去的乒乓球就會(huì)先出來，這個(gè)就是隊(duì)列的先進(jìn)先出的規(guī)則。
球從左邊進(jìn)去，進(jìn)去的動(dòng)作就是入列，然后進(jìn)去的球在管道里排成一個(gè)隊(duì)列，這個(gè)叫隊(duì)列緩存，說白了就是數(shù)組，那么這里存了5個(gè)球就相當(dāng)于是buff[5];這樣的意思，最右邊出來的1號(hào)球就是最早進(jìn)去的球，出來的這個(gè)動(dòng)作叫出列，所以遵循了先進(jìn)先出的規(guī)則。
2.隊(duì)列的作用
隊(duì)列最主要的作用就是用來緩存數(shù)據(jù)，比方說串口接收數(shù)據(jù)，我們一般定義一個(gè)數(shù)組來存儲(chǔ)數(shù)據(jù)，但是假如串口數(shù)據(jù)頻率很快，可能這個(gè)數(shù)組里存儲(chǔ)的數(shù)據(jù)還沒處理完，下一組串口數(shù)據(jù)又過來了，那么這時(shí)候數(shù)組里的數(shù)據(jù)就會(huì)被新數(shù)據(jù)覆蓋，導(dǎo)致老的數(shù)據(jù)丟失。像這種就可以通過隊(duì)列的方式來處理，每收到一個(gè)字節(jié)數(shù)據(jù)都先入列，然后應(yīng)用程序同步解析處理，根據(jù)隊(duì)列先進(jìn)先出的規(guī)則，那么老的數(shù)據(jù)就不會(huì)被新的數(shù)據(jù)“插隊(duì)”了。
基于這種緩存數(shù)據(jù)的技術(shù)，可以靈活應(yīng)用在各種場(chǎng)景，比如說：
- 1、操作系統(tǒng)的消息傳遞
- 2、大數(shù)據(jù)處理
3.隊(duì)列程序設(shè)計(jì)思路
其實(shí)實(shí)現(xiàn)隊(duì)列的方法有很多種，但是工作原理都是一樣的，我們要編寫代碼，首先要很清楚隊(duì)列的工作原理。
- 1、隊(duì)列緩存
- 2、入列
- 3、出列
- 一個(gè)隊(duì)列基本上要有上面這三個(gè)必要的操作，那么隊(duì)列緩存就很好理解，說白了就是直接定義一個(gè)數(shù)組，數(shù)組大小就是隊(duì)列緩存的大小。入列就是把1個(gè)或者若干個(gè)數(shù)據(jù)按順序存到隊(duì)列緩存數(shù)組里，同樣出列把數(shù)據(jù)從隊(duì)列緩存里取出來。
入列和出列的原理懂了，那么應(yīng)該怎么樣用程序來實(shí)現(xiàn)呢？
4.入列
根據(jù)上文的說法，入列就是把數(shù)據(jù)存進(jìn)數(shù)組的操作，我們平時(shí)存數(shù)組一般都是buff[0]=1;這樣操作。不過在隊(duì)列中我們要考慮隊(duì)列里當(dāng)前存在多少個(gè)數(shù)據(jù)的情況，如果有數(shù)據(jù)，那么我們就不能從[0]這個(gè)下標(biāo)開始入列，所以我們?cè)谌肓袝r(shí)要考慮兩個(gè)問題：
- 1、隊(duì)列緩存可以存儲(chǔ)的數(shù)組下標(biāo)位置，這個(gè)我們一般稱為隊(duì)尾。
- 2、隊(duì)列是否已滿，如果隊(duì)列緩存滿了又有新的數(shù)據(jù)入列，該怎么處理？這里我們一般處理方式是按照時(shí)間順序，把最早入列的數(shù)據(jù)
丟棄，以新的數(shù)據(jù)替換。
第二個(gè)問題先暫時(shí)不管，先看第一個(gè)問題。根據(jù)前面學(xué)過的數(shù)組與指針，通過指針的特性，我們?cè)谟?個(gè)指針來代表隊(duì)尾，然后這個(gè)隊(duì)尾指針指向隊(duì)列緩存數(shù)組的首地址，當(dāng)入列1個(gè)數(shù)據(jù)時(shí)，我們的隊(duì)尾指針就+1，這樣是不是就能夠知道當(dāng)前隊(duì)列緩存的可以存儲(chǔ)的地址了？
5.出列
數(shù)據(jù)入列以后自然要取出來，那么我們?nèi)〉臅r(shí)候也是有原則的，不能亂取，而是從最早入列那個(gè)數(shù)據(jù)的地址開始取，所以這個(gè)出列的數(shù)組下標(biāo)我們稱為隊(duì)頭，同樣我們可以使用指針變量來代表這個(gè)隊(duì)頭。
我們看看下面這個(gè)圖是一個(gè)出列的流程，我們這個(gè)是滿編隊(duì)的隊(duì)列，總共有1,2，3,4，5個(gè)數(shù)據(jù)，那么隊(duì)頭指針指向隊(duì)列緩存首地址，接著第一個(gè)出列的就是數(shù)據(jù)1，出列后隊(duì)頭指針加1，就指向數(shù)據(jù)2的地址，那么數(shù)據(jù)2出列后，隊(duì)頭指針又加1，指向數(shù)據(jù)3的地址，以此類推，這樣就可以實(shí)現(xiàn)先進(jìn)先出的原則。
6.掌握隊(duì)列程序編寫
那么我們知道原理后就可以用程序來實(shí)現(xiàn)它了，因?yàn)橐粋€(gè)產(chǎn)品中，會(huì)有很多隊(duì)列代表不同的數(shù)據(jù)，比如說消息我有一個(gè)隊(duì)列，底層串口接收我也有一個(gè)隊(duì)列，所以我們吧隊(duì)列的一些操作，比如說入列，出列的操作單獨(dú)寫成函數(shù)接口，方便程序不同區(qū)域的調(diào)用。
#include <stdio.h>
#include "Queue.h"
Queue4 KeyMsg;
int main(int argc, char *argv[])
{
?? ?unsigned char a;?
?? ?QueueEmpty(KeyMsg);/*初始化*/
?? ?printf("site:%d\r\n",sizeof(KeyMsg.Buff));?
?? ?printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
?? ?printf("&buff[0]=0x%x, &buff[1]=0x%x, &buff[2]=0x%x, &buff[3]=0x%x \r\n",&KeyMsg.Buff[0],&KeyMsg.Buff[1],&KeyMsg.Buff[2],&KeyMsg.Buff[3]);
?? ?printf("\r\n");?
?? ?
?? ?a = 1;
?? ?QueueDataIn(KeyMsg,&a,1);/*要用哪一個(gè)隊(duì)列，要存那個(gè)數(shù)據(jù)，要存多少個(gè)數(shù)據(jù)*/
?? ?printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
?? ?printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
?? ?printf("\r\n");?
?? ?
?? ?a = 2;
?? ?QueueDataIn(KeyMsg,&a,1);
?? ?printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
?? ?printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
?? ?printf("\r\n");?
?? ?
?? ?a = 3;
?? ?QueueDataIn(KeyMsg,&a,1);
?? ?printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
?? ?printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
?? ?printf("\r\n");?
?? ?
? ? a = 4;
?? ?QueueDataIn(KeyMsg,&a,1);
?? ?printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
?? ?printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
?? ?printf("\r\n");?
?? ?
?? ?a = 5;
?? ?QueueDataIn(KeyMsg,&a,1);
?? ?printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
?? ?printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
?? ?printf("\r\n");?
?? ?
?? ?printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
?? ?QueueDataOut(KeyMsg,&a);/*要用哪一個(gè)隊(duì)列，要取那個(gè)數(shù)據(jù)*/
?? ?printf("a=%d\r\n",a);?
?? ?printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
?? ?printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
?? ?printf("\r\n");?
?? ?
?? ?return 0;
}queue.c代碼
void S_QueueEmpty(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff)
{
?? ?*Head = pBuff;
?? ?*Tail = pBuff;?
}
void S_QueueDataIn(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len,unsigned char *pData,unsigned char DataLen)
{
?? ?unsigned char num;
?? ?//關(guān)閉中斷?
?? ?for(num=0; num < DataLen; num++,pData++)
?? ?{?? ?
?? ??? ?**Tail = *pData;?? ??? ?//這里把數(shù)據(jù)入列?
?? ??? ?(*Tail)++;?? ??? ??? ??? ?//隊(duì)尾指針加1
?? ? ?? ?if(*Tail == pBuff+Len)
?? ? ?? ?{
?? ? ?? ??? ?*Tail = pBuff;?
?? ? ?? ?}
?? ??? ?if(*Tail == *Head)
?? ??? ?{
?? ??? ??? ?
?? ??? ??? ?if(++(*Head) == pBuff+Len)
?? ??? ??? ?{
?? ??? ??? ??? ?*Head = pBuff;?? ?
?? ??? ??? ?}
?? ??? ?}
?? ?}
?? ?//打開中斷?
}
unsigned char S_QueueDataOut(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len,unsigned char *pData)
{
?? ?unsigned char status;
?? ?//關(guān)閉中斷?
?? ?status = 0;
?? ?if(*Head != *Tail)
?? ?{
?? ??? ?*pData = **Head;
?? ??? ?status = 1;
?? ??? ?if(++(*Head) == pBuff+Len)
?? ??? ?{
?? ??? ??? ?*Head = pBuff;
?? ??? ?}
?? ?}
?? ?//恢復(fù)中斷?
?? ?return status;
}
unsigned short S_QueueDataLen(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len)
{
?? ?if(*Tail > *Head)
?? ?{
?? ??? ?return *Tail-*Head;
?? ?}
?? ?if(*Tail < *Head)
?? ?{
?? ??? ?return *Tail+Len-*Head;?? ?
?? ?}
}queue.h代碼
#ifndef _QUEUE_H_
#define _QUEUE_H_
extern void S_QueueEmpty(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff);
extern void S_QueueDataIn(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len,unsigned char *pData,unsigned char DataLen);
extern unsigned char S_QueueDataOut(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len,unsigned char *pData);?
extern unsigned short S_QueueDataLen(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len);?
#define QueueEmpty(x) ?S_QueueEmpty((unsigned char **)&(x).Head,(unsigned char **)&(x).Tail,(unsigned char *)(x).Buff)
#define QueueDataIn(x,y,z) S_QueueDataIn((unsigned char **)&(x).Head,(unsigned char **)&(x).Tail,(unsigned char *)&(x).Buff,sizeof((x).Buff),y,z)
#define QueueDataOut(x,y) ?S_QueueDataOut((unsigned char **)&(x).Head,(unsigned char **)&(x).Tail,(unsigned char *)&(x).Buff,sizeof((x).Buff),y)
#define QueueDataLen(x) ?? ?S_QueueDataLen((unsigned char **)&(x).Head,(unsigned char **)&(x).Tail,(unsigned char *)&(x).Buff,sizeof((x).Buff))
?
typedef struct
{
?? ?unsigned char *Head; ?? ?//隊(duì)頭指針，用來出列用的?
?? ?unsigned char *Tail; ?? ?//隊(duì)尾指針，用來入列用的?
?? ?unsigned char Buff[4];?? ?//隊(duì)列緩存?
}Queue4;
typedef struct
{
?? ?unsigned char *Head; ?? ?//隊(duì)頭指針，用來出列用的?
?? ?unsigned char *Tail; ?? ?//隊(duì)尾指針，用來入列用的?
?? ?unsigned char Buff[128];?? ?//隊(duì)列緩存?
}Queue128;
typedef struct
{
?? ?unsigned char *Head; ?? ?//隊(duì)頭指針，用來出列用的?
?? ?unsigned char *Tail; ?? ?//隊(duì)尾指針，用來入列用的?
?? ?unsigned char Buff[512];?? ?//隊(duì)列緩存?
}Queue512;
#endif7.隊(duì)列的應(yīng)用
串口的應(yīng)用:
如果產(chǎn)品有兩個(gè)功能，一個(gè)功能需要燈一秒閃1次，另一個(gè)功能需要燈1秒閃2次，在功能切換很快的情況下，需要功能正常并且燈的閃爍正常，那么就需要隊(duì)列了。
到此這篇關(guān)于C語言隊(duì)列和應(yīng)用詳情的文章就介紹到這了,更多相關(guān)C語言隊(duì)列和應(yīng)用內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
VSCode遠(yuǎn)程開發(fā)調(diào)試服務(wù)器c/c++代碼
語音相關(guān)的好多項(xiàng)目要在linux上跑，但代碼開發(fā)大多是在PC機(jī)上，本篇簡(jiǎn)單介紹一下怎么在個(gè)人電腦上用VSCode遠(yuǎn)程開發(fā)調(diào)試服務(wù)器上的c/c++代碼。感興趣的朋友跟隨小編一起看看吧2020-04-04
輸出1000以內(nèi)的素?cái)?shù)的算法(實(shí)例代碼)
本篇文章是對(duì)輸出1000以內(nèi)的素?cái)?shù)的算法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
重載函數(shù)是完全不同的幾個(gè)函數(shù),有不同的函數(shù)地址,下面這篇文章主要給大家介紹了關(guān)于如何使用C++獲取指定的重載函數(shù)地址的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-06-06
C語言修煉之路一朝函數(shù)思習(xí)得?模塊思維世間生下篇
函數(shù)是一組一起執(zhí)行一個(gè)任務(wù)的語句。每個(gè)?C?程序都至少有一個(gè)函數(shù)，即主函數(shù)?main()?，所有簡(jiǎn)單的程序都可以定義其他額外的函數(shù)2022-03-03
本篇文章是對(duì)使用C++編寫無錯(cuò)代碼的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家詳細(xì)介紹了C++的static靜態(tài)成員，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02
C++多態(tài)是在繼承的基礎(chǔ)上實(shí)現(xiàn)的，了解多態(tài)之前我們需要掌握一定的C++繼承的知識(shí)，本文將介紹C++中多態(tài)的概念，構(gòu)成條件以及用法，感興趣的可以學(xué)習(xí)一下2022-04-04
這篇文章主要介紹了C語言枚舉類型詳解的相關(guān)資料,需要的朋友可以參考下2023-05-05
C++ OpenCV實(shí)現(xiàn)像素畫的示例代碼
這篇文章主要介紹了通過OpenCV進(jìn)行圖片像素的變化，從而形成像素畫效果的功能。文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以動(dòng)手試一試2022-01-01
C++17 使用 std::string_view避免字符串拷貝優(yōu)化程序性能
這篇文章主要介紹了C++17 使用 std::string_view避免字符串拷貝優(yōu)化程序性能,幫助大家提高程序運(yùn)行速度，感興趣的朋友可以了解下2020-10-10