queue.h · hacklinshell/queue

Fetch the repository succeeded.

Scan WeChat QR to Pay

Cancel

Complete

richgiteeai

Watch

Unwatch Watching Releases Only Ignoring

1 Star 0 Fork 16

hacklinshell/queue

forked from 大橙子疯/queue

Code Issues 0 Pull Requests 0 Wiki Insights Pipelines

Service

Tencent Cloud Serverless

Create your Gitee Account

Explore and code with more than 14 million developers,Free private repositories !:)

Already have an account? Sign in

文件

master

Branches (1)

Manage

master

Clone or Download

Clone/Download

HTTPS SSH SVN SVN+SSH Download ZIP

Prompt

To download the code, please copy the following command and execute it in the terminal

To ensure that your submitted code identity is correctly recognized by Gitee, please execute the following command.

git config --global user.name userName 
git config --global user.email userEmail

When using the SSH protocol for the first time to clone or push code, follow the prompts below to complete the SSH configuration.

1 Generate RSA keys.

2 Obtain the content of the RSA public key and configure it in SSH Public Keys

To use SVN on Gitee, please visit the usage guide

When using the HTTPS protocol, the command line will prompt for account and password verification as follows. For security reasons, Gitee recommends configure and use personal access tokens instead of login passwords for cloning, pushing, and other operations.

Username for 'https://gitee.com': userName

Password for 'https://userName@gitee.com': # Private Token

Branches 1

Tags 0

queue

queue.h

queue.h 3.12 KB

/**
 **********************************************************************************************************************
 * @file queue.c
 * @brief 该文件提供环形队列功能函数原型
 * @author const_zpc any question please send mail to const_zpc@163.com
 * @date 2022年05月02日
 **********************************************************************************************************************
 *
 **********************************************************************************************************************
 */

/* Define to prevent recursive inclusion -----------------------------------------------------------------------------*/
#ifndef QUEUE_H
#define QUEUE_H

/* Includes ----------------------------------------------------------------------------------------------------------*/
#include <stdint.h>
#include <stdbool.h>

#ifndef NULL
#define NULL (void *)0
#endif

/* Exported types ----------------------------------------------------------------------------------------------------*/

typedef uint16_t queuesize_t;

/**
 * @brief 队列操作信息结构体定义
 */
typedef struct{
 volatile uint8_t state; /*!< 控制状态 */

queuesize_t end; /*!< 循环队列尾哨兵 */

queuesize_t head; /*!< 循环队列首哨兵 */

union
 {
 queuesize_t num; /*!< 循环队列中能存储的最多组数 */

queuesize_t virsize; /*!< Buf 内存基准大小 */
 }un;
 
 queuesize_t size; /*!< 单组内存大小 */

char *pBufMem; /*!< Buf 指针 */
} QueueCtrl_t;

/* Exported constants ------------------------------------------------------------------------------------------------*/
/* Exported macro ----------------------------------------------------------------------------------------------------*/
/* Exported functions ------------------------------------------------------------------------------------------------*/

/**** 定长队列相关函数 *****/

extern QueueCtrl_t *Queue_Creat(queuesize_t queueNum, queuesize_t size, bool isCover);
extern void Queue_Destory(QueueCtrl_t *pCtrl);

extern int Queue_Init(QueueCtrl_t *pCtrl, const void *pBufMem, queuesize_t queueNum, queuesize_t size, bool isCover);

extern void *Queue_Request(QueueCtrl_t *pCtrl);
extern int Queue_Push(QueueCtrl_t *pCtrl, const void *src);

extern void *Queue_Front(QueueCtrl_t *pCtrl);
extern int Queue_Pop(QueueCtrl_t *pCtrl);

/**** 不定长队列相关函数 *****/

extern QueueCtrl_t *Queue_ArgCreat(queuesize_t size);
extern void Queue_ArgDestory(QueueCtrl_t *pCtrl);

extern int Queue_ArgInit(QueueCtrl_t *pCtrl, const void *pBufMem, queuesize_t size);

extern void *Queue_ArgRequest(QueueCtrl_t *pCtrl, queuesize_t size);
extern int Queue_ArgPush(QueueCtrl_t *pCtrl, const void *src, queuesize_t size);

extern void *Queue_ArgFront(QueueCtrl_t *pCtrl, queuesize_t *psize);
extern int Queue_ArgPop(QueueCtrl_t *pCtrl);

/**** 队列通用函数 *****/

extern bool Queue_IsEmpty(QueueCtrl_t *pCtrl);
extern void Queue_Clear(QueueCtrl_t *pCtrl);

#endif // !QUEUE_H

Copy Edit Raw Blame History

大橙子疯 authored 2022年05月02日 17:01 +08:00 . ✨ feat: 增加不定长数据队列功能

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86

/**
 **********************************************************************************************************************
 * @file queue.c
 * @brief 该文件提供环形队列功能函数原型
 * @author const_zpc any question please send mail to const_zpc@163.com
 * @date 2022年05月02日
 **********************************************************************************************************************
 *
 **********************************************************************************************************************
 */

/* Define to prevent recursive inclusion -----------------------------------------------------------------------------*/
#ifndef QUEUE_H
#define QUEUE_H

/* Includes ----------------------------------------------------------------------------------------------------------*/
#include <stdint.h>
#include <stdbool.h>

#ifndef NULL
#define NULL (void *)0
#endif

/* Exported types ----------------------------------------------------------------------------------------------------*/

typedef uint16_t queuesize_t;


/**
 * @brief 队列操作信息结构体定义
 */
typedef struct{
 volatile uint8_t state; /*!< 控制状态 */

 queuesize_t end; /*!< 循环队列尾哨兵 */

 queuesize_t head; /*!< 循环队列首哨兵 */

 union
 {
 queuesize_t num; /*!< 循环队列中能存储的最多组数 */

 queuesize_t virsize; /*!< Buf 内存基准大小 */
 }un;
 
 queuesize_t size; /*!< 单组内存大小 */

 char *pBufMem; /*!< Buf 指针 */
} QueueCtrl_t;

/* Exported constants ------------------------------------------------------------------------------------------------*/
/* Exported macro ----------------------------------------------------------------------------------------------------*/
/* Exported functions ------------------------------------------------------------------------------------------------*/

/**** 定长队列相关函数 *****/

extern QueueCtrl_t *Queue_Creat(queuesize_t queueNum, queuesize_t size, bool isCover);
extern void Queue_Destory(QueueCtrl_t *pCtrl);

extern int Queue_Init(QueueCtrl_t *pCtrl, const void *pBufMem, queuesize_t queueNum, queuesize_t size, bool isCover);

extern void *Queue_Request(QueueCtrl_t *pCtrl);
extern int Queue_Push(QueueCtrl_t *pCtrl, const void *src);

extern void *Queue_Front(QueueCtrl_t *pCtrl);
extern int Queue_Pop(QueueCtrl_t *pCtrl);

/**** 不定长队列相关函数 *****/

extern QueueCtrl_t *Queue_ArgCreat(queuesize_t size);
extern void Queue_ArgDestory(QueueCtrl_t *pCtrl);

extern int Queue_ArgInit(QueueCtrl_t *pCtrl, const void *pBufMem, queuesize_t size);

extern void *Queue_ArgRequest(QueueCtrl_t *pCtrl, queuesize_t size);
extern int Queue_ArgPush(QueueCtrl_t *pCtrl, const void *src, queuesize_t size);

extern void *Queue_ArgFront(QueueCtrl_t *pCtrl, queuesize_t *psize);
extern int Queue_ArgPop(QueueCtrl_t *pCtrl);

/**** 队列通用函数 *****/

extern bool Queue_IsEmpty(QueueCtrl_t *pCtrl);
extern void Queue_Clear(QueueCtrl_t *pCtrl);

#endif // !QUEUE_H