实现一个通用环形缓冲队列
- 支持任意 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);