8000 GitHub - 971078483/RING_FIFO: 环形缓冲队列
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

971078483/RING_FIFO

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

环形缓冲队列

实现一个通用环形缓冲队列

  • 支持任意 POD 类型数据
  • 支持单个数据存取
  • 支持多个数据类型存取
  • 支持循环覆盖或标准模式

为了兼容嵌入式,未实现锁机制,若需要则在此通用环形队列的基础上再根据需求自行封装一层接口。

使用方式

主要实现逻辑在 ring_fifo.c 中,将该源文件与头文件加入项目编译,或者将其编译为静态链接库、动态链接库使用。

简单使用示例见 example.c

编译运行 example

cmake -S. -Bbuild
cmake --build build --target all

外部接口

/**
 * @brief  定义 RING_FIFO 变量
 * @param  Type 存放的数据类型
 * @param  BufName RING_FIFO 变量名称
 * @param  Size 最多可以存放的数据数量
 * @param  Cover 是否支持覆盖 (0 / 1)
 * @retval None
 */
#define ring_def(Type, BufName, Size, Cover)           \
    Type __##BufName##_data[Size];                     \
    RING_FIFO BufName = {                              \
        .buffer = __##BufName##_data,                  \
        .capacity = Size,                              \
        .element_size = sizeof(__##BufName##_data[0]), \
        .cover = Cover,                                \
        .head = 0,                                     \
        .tail = 0,                                     \
        .size = 0,                                     \
    }

/**
 * @brief  放入单个数据
 * @param  ring RING_FIFO 变量的地址
 * @param  element 待存入数据的地址
 * @retval 是否成功放入,失败时返回值小于 0(支持覆盖时,参数正确传入则永远返回0)
 */
int8_t ring_push(RING_FIFO *ring, const void *element);

/**
 * @brief  取出单个数据
 * @param  ring RING_FIFO 变量的地址
 * @param  element 取出数据的存放地址
 * @retval 是否成功取出,失败时返回值小于 0
 */
int8_t ring_pop(RING_FIFO *ring, void *element);

/**
 * @brief  放入多个数据
 * @param  ring RING_FIFO 变量的地址
 * @param  elements 待存入数据块的首地址
 * @param  num 待存入数据的个数
 * @retval 成功放入几个(支持覆盖时,参数正确传入则返回值与数据个数相等)
 */
uint16_t ring_push_mult(RING_FIFO *ring, const void *elements, uint16_t num);

/**
 * @brief  取出多个数据
 * @param  ring RING_FIFO 变量的地址
 * @param  elements 取出数据块的存放地址
 * @param  num 待取出数据的个数
 * @retval 成功取出几个
 */
uint16_t ring_pop_mult(RING_FIFO *ring, void *elements, uint16_t num);

/**
 * @brief  重置 RING_FIFO
 * @param  ring RING_FIFO 变量的地址
 * @retval None
 */
void ring_reset(RING_FIFO *ring);

/**
 * @brief  RING_FIFO 是否为空
 * @param  ring RING_FIFO 变量的地址
 * @retval 为空返回 1
 */
int8_t ring_is_empty(RING_FIFO *ring);

/**
 * @brief  RING_FIFO 是否已满
 * @param  ring RING_FIFO 变量的地址
 * @retval 已满返回 1
 */
int8_t ring_is_full(RING_FIFO *ring);

/**
 * @brief  获取 RING_FIFO 内实际数据数量
 * @param  ring RING_FIFO 变量的地址
 * @retval RING_FIFO 内实际数据数量
 */
int16_t ring_size(RING_FIFO *ring);

/**
 * @brief  打印 RING_FIFO 内部信息
 * @param  ring RING_FIFO 变量的地址
 * @retval None
 */
void print_ring(RING_FIFO *ring);

About

环形缓冲队列

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 89.2%
  • CMake 10.8%
0