单片机软件架构连载(5)-队列

原创 无际单片机编程 2024-07-08 16:29

你点击蓝字关注,回复“入门资料”获取单片机入门到高级开挂教程

 开发板带你入门,我们带你飞

文 | 无际(微信:2777492857)

全文约3905字,阅读大约需要 10 分钟

前面讲了指针、结构体之类的基础知识。
这篇内容开始,就要对这些基础知识,做一些复杂的应用了,比如说队列。
其实,在2018年的时候,我录制过一套程序架构的视频,里面有手把手写队列的教程,讲了一系列贴近实际的高阶编程思维和技巧,受到了很多粉丝朋友们的好评和认可。
但由于教程录制的比较早,音质比较差,还有一些细节不够完善。
所以这根刺,一直扎在我的心里,为了让无际单片机特训营的铁子们,在学我们项目时,能更高效,更好地理解,最近计划把这些基础内容,重新梳理一遍,做成一个系列的软件架构2.0图文/视频教程。

1.为什么我要讲队列?

在做研发工程师时,我经常会碰到一些通讯类的产品,比如工控板,PDU,物联网类的。
一般做这种产品,写接收数据流的时候,都会比较头痛,不管是串口通讯,还是无线通讯。
举个例子,比如STM32接收串口数据流。
在早期,我是定义一个数组,一个数组下标变量,去处理接收的数据流,代码如下:
#include "stm32f10x.h"

#define RX_BUFFER_SIZE 64

// 接收缓冲区
uint8_t rxBuffer[RX_BUFFER_SIZE];
uint8_t rxIndex = 0;

int main(void)
{
    ....// 初始化NVIC和串口
    // 主循环
    while (1)
    {
        // 如果缓冲区索引不为0,处理接收到的数据
        if (rxIndex > 0)
        {
            for (uint8_t i = 0; i < rxIndex; i++)
            {
                // 处理rxBuffer[i]中的数据
            }
            rxIndex = 0; // 重置索引,准备接收新一轮数据
        }
    }
}

// 串口接收中断处理函数
void USART1_IRQHandler(void)
{
    if (USART_GetITStatus(USART1, USART_IT_RXNE) != RESET)
    {
        // 读取接收到的数据
        uint8_t data = (uint8_t)USART_ReceiveData(USART1);

        // 将数据存储到缓冲区
        if (rxIndex < RX_BUFFER_SIZE)
        {
            rxBuffer[rxIndex++] = data;
        }
        else
        {
            // 缓冲区溢出处理
            rxIndex = 0; // 重置索引,丢弃旧数据
        }
    }
}

这种方式,存在很多问题,增加了工程师写代码的复杂性。


  • 代码维护起来很麻烦

因为要手动去检查数组缓冲区边界,以避免越界错误,当需要处理更复杂的数据流,或增加新的数据源时,数组不如队列那样容易扩展和维护。

  • 数据容易错乱

在中断服务(ISR)中直接操作数组可能会与主程序发生资源竞争,如果多个任务访问同一个数组,需要额外的同步机制(如互斥锁)来避免数据竞争条件和不一致。

如果数据接收和处理不同步,使用数组可能会导致数据顺序混乱,导致程序问题引起的数据丢包。

以前我就被这种问题搞的头嗡嗡响,需要额外的代码去解决这种问题,增加了程序复杂性,而且没经验,费劲巴拉做出来还不稳定。

就这种问题,困扰了我挺长时间,直到后面跳槽,看了别的工程师写的代码,才知道原来队列能解决这些痛点。

从那个时候开始,我处理数据流的方式,就变成下面这样了:

#include "stm32f10x.h"

Queue256 rxQueue; //定义数据接收队列 //


int main(void)
{
    uint8_t rxData;
    ....// 初始化NVIC和串口
    
    QueueEmpty(rxQueue); //清空队列
    // 主循环
    while (1)
    {
        // 判断队列里是否有数据
        if (QueueDataLen(rxQueue))
        {
            //数据出列处理
            QueueDataOut(rxQueue,&rxData);
        }
    }
}

// 串口接收中断处理函数
void USART1_IRQHandler(void)
{
    if (USART_GetITStatus(USART1, USART_IT_RXNE) != RESET)
    {
        // 读取接收到的数据
        uint8_t data = (uint8_t)USART_ReceiveData(USART1);
        QueueDataIn(DebugTxMsg,&data,1); //数据入列
    }
}

是不是感觉简单了很多?其实队列对数据处理的算法,也不简单,只是用队列做成数据处理的通用模版,下次碰到类似的需求,就能直接用了,用专业术语来说,就是代码的可移植性和复用性更强。

这只是队列其中一个应用,队列的本质是数据缓存,数据入列和出列遵循先进先出的规则。

就是先把数据存起来,等CPU有空闲时间,或者程序某些条件成立时,再把数据取出来处理。

基于这个特性,就能衍生出非常多实际应用。特别是处理需要确保数据顺序的应用中。


2.什么场景要用队列?

我总结了几个自己最常用到的地方。

2.1 串口通信数据缓冲

单片机通过串口接收数据时,通常会使用一个队列来缓冲接收到的字节,这样可以确保数据在被主程序处理之前不会丢失。

2.2 音频处理

在音频播放或录音设备中,队列用于缓冲音频样本数据,实现轮流式播放或录音。

举个例子:

比如我们无际单片机特训营的项目6,WiFi&4G报警主机有语音提示功能,比如按下离家布防按键,会播放"离家布防"语音,按下在家布防按键,会播放"在家布防"语音。

如果我快速按下这两个按键,为了保证语音能完整播放,我就可以把按键事件,先丢进队列缓存,这样就能实现语音按照顺序完整的播放了。

2.3 任务调度和同步

在使用RTOS的系统中,队列用于任务间的消息传递和同步,支持复杂的任务调度。

2.4 按键输入处理

检测到按键事件后,可以先放入队列中,主程序可以按顺序处理这些事件,防止按键动作过快,导致按键事件丢失,目前我们项目就是采用这种方式。

2.5 ADC数据

我们采集的ADC数据,经过一定的处理后,也可以先丢进队列,以便在适当的时候再处理或分析。

2.6 固件升级数据流

固件升级的数据交互比较大,非常适合利用队列,保证数据完整性,我们项目6也有用到,在固件升级过程中,下载的固件数据块可以被放入队列中,然后按顺序写入闪存。

类似的应用还有非常多,总而言之,队列解决了我很多棘手的问题。


3. 队列原理

队列是一种线性的数据结构,它遵循先进先出(FIFO,First In First Out)的原则,即最先进入队列的数据将是最先被移除的数据。

在队列中,数据的入列通常在一端进行,称为队尾,数据的出列则在另一端进行,称为队头

这种结构使得队列非常适合处理需要有序处理数据的场合。

我们可以把队列,想象成往一个双通的管道塞乒乓球,我们从左边往管道里面塞乒乓球,这个动作叫入列。

我们把乒乓球从管道右边取出来,这个动作叫出列。

在管道里的乒乓球会排成一条队形。

先进去的乒乓球就会先出来,这个就是队列里先进先出的规则。

乒乓球比作数据,那管道就是存储数据的缓存,管道能容纳几个乒乓球,就代表这个缓存能存储多少个数据,说白了就是数组的大小,上图这个队列,能存4个数据,就相当于Buff[4]这样。

队列的程序实现方式,是通过一个固定大小的数组,以及一个头指针,一个尾指针

数组负责存储数据。

头指针负责数据出列时,要从哪个地址取出来。

尾指针负责数据入列时,要存到哪个地址。

所以,入列和出列的操作,就是两个指针,在数组里玩数据先进先出的算法。


4. 队列的使用

不同的工程师,实现队列的代码是不一样的。

在没有丰富的项目经验前提下,或者在没有用过队列的前提下,不要为难自己必须能把队列算法写出来。

我刚开始,也是直接移植别人的队列程序,不断用在自己的项目上,经过几个项目熟练运用后,再研究队列算法实现的细节代码,自己再写几遍就通了。

所以,我们特训营的老铁们,刚开始不要自己写,先学会用,多举一反三,多应用到不同的场景和项目,用熟了再尝试自己写,这是很重要的学习顺序。

以我们无际单片机项目特训营的队列程序为例,一共有4个函数。

4.1 QueueEmpty(x)

清空队列函数,每次使用队列前,必须要把队列清空,清空函数里会让头指针和尾指针,默认指向一个有效地址,也就数组的第一个元素,否则会引起指针地址异常

形参说明:

x - 是一个队列结构体变量


4.2 QueueDataIn(x,y,z)

数据入列函数,就是把一个或多个字节数据,丢进指定的队列里。

形参说明:

x - 队列结构体变量

y - 数据地址

z - 要入列的数据数量,单位是字节。

注意:

①.入列的数据,只能是unsigned char类型。

②.如果队列满了,继续入列数据,会从最开始入列的数据位置,开始覆盖数据。


4.3 QueueDataOut(x,y)

数据出列函数,就是从指定队列里,取一个字节数据出来。

形参说明:

x - 队列结构变量

y - 取出来的数据,要存放的地址

注意:我们出列函数,每次只能取一个字节数据。


4.4 QueueDataLen(x)

清空指定队列里面所有的数据。

形参说明:

x - 队列结构变量


4.5 视频演示队列用法

视频比较大,就不放上来了,到时候我放到飞书文档上面去。

剩余部分,内容篇幅过长,还有很多代码,编辑起来不方便,后续我会放到资料包里,可找我安排。



end


下面是更多无际原创个人成长经历、行业经验、技术干货

1.电子工程师是怎样的成长之路?10年5000字总结

2.如何快速看懂别人的代码和思维

3.单片机开发项目全局变量太多怎么管理?

4.C语言开发单片机为什么大多数都采用全局变量的形式

5.单片机怎么实现模块化编程?实用程度让人发指!

6.c语言回调函数的使用及实际作用详解

7.手把手教你c语言队列实现代码,通俗易懂超详细!

8.c语言指针用法详解,通俗易懂超详细!


无际单片机编程 单片机编程、全栈孵化。
评论 (0)
  • 探针本身不需要对焦。探针的工作原理是通过接触被测物体表面来传递电信号,其精度和使用效果取决于探针的材质、形状以及与检测设备的匹配度,而非对焦操作。一、探针的工作原理探针是检测设备中的重要部件,常用于电子显微镜、坐标测量机等精密仪器中。其工作原理主要是通过接触被测物体的表面,将接触点的位置信息或电信号传递给检测设备,从而实现对物体表面形貌、尺寸或电性能等参数的测量。在这个过程中,探针的精度和稳定性对测量结果具有至关重要的影响。二、探针的操作要求在使用探针进行测量时,需要确保探针与被测物体表面的良好
    锦正茂科技 2025-04-02 10:41 122浏览
  • REACH和RoHS欧盟两项重要的环保法规有什么区别?适用范围有哪些?如何办理?REACH和RoHS是欧盟两项重要的环保法规,主要区别如下:一、核心定义与目标RoHS全称为《关于限制在电子电器设备中使用某些有害成分的指令》,旨在限制电子电器产品中的铅(Pb)、汞(Hg)、镉(Cd)、六价铬(Cr6+)、多溴联苯(PBBs)和多溴二苯醚(PBDEs)共6种物质,通过限制特定材料使用保障健康和环境安全REACH全称为《化学品的注册、评估、授权和限制》,覆盖欧盟市场所有化学品(食品和药品除外),通过登
    张工13144450251 2025-03-31 21:18 165浏览
  • 职场之路并非一帆风顺,从初入职场的新人成长为团队中不可或缺的骨干,背后需要经历一系列内在的蜕变。许多人误以为只需努力工作便能顺利晋升,其实核心在于思维方式的更新。走出舒适区、打破旧有框架,正是让自己与众不同的重要法宝。在这条道路上,你不只需要扎实的技能,更需要敏锐的观察力、不断自省的精神和前瞻的格局。今天,就来聊聊那改变命运的三大思维转变,让你在职场上稳步前行。工作初期,总会遇到各式各样的难题。最初,我们习惯于围绕手头任务来制定计划,专注于眼前的目标。然而,职场的竞争从来不是单打独斗,而是团队协
    优思学院 2025-04-01 17:29 249浏览
  • 提到“质量”这两个字,我们不会忘记那些奠定基础的大师们:休哈特、戴明、朱兰、克劳士比、费根堡姆、石川馨、田口玄一……正是他们的思想和实践,构筑了现代质量管理的核心体系,也深远影响了无数企业和管理者。今天,就让我们一同致敬这些质量管理的先驱!(最近流行『吉卜力风格』AI插图,我们也来玩玩用『吉卜力风格』重绘质量大师画象)1. 休哈特:统计质量控制的奠基者沃尔特·A·休哈特,美国工程师、统计学家,被誉为“统计质量控制之父”。1924年,他提出世界上第一张控制图,并于1931年出版《产品制造质量的经济
    优思学院 2025-04-01 14:02 159浏览
  • 据先科电子官方信息,其产品包装标签将于2024年5月1日进行全面升级。作为电子元器件行业资讯平台,大鱼芯城为您梳理本次变更的核心内容及影响:一、标签变更核心要点标签整合与环保优化变更前:卷盘、内盒及外箱需分别粘贴2张标签(含独立环保标识)。变更后:环保标识(RoHS/HAF/PbF)整合至单张标签,减少重复贴标流程。标签尺寸调整卷盘/内盒标签:尺寸由5030mm升级至**8040mm**,信息展示更清晰。外箱标签:尺寸统一为8040mm(原7040mm),提升一致性。关键信息新增新增LOT批次编
    大鱼芯城 2025-04-01 15:02 232浏览
  • 引言随着物联网和智能设备的快速发展,语音交互技术逐渐成为提升用户体验的核心功能之一。在此背景下,WT588E02B-8S语音芯片,凭借其创新的远程更新(OTA)功能、灵活定制能力及高集成度设计,成为智能设备语音方案的优选。本文将从技术特性、远程更新机制及典型应用场景三方面,解析该芯片的技术优势与实际应用价值。一、WT588E02B-8S语音芯片的核心技术特性高性能硬件架构WT588E02B-8S采用16位DSP内核,内部振荡频率达32MHz,支持16位PWM/DAC输出,可直接驱动8Ω/0.5W
    广州唯创电子 2025-04-01 08:38 180浏览
  •        在“软件定义汽车”的时代浪潮下,车载软件的重要性日益凸显,软件在整车成本中的比重逐步攀升,已成为汽车智能化、网联化、电动化发展的核心驱动力。车载软件的质量直接关系到车辆的安全性、可靠性以及用户体验,因此,构建一套科学、严谨、高效的车载软件研发流程,确保软件质量的稳定性和可控性,已成为行业共识和迫切需求。       作为汽车电子系统领域的杰出企业,经纬恒润深刻理解车载软件研发的复杂性和挑战性,致力于为O
    经纬恒润 2025-03-31 16:48 116浏览
  • 文/Leon编辑/cc孙聪颖‍步入 2025 年,国家进一步加大促消费、扩内需的政策力度,家电国补政策将持续贯穿全年。这一利好举措,为行业发展注入强劲的增长动力。(详情见:2025:消费提振要靠国补还是“看不见的手”?)但与此同时,也对家电企业在战略规划、产品打造以及市场营销等多个维度,提出了更为严苛的要求。在刚刚落幕的中国家电及消费电子博览会(AWE)上,家电行业的竞争呈现出胶着的态势,各大品牌为在激烈的市场竞争中脱颖而出,纷纷加大产品研发投入,积极推出新产品,试图提升产品附加值与市场竞争力。
    华尔街科技眼 2025-04-01 19:49 249浏览
  • 北京贞光科技有限公司作为紫光同芯授权代理商,专注于为客户提供车规级安全芯片的硬件供应与软件SDK一站式解决方案,同时配备专业技术团队,为选型及定制需求提供现场指导与支持。随着新能源汽车渗透率突破40%(中汽协2024数据),智能驾驶向L3+快速演进,车规级MCU正迎来技术范式变革。作为汽车电子系统的"神经中枢",通过AEC-Q100 Grade 1认证的MCU芯片需在-40℃~150℃极端温度下保持μs级响应精度,同时满足ISO 26262 ASIL-D功能安全要求。在集中式
    贞光科技 2025-04-02 14:50 234浏览
  • 退火炉,作为热处理设备的一种,广泛应用于各种金属材料的退火处理。那么,退火炉究竟是干嘛用的呢?一、退火炉的主要用途退火炉主要用于金属材料(如钢、铁、铜等)的热处理,通过退火工艺改善材料的机械性能,消除内应力和组织缺陷,提高材料的塑性和韧性。退火过程中,材料被加热到一定温度后保持一段时间,然后以适当的速度冷却,以达到改善材料性能的目的。二、退火炉的工作原理退火炉通过电热元件(如电阻丝、硅碳棒等)或燃气燃烧器加热炉膛,使炉内温度达到所需的退火温度。在退火过程中,炉内的温度、加热速度和冷却速度都可以根
    锦正茂科技 2025-04-02 10:13 111浏览
  • 随着汽车向智能化、场景化加速演进,智能座舱已成为人车交互的核心承载。从驾驶员注意力监测到儿童遗留检测,从乘员识别到安全带状态判断,座舱内的每一次行为都蕴含着巨大的安全与体验价值。然而,这些感知系统要在多样驾驶行为、复杂座舱布局和极端光照条件下持续稳定运行,传统的真实数据采集方式已难以支撑其开发迭代需求。智能座舱的技术演进,正由“采集驱动”转向“仿真驱动”。一、智能座舱仿真的挑战与突破图1:座舱实例图智能座舱中的AI系统,不仅需要理解驾驶员的行为和状态,还要同时感知乘员、儿童、宠物乃至环境中的潜在
    康谋 2025-04-02 10:23 196浏览
  • 引言在语音芯片设计中,输出电路的设计直接影响音频质量与系统稳定性。WT588系列语音芯片(如WT588F02B、WT588F02A/04A/08A等),因其高集成度与灵活性被广泛应用于智能设备。然而,不同型号在硬件设计上存在关键差异,尤其是DAC加功放输出电路的配置要求。本文将从硬件架构、电路设计要点及选型建议三方面,解析WT588F02B与F02A/04A/08A的核心区别,帮助开发者高效完成产品设计。一、核心硬件差异对比WT588F02B与F02A/04A/08A系列芯片均支持PWM直推喇叭
    广州唯创电子 2025-04-01 08:53 227浏览
  • 在智能交互设备快速发展的今天,语音芯片作为人机交互的核心组件,其性能直接影响用户体验与产品竞争力。WT588F02B-8S语音芯片,凭借其静态功耗<5μA的卓越低功耗特性,成为物联网、智能家居、工业自动化等领域的理想选择,为设备赋予“听得懂、说得清”的智能化能力。一、核心优势:低功耗与高性能的完美结合超低待机功耗WT588F02B-8S在休眠模式下待机电流仅为5μA以下,显著延长了电池供电设备的续航能力。例如,在电子锁、气体检测仪等需长期待机的场景中,用户无需频繁更换电池,降低了维护成本。灵活的
    广州唯创电子 2025-04-02 08:34 182浏览
  • 文/郭楚妤编辑/cc孙聪颖‍不久前,中国发展高层论坛 2025 年年会(CDF)刚刚落下帷幕。本次年会围绕 “全面释放发展动能,共促全球经济稳定增长” 这一主题,吸引了全球各界目光,众多重磅嘉宾的出席与发言成为舆论焦点。其中,韩国三星集团会长李在镕时隔两年的访华之行,更是引发广泛热议。一直以来,李在镕给外界的印象是不苟言笑。然而,在论坛开幕前一天,李在镕却意外打破固有形象。3 月 22 日,李在镕与高通公司总裁安蒙一同现身北京小米汽车工厂。小米方面极为重视此次会面,CEO 雷军亲自接待,小米副董
    华尔街科技眼 2025-04-01 19:39 248浏览
我要评论
0
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦