实际项目中环形队列的应用与陷阱

最新推荐文章于 2023-10-25 10:23:02 发布
最新推荐文章于 2023-10-25 10:23:02 发布
阅读量430 收藏 1
点赞数
分类专栏： 认知 工作经验 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28258885/article/details/120078192
版权

目录

前言

本篇讲解项目中队列的应用及注意点。
项目为君正方案家庭安防ptz ipc的IVS模块（算法处理）。使用队列来管理算法获取的消息。

代码

/*消息数据*/
typedef struct
{
    LUX_BASE_ALGOQUE_TYPE_EN   type;
    /*MOVE DETECT*/
    int   retRoi;                                       /*是否探测到*/
    int detcount;                                       /*检测出移动区域的宫格数量*/
    LUX_BASE_MOVE_REGINFO_ST    rectInfo;               /*检测初移动区域信息*/
    /*PERSON DETECT*/
    int   rectcnt;                                      /*识别人形数量*/
    LUX_PERSON_INFO person[20];             /*识别出的人形信息*/
    /*PERSON TRACKER*/
    void *IVSResult;                                    /*IVS算法处理结果*/
    void *pCallBackInfo;                                /*回调函数入口*/
    CallBackFunc pCallBackFunc;                         /*回调函数*/

}LUX_BASE_IVSDATA_ST;


/*队列结构体*/
typedef struct
{
    LUX_BASE_IVSDATA_ST IVSDetData[LUX_BASE_QUE_MAXSIZE];
    int rIdx;//read index
    int wIdx;//write indes

}LUX_BASE_IVSQUE_ST;

puch&pop

/**
 * @description: 消息队列有效数据长度
 * @param [in] pQue  队列
 * @return 0 成功，非零失败
 */
int QueueLength(LUX_BASE_IVSQUE_ST *pQue)
{
    if(NULL == pQue)
    {
        printf("%s:%d Point NULL!\n", __func__, __LINE__);
        return BASE_COMM_ERR;
    }

    return (pQue->wIdx - pQue->rIdx+ LUX_BASE_QUE_MAXSIZE) % LUX_BASE_QUE_MAXSIZE;
}
/**
 * @description: 消息入队
 * @param [in] pQue  队列
 * @param [in] pInData 出队数据
 * @return 0 成功，非零失败
 */
int PushQueue(LUX_BASE_IVSQUE_ST *pQue, LUX_BASE_IVSDATA_ST *pInData)
{
    if(NULL == pQue)
    {
        printf("%s:%d Point NULL!\n", __func__, __LINE__);
        return BASE_COMM_ERR;
    }

    /*判满*/
    if((pQue->wIdx+ 1) % LUX_BASE_QUE_MAXSIZE == pQue->rIdx)
    {
        return 0;
    }

    Thread_Mutex_Lock(&g_ivs_que_mux);
    memcpy(&pQue->IVSDetData[pQue->wIdx], pInData, sizeof(LUX_BASE_IVSDATA_ST));
    pQue->wIdx= (pQue->wIdx+ 1) % LUX_BASE_QUE_MAXSIZE;
    Thread_Mutex_UnLock(&g_ivs_que_mux);

    return 0;
}

/**
 * @description: 消息出队
 * @param [in] pQue  队列
 * @param [out] pOutData 出队数据
 * @return 0 成功，非零失败
 */
int PopQueue(LUX_BASE_IVSQUE_ST *pQue, LUX_BASE_IVSDATA_ST *pOutData)
{
    if(NULL == pQue)
    {
        printf("%s:%d Point NULL!\n", __func__, __LINE__);
        return BASE_COMM_ERR;
    }

    /*判空*/
    if(pQue->rIdx== pQue->wIdx)
    {
        printf("%s:%d Queue is empty !\n", __func__, __LINE__);
        return 0;
    }

    Thread_Mutex_Lock(&g_ivs_que_mux);
    memcpy(pOutData, &pQue->IVSDetData[pQue->rIdx], sizeof(LUX_BASE_IVSDATA_ST));
    memset(&pQue->IVSDetData[pQue->rIdx], 0, sizeof(LUX_BASE_IVSDATA_ST));
    pQue->rIdx= (pQue->rIdx+ 1) % LUX_BASE_QUE_MAXSIZE;
    Thread_Mutex_UnLock(&g_ivs_que_mux);

    return 0;
}

代码讲解

队列结构体LUX_BASE_IVSQUE_ST中有三个成员，一个为存放实际数据的结构体，另外两个为写和读的索引。
这里的索引不是地址索引，而是数组的下标索引（当然也可以用一段内存管理，索引用指针，其实都一样）

在这里插入图片描述

首先来看消息入队和消息出队的函数对队列的判断——判满、判空

判满

(pQue->wIdx + 1) % LUX_BASE_QUE_MAXSIZE == pQue->rIdx

写入队列后

pQue->wIdx = (pQue->wIdx + 1) % LUX_BASE_QUE_MAXSIZE;

使用数组管理data，索引可以就被理解为数组的下标。写索引应当比读索引快，如果写索引的下一个位置是读索引的位置，那么说明写索引已经绕了一圈回来追上读索引，此时判定为队列已满

判空

pQue->rIdx== pQue->wIdx

出队

pQue->rIdx= (pQue->rIdx+ 1) % LUX_BASE_QUE_MAXSIZE

不难理解，读写索引在一起就是空的。两种情况，一种是刚开始的时候，全局自动初始化为0，此时是在一起的；另一种是读索引追上了写索引，队内是空的没有东西读出来的情况。

入队
检测传入的队列和队列内部情况后开始操作，直接把入队的结构体放到队列结构体的data结构体数组中
入队后写索引往后移动

出队
根据读索引把队列结构体的data结构体数组拷贝到出队结构体中，然后将出队的对接结构体的data结构体数组中对应结构体置0
出队后读索引完后移动

代码隐患讲解

在算法功能长时间运行中，处理消息的队列也在不断进行读写，读索引和写索引不断累加，使用取余可以让读写索引固定在预设范围内，但是读索引和写索引本身不在预设范围内。
因为上面的代码给的索引类型是int型，超过0b~(1 << 31)这个数字的时候，数据变为负的，那么上面的操作如读写索引的偏移就会出现问题。表现为程序跑挂掉，或者算法触发没送到队列中没上报成功。
这个问题归根究底是C语言基础问题，有符号数和无符号数的问题。

这也是实际项目中，自定义变量类型的原因之一，下面给出海思的自定义类型给大家作为参考

海思的自定义变量类型

/******************************************************************************
 Copyright (C), 2001-2011, Hisilicon Tech. Co., Ltd.
******************************************************************************
File Name     : hi_type.h
Version       : Initial Draft
Author        : Hisilicon multimedia software group
Created       : 2005/4/23
Last Modified :
Description   : The common data type defination
Function List :
History       :
1.Date        : 2008/06/28
  Author      : c42025
  Modification: modified definition for HI_S8

2.Date        :   2008/10/31
  Author      :   z44949
  Modification:   Translate the chinese comment

3.Date        :   2010/11/03
  Author      :   z44949
  Modification:   Remove some unnecessary typedef

4.Date        :   2011/01/05
  Author      :   p00123320
  Modification:   Modify definition of HI_VOID, avoid C++ compiler warning.

  
******************************************************************************/
#ifndef __HI_TYPE_H__
#define __HI_TYPE_H__


#ifdef __cplusplus
#if __cplusplus
extern "C"{
#endif
#endif /* __cplusplus */

/*----------------------------------------------*
 * The common data type, will be used in the whole project.*
 *----------------------------------------------*/

typedef unsigned char           HI_U8;
typedef unsigned short          HI_U16;
typedef unsigned int            HI_U32;

typedef signed char             HI_S8;
typedef short                   HI_S16;
typedef int                     HI_S32;

/*----------------------------------------------*
 * The fixed-point data type, used to represent float data in hardware calculations.*
 *----------------------------------------------*/
/*--u8bit---------------------------------------*/
typedef unsigned char           HI_U0Q8;
typedef unsigned char           HI_U1Q7;
typedef unsigned char           HI_U5Q3;

/*--u16bit---------------------------------------*/
typedef unsigned short          HI_U0Q16;
typedef unsigned short          HI_U4Q12;
typedef unsigned short          HI_U6Q10;
typedef unsigned short          HI_U8Q8;
typedef unsigned short          HI_U12Q4;
typedef unsigned short          HI_U14Q2;

/*--s16bit---------------------------------------*/
typedef short                   HI_S9Q7;
typedef short                   HI_S14Q2;
typedef short                   HI_S1Q15;

/*--u32bit---------------------------------------*/
typedef unsigned int            HI_U22Q10;
typedef unsigned int            HI_U25Q7;

/*--s32bit---------------------------------------*/
typedef int                     HI_S25Q7;
typedef int                     HI_S16Q16;

/*----------------------------------------------*
 * The fixed-point data type combine with FLAG bits.*
 *----------------------------------------------*/

/*8bits unsigned integer,4bits decimal fraction,4bits flag bits*/
typedef unsigned short          HI_U8Q4F4;

/*float*/
typedef float               HI_FLOAT;
/*double*/
typedef double                  HI_DOUBLE;


#ifndef _M_IX86
    typedef unsigned long long  HI_U64;
    typedef long long           HI_S64;
#else
    typedef __int64             HI_U64;
    typedef __int64             HI_S64;
#endif

typedef char                    HI_CHAR;
#define HI_VOID                 void

/*----------------------------------------------*
 * const defination                             *
 *----------------------------------------------*/
typedef enum {
    HI_FALSE = 0,
    HI_TRUE  = 1,
} HI_BOOL;

#ifndef NULL
    #define NULL    0L
#endif

#define HI_NULL     0L
#define HI_SUCCESS  0
#define HI_FAILURE  (-1)


#ifdef __cplusplus
#if __cplusplus
}
#endif
#endif /* __cplusplus */

#endif /* __HI_TYPE_H__ */
Spark！
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【队列项目1 - 建立顺序环形队列算法库——第6周】
10-12 628
建立顺序环形队列算法库 定义顺序环形队列存储结构，实现其基本运算 /* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp,sqqueue.cpp,sqqueue.h * 作者：徐吉平 * 完成日期：2015年10月12日 * 版本号：code ::Block 13.12 * *
环形队列的应用
郝文的博客
03-10 656
一、缘起 很多时候，业务有“在一段时间之后，完成一个工作任务”的需求。 例如：滴滴打车订单完成后，如果用户一直不评价，48小时后会将自动评价为5星。 一般来说怎么实现这类“48小时后自动评价为5星”需求呢？ 常见方案：启动一个cron定时任务，每小时跑一次，将完成时间超过48小时的订单取出，置为5星，并把评价状态置为已评价。 假设订单表的结构为：t_order(oid, finish_time, stars, status, …)，更具体的，定时任务每隔一个小时会这么做一次： sel
第七周 项目1 - 建立顺序环形队列算法库
lt1095862229的博客
10-12 380
下图是数据存储结构设计及各种操作实现的要点：  顺序环形队列算法库采用程序的多文件组织形式，包括两个文件：  　　  　　1.头文件：sqqueue.h，包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明： #ifndef SQQUEUE_H_INCLUDED #define SQQUEUE_H_INCLUDED #define MaxSize 5 typed
C语言，环形队列
嵌入式Linux
11-15 2033
什么是环形队列？环形缓冲区是一个非常典型的数据结构，这种数据结构符合生产者，消费者模型，可以理解它是一个水坑，生产者不断的往里面灌水，消费者就不断的从里面取出水。那就可能...
基于stm32串口的环形队列应用
12-18
5. **错误处理**：在实际应用中，需要对可能出现的错误进行处理，例如串口故障、数据校验错误等。 6. **可移植性**：环形队列的设计应尽可能抽象，避免依赖特定硬件细节。这样，当需要将该功能移植到其他芯片时，只...
c++实现的无锁环形队列
11-05
1. c++实现的无锁环形队列，注释详细，讲解了环形队列的实现原理和操作技巧 2. 在linux服务器下，可以自己编译，运行，也可以修改参数后做测试 3. 编译的命令如下：g++ -std=c++11 -o test main.cpp ring_buffer.cpp...
C语言环形队列通用模块
12-30
在实际应用中，环形队列常用于任务调度、网络数据包缓冲、并发I/O等场景。例如，它可以作为消息队列的一部分，允许生产者线程将任务放入队列，而消费者线程则从中取出并执行任务。由于环形队列的特性，这样的操作...
STM32 串口环形队列
02-21
环形缓冲区，适用于接收外部数据时用作缓冲 STM32 QUEUE_DATA_TYPE* cbWrite(QueueBuffer *cb); QUEUE_DATA_TYPE* cbRead(QueueBuffer *cb); void cbReadFinish(QueueBuffer *cb); void cbWriteFinish(QueueBuffer *...
C#环形队列的实现方法详解
09-01
环形队列是一种特殊的数据结构，它在计算机科学中被广泛应用，特别是在多线程环境下的数据通信和缓存管理中。环形队列的核心特性是其循环性，它使用一个固定大小的数组来存储元素，当队列的尾部达到数组的末尾时，下...
数据结构之环形队列应用（2）
huheqing的博客
05-10 424
实现：队列里存放每个顾客信息#ifndef CUSTOMER_H #define CUSTOMER_H #include<string> using namespace std; class Customer { public: Customer(){} Customer(string name,int age); void printInfo()const;private:
第七周项目一 顺序环形队列
JupitorV的博客
10-17 382
烟台大学计算机学院        作者:王雪行    问题描述：顺序环形队列     输入描述：无     输出描述：队列元素，出列入列元素     */       sqqueue.h:      #include    #define MaxSize 100   typedef int ElemType;      typedef struct   {  
环形队列详解
最新发布
qq_54938554的博客
10-25 2268
队列是一种线性数据结构，它遵循先进先出或后近后出的原则。队列允许在一端插入元素，另一端删除元素。队列有时也被称为待办事项列表，尤其是在计算机程序中，它被广泛用于任务排队、缓存和异步处理方案中。环形队列，它可以在固定大小的数组中循环使用。它类似于普通队列，但与普通队列不同的是，在环形队列中，队列的队尾可以接到数组的开头，使数组像一个圆环一样循环。因此，环形队列往往比普通队列的效率更高，尤其是在实现循环缓冲区等应用时。环形队列主要的操作有入队和出队。int front;int rear;
第7周【项目1 - 建立顺序环形队列算法库】
tingke_的博客
10-12 278
在main函数中完成测试，包括如下内容： /* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名称：20171012.cpp *作者：李小同 *完成日期；2017年10月12日 *版本号；v1.1 * *问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。 *输入描述： *程序输出： */ #incl
环形队列-Java
CL_1822SX的博客
10-28 188
环形队列 队列的概念： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 特点 先进先出 front变量含义:front就指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素，front的初始值为0。 rear变量含义:rear指向最后一个元素的后一个位置，因为希望空出一个空间做为约定，rear的初始值为0。
环形队列的问题，不知道哪里出问题了
beabonnymiaomiao的博客
10-07 125
环形链表使用指针导致了意料之外的错误
解决顺序队列的“假溢出”问题之环形队列（循环队列）——Python实现
heibuliuqiu_gk的博客
11-15 4646
队列是一种“先进先出”（FIFO）的数据结构，队列有两端，一边只进，一边只出，即：数据从尾部进入，从头部出来，先进去的就会先出来，就像我们平时食堂打饭排队一样，先去排的先打到饭，后去排的后打到饭。 队列通常可以用数组或者是链表实现。这里以数组举例，假设这儿有一个长度为5的数组，左端为头部，负责取出数据，右端为尾部，负责存入数据。 从尾部加入数据A 再从尾部加入数据B 再从尾...
循环队列 代码实现（FIFO）
热门推荐
惊鸿一博
05-09 1万+
1.概念 为充分利用向量空间，克服顺序存储结构的"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。 循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件fro
【数据结构与算法】浅谈队列的应用
付费专栏已不再维护，请勿购买
06-29 1082
闲来无事，浅谈队列的应用
C语言中环形队列的应用，请举例
05-26
环形队列是一种特殊的队列数据结构，它可以利用数组来实现循环存储。在C语言中，环形队列常用于需要循环取出数据的场景，例如音乐播放器中的缓冲区、生产者消费者模型中的消息队列等。 下面以生产者消费者模型为例，介绍一下如何使用环形队列： 1. 定义环形队列的结构体，包含队列的大小、队头和队尾指针、队列元素数组等成员变量。 ``` #define QUEUE_SIZE 10 typedef struct { int data[QUEUE_SIZE]; int front; // 队头指针 int rear; // 队尾指针 } CircularQueue; ``` 2. 初始化队列，将队头和队尾指针都设置为0。 ``` void initQueue(CircularQueue *queue) { queue->front = 0; queue->rear = 0; } ``` 3. 实现入队操作，将元素插入到队尾，并更新队尾指针。如果队列已满，则返回-1表示插入失败。 ``` int enqueue(CircularQueue *queue, int value) { int nextRear = (queue->rear + 1) % QUEUE_SIZE; // 计算下一个队尾指针 if (nextRear == queue->front) { // 队列已满 return -1; } queue->data[queue->rear] = value; queue->rear = nextRear; return 0; } ``` 4. 实现出队操作，从队头取出元素，并更新队头指针。如果队列为空，则返回-1表示取出失败。 ``` int dequeue(CircularQueue *queue) { if (queue->front == queue->rear) { // 队列为空 return -1; } int value = queue->data[queue->front]; queue->front = (queue->front + 1) % QUEUE_SIZE; // 更新队头指针 return value; } ``` 5. 在生产者消费者模型中，生产者向队列中插入数据，消费者从队列中取出数据。生产者和消费者都需要持有队列的指针。 ``` void *producer(void *arg) { CircularQueue *queue = (CircularQueue *)arg; for (int i = 0; i < 100; i++) { int ret = enqueue(queue, i); if (ret == -1) { printf("producer: queue is full\n"); } else { printf("producer: enqueue %d\n", i); } } pthread_exit(NULL); } void *consumer(void *arg) { CircularQueue *queue = (CircularQueue *)arg; for (int i = 0; i < 100; i++) { int value = dequeue(queue); if (value == -1) { printf("consumer: queue is empty\n"); } else { printf("consumer: dequeue %d\n", value); } } pthread_exit(NULL); } int main() { CircularQueue queue; initQueue(&queue); pthread_t producerThread, consumerThread; pthread_create(&producerThread, NULL, producer, &queue); pthread_create(&consumerThread, NULL, consumer, &queue); pthread_join(producerThread, NULL); pthread_join(consumerThread, NULL); return 0; } ``` 上面的代码中，生产者往队列中插入数据，消费者从队列中取出数据，当队列已满时，生产者会输出"producer: queue is full"，当队列为空时，消费者会输出"consumer: queue is empty"。通过使用环形队列，我们可以实现循环存储，并且不需要移动元素，提高了队列操作的效率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Spark！

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值