c语言任意数据类型,C语言下使用ringbuffer实现任意数据类型的FIFO

最新推荐文章于 2024-02-20 16:07:07 发布
最新推荐文章于 2024-02-20 16:07:07 发布
阅读量260 收藏
点赞数
文章标签： c语言任意数据类型

头文件

#ifndef__FIFO_H_

#define__FIFO_H_

#pragma pack(4)

typedef struct FIFO_Type_STRU

{

unsigned intDepth;// Fifo深度

volatile unsigned intHead;// Head为起始元素

volatile unsigned intTail;// Tail-1为最后一个元素

volatile unsigned intCounter;// 元素个数

unsigned intElementBytes;// 每个元素的字节数element

void*Buff;// 缓存区

}FIFO_Type;

#pragma pack()

/********************************************************************//**

* @brief FIFO初始化

* @param[in] pFIFO: FIFO指针

* @param[in]pBuff: FIFO中缓存

* @param[in]elementBytes:FIFO每个元素的字节数

* @param[in]depth: FIFO深度

* @return None

*********************************************************************/

void FIFO_Init(FIFO_Type *pFIFO, void *pBuff, unsigned int elementBytes, unsigned int depth);

/********************************************************************//**

* @brief 向FIFO添加一个元素

* @param[in] pFIFO: FIFO指针

* @param[in]pValue: 要添加的元素

* @return 1-TRUE or 0-FALSE

*********************************************************************/

unsigned char FIFO_AddOne(FIFO_Type *pFIFO, void *pValue);

/********************************************************************//**

* @brief 向FIFO添加多个元素

* @param[in] pFIFO: FIFO指针

* @param[in]pValues: 要添加的元素指针

* @param[in]bytesToAdd: 要添加元素的长度

* @return 实际添加的元素个数

*********************************************************************/

unsigned int FIFO_Add(FIFO_Type *pFIFO, void *pValues, unsigned int bytesToAdd);

/********************************************************************//**

* @brief 从FIFO读取一个元素

* @param[in] pFIFO: FIFO指针

* @param[in]pValue: 存放要读取的元素指针

* @return 1-TRUE or 0-FALSE

*********************************************************************/

unsigned char FIFO_GetOne(FIFO_Type *pFIFO, void *pValue);

/********************************************************************//**

* @brief 从FIFO读取多个元素

* @param[in] pFIFO: FIFO指针

* @param[out]pValues: 存放要读取的元素指针

* @param[in]bytesToRead: 要读取的元素长度

* @return 实际读取的元素个数

*********************************************************************/

unsigned int FIFO_Get(FIFO_Type *pFIFO, void *pValues, unsigned int bytesToRead);

/********************************************************************//**

* @brief 清空FIFO

* @param[in] pFIFO: FIFO指针

* @return None

*********************************************************************/

void FIFO_Clear(FIFO_Type *pFIFO);

#endif

程序主体

/*******************************************************************************

文件名称：fifo.c

作 者：启岩 QQ516409354

版 本：P1.0

日 期：2014/2/20

文件描述：

使用ringbuffer实现的FIFO

函数列表：

略

修改历史：

----------------------------------------------------

1.0 2014/2/20 启岩 基本的功能完成

1.1 2015/1/29 启岩 1、增加FIFO_Clear()函数

2、优化FIFO结构体成员类型

*******************************************************************************/

#include

#include "fifo.h"

/********************************************************************//**

* @brief FIFO初始化

* @param[in] pFIFO: FIFO指针

* @param[in]pBuff: FIFO中缓存

* @param[in]elementBytes:FIFO每个元素的字节数

* @param[in]depth: FIFO深度

* @return None

*********************************************************************/

void FIFO_Init(FIFO_Type *pFIFO, void *pBuff, unsigned int elementBytes, unsigned int depth)

{

pFIFO->Buff = pBuff;

pFIFO->ElementBytes = elementBytes;

pFIFO->Depth = depth;

pFIFO->Head = 0;

pFIFO->Tail = 0;

pFIFO->Counter = 0;

}

/********************************************************************//**

* @brief 判断FIFO是否为空

* @param[in] pFIFO: FIFO指针

* @return 1-TRUE or 0-FALSE

*********************************************************************/

unsigned char FIFO_IsEmpty(FIFO_Type *pFIFO)

{

return (pFIFO->Counter == 0);

}

/********************************************************************//**

* @brief 判断FIFO是否已满

* @param[in] pFIFO: FIFO指针

* @return TRUE or FALSE

*********************************************************************/

unsigned char FIFO_IsFull(FIFO_Type *pFIFO)

{

return (pFIFO->Counter == pFIFO->Depth);

}

/********************************************************************//**

* @brief 向FIFO添加一个元素

* @param[in] pFIFO: FIFO指针

* @param[in]pValue: 要添加的元素

* @return 1-TRUE or 0-FALSE

*********************************************************************/

unsigned char FIFO_AddOne(FIFO_Type *pFIFO, void *pValue)

{

unsigned char *p;

if (FIFO_IsFull(pFIFO))

{

return 0;

}

p = (unsigned char *)pFIFO->Buff;

memcpy(p + pFIFO->Tail * pFIFO->ElementBytes, (unsigned char *)pValue, pFIFO->ElementBytes);

pFIFO->Tail ++;

if (pFIFO->Tail >= pFIFO->Depth)

{

pFIFO->Tail = 0;

}

pFIFO->Counter ++;

return 1;

}

/********************************************************************//**

* @brief 向FIFO添加多个元素

* @param[in] pFIFO: FIFO指针

* @param[in]pValues: 要添加的元素指针

* @param[in]bytesToAdd: 要添加元素的长度

* @return 实际添加的元素个数

*********************************************************************/

unsigned int FIFO_Add(FIFO_Type *pFIFO, void *pValues, unsigned int bytesToAdd)

{

unsigned char *p;

unsigned int cnt = 0;

p = (unsigned char *)pValues;

while(bytesToAdd --)

{

if (FIFO_AddOne(pFIFO, p))

{

p += pFIFO->ElementBytes;

cnt++;

}

else

{

break;

}

}

return cnt;

}

/********************************************************************//**

* @brief 从FIFO读取一个元素

* @param[in] pFIFO: FIFO指针

* @param[in]pValue: 存放要读取的元素指针

* @return 1-TRUE or 0-FALSE

*********************************************************************/

unsigned char FIFO_GetOne(FIFO_Type *pFIFO, void *pValue)

{

unsigned char *p;

if (FIFO_IsEmpty(pFIFO))

{

return 0;

}

p = (unsigned char *)pFIFO->Buff;

memcpy(pValue, p + pFIFO->Head * pFIFO->ElementBytes, pFIFO->ElementBytes);

pFIFO->Head ++;

if (pFIFO->Head >= pFIFO->Depth)

{

pFIFO->Head = 0;

}

pFIFO->Counter --;

return 1;

}

/********************************************************************//**

* @brief 从FIFO读取多个元素

* @param[in] pFIFO: FIFO指针

* @param[out]pValues: 存放要读取的元素指针

* @param[in]bytesToRead: 要读取的元素长度

* @return 实际读取的元素个数

*********************************************************************/

unsigned int FIFO_Get(FIFO_Type *pFIFO, void *pValues, unsigned int bytesToRead)

{

unsigned int cnt = 0;

unsigned char *p;

p = pValues;

while(bytesToRead--)

{

if (FIFO_GetOne(pFIFO, p))

{

p += pFIFO->ElementBytes;

cnt++;

}

else

{

break;

}

}

return cnt;

}

/********************************************************************//**

* @brief 清空FIFO

* @param[in] pFIFO: FIFO指针

* @return None

*********************************************************************/

void FIFO_Clear(FIFO_Type *pFIFO)

{

pFIFO->Counter = 0;

pFIFO->Head = 0;

pFIFO->Tail = 0;

}

测试代码

void Tester(void)

{

int i;

FIFO_Typefifo;

FIFO_Type*pfifo;

intindex;

floatfArray[10];

floatfValue;

charcArray[10];

charcValue;

pfifo = &fifo;

printf("测试FIFO元素为float型的数据\r\n");

printf("初始化FIFO值。\r\n");

FIFO_Init(pfifo, fArray, sizeof(float), 10);

for (i = 0; i < 10; i++)

{

fValue = (100.0f+i*i);

FIFO_AddOne(pfifo, &fValue);

}

printf("当前元数个数：%d\r\n", pfifo->Counter);

index = 0;

while(FIFO_GetOne(pfifo, &fValue))

{

index ++;

printf("第%d个元素fValue = %0.3f\r\n",index, fValue);

if (index == 5)

{

printf("插入3个值。\r\n");

fValue = 1.23f;

FIFO_AddOne(pfifo, &fValue);

fValue = 2.34f;

FIFO_AddOne(pfifo, &fValue);

fValue = 3.45f;

FIFO_AddOne(pfifo, &fValue);

}

}

printf("\r\n\r\n");

printf("测试FIFO元素为char型的数据\r\n");

FIFO_Init(pfifo, cArray, sizeof(char), 10);

printf("初始化FIFO值。\r\n");

FIFO_Add(pfifo, "ABCDEFGHIJ", 10);

printf("当前元数个数：%d\r\n", pfifo->Counter);

index = 0;

while(FIFO_GetOne(pfifo, &cValue))

{

index ++;

printf("第%d个元素cValue = %c\r\n",index, cValue);

if (index == 5)

{

printf("插入3个值。\r\n");

cValue = 'X';

FIFO_AddOne(pfifo, &cValue);

cValue = 'Y';

FIFO_AddOne(pfifo, &cValue);

cValue = 'Z';

FIFO_AddOne(pfifo, &cValue);

}

}

}

运行结果

0818b9ca8b590ca3270a3433284dd417.png

安乎都护府长史
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言下使用ringbuffer实现任意数据类型的FIFO
xmxqiyan的专栏
02-02 5594
头文件 #ifndef __FIFO_H_ #define __FIFO_H_ #pragma pack(4) typedef struct FIFO_Type_STRU { unsigned int Depth; // Fifo深度 volatile unsigned int Head; // Head为起始元素 volatile unsigned int Tail;
C语言实现一个fifo数组读写，长度可变
qq_33569841的博客
08-15 561
STM32，FIFO
环形缓冲区(ring buffer)，环形队列(ring queue) 原理
wabil的专栏
12-23 1万+
1. 序言 环形缓冲区(ring buffer)，环形队列(ring queue) 多用于2个线程之间传递数据，是标准的先入先出(FIFO)模型。一般来说，对于多线程共享数据，需要使用mutex来同步，这样共享数据才不至于发生不可预测的修改/读取，然而，mutex的使用也带来了额外的系统开销，ring buffer/queue 的引入，就是为了有效地解决这个问题，因其特殊的结构及算法，可以用
环形缓冲区（ringbuffer）
热门推荐
loveliu928的博客
03-29 1万+
环形缓冲区（ringbuffer） 环形缓冲区是嵌入式系统中十分重要的一种数据结构，比如在串口处理中，串口中断接收数据直接往环形缓冲区丢数据，而应用可以从环形缓冲区取数据进行处理，这样数据在读取和写入的时候都可以在这个缓冲区里循环进行，程序员可以根据自己需要的数据大小来决定自己使用的缓冲区大小。 环形缓冲区，顾名思义这个缓冲区是环形的，那么何谓环形这个意思也很好理解，就是用一个指针去访问该缓冲区的最后一个内存位置的的后一位置时回到环形缓冲区的起点。类似一个环一样 在此之前，我们来回顾一下队列的基本概念
一种可存取任意类型数据的环形FIFO
Yin_w的博客
03-02 996
Head和Tail相连的一种可以循环存数组的结构，存数据前会判断当前FIFO数据指针是否到Tail，如果到Tail，则下一个数据会判断Head是否为空，如果为空，则将数据存到Head中。如有错误，欢迎指正，原创不易，转载留名！
Rt-thead studio软件下使用ringbuffer
04-21
在RT-Thread Studio中，ringbuffer（循环缓冲区）是一种重要的数据结构，常用于实现高效的数据传输和存储。本文将深入探讨在RT-Thread Studio中如何使用ringbuffer，并分享相关的编程技巧和注意事项。 1. **什么是...
C语言实现FIFO环形存储器
01-06
FIFO机制在嵌入式开发中串口数据收发处理相当方便，因此决定分享一下C语言的实现方法。代码很简单，就两个函数:fifo_put和fifo_get,可以结合串口直接进行调用，在项目中使用过。 FIFO环形存储器读写说明 为了解释...
c-student.zip_C语言读取数据
09-24
这里我们将深入探讨如何使用C语言读取文件数据，并结合链表实现数据的增删查改功能。 首先，我们需要理解C语言中文件操作的基本概念。在C语言中，文件被看作是字节流，可以是文本文件（ASCII格式）或二进制文件。...
C语言实现从文件中读取数据
09-04
本文将深入探讨如何使用C语言来实现从文件中读取数据。我们将涵盖基本的文件操作，包括打开、读取、关闭文件以及处理可能出现的错误。 首先，我们需要理解C语言中的文件流（file stream）概念。在C语言中，文件被...
c语言实现循环buffer
01-08
在C语言中实现循环缓冲区需要考虑线程安全问题，以确保在多线程环境下正确地读写数据。 首先，我们来看`cyc_buffer.c`和`cyc_buffer.h`这两个文件。`cyc_buffer.h`通常是头文件，包含循环缓冲区的定义和相关的函数...
C语言简单实现环形缓冲及验证
cwj1112的专栏
07-27 1145
最近发现，无论是底层还是上层，亦或是CPU运行，都离不开缓存（广义的），缓存的最大用处当然是缓存数据，同时还有一大用处就是隔离功能模块，这对于软件的模块化来说实在太有意义了。环形缓冲作为一个工具类模块，在项目中其实一直在使用，不过其实现是其他大佬实现的，功能完善且强大，今天突然心血来潮，想按自己的理解实现一下，加深一下对其的理解。这里引用百度百科环形缓冲百度百科。......
RingBuffer源代码分析
weixin_33924770的博客
09-13 516
看到一篇写的非常详细的帖子，为防止楼主删帖后找不到，果断转载过来 RingBuffer源代码分析 出处： http://bbs.ickey.cn/community/forum.php?mod=viewthread&amp;tid=43202(出处: ICKEY BBS) 大家都知道，环形缓冲区是比较常用的数据结构，正好机智云“微信宠物屋源代码v2.3”中也用到了。 下面给大家分析一下。 ...
ring buffer简单原理及c代码实现
strengthen2324的博客
11-17 2431
环形存储（ring buffer）：一个头尾相连的buffer，根据head索引确定写入位置，根据tail索引确定读出位置，读写时head、tail索引各自递增，不够空间且有新数据要写入时，覆盖旧数据。 下图演示了创建/初始化长度12、写4bytes数据、读2bytes数据时，ring buffer的head、tail索引变化情况。 //因此使用ring buffer关键因素是数据缓冲区、数据缓冲区长度、head索引、tail索引 typedef struct { char *buff;
乐鑫代码中Ring Buffers (环形缓冲区)说明
zhou_2018的博客
08-26 5380
本文翻译自乐鑫文档，详见链接地址，结合用例自行测试，欢迎交流。 Ring Buffers(环形缓冲区) ESP-IDF FreeRTOS环形缓冲区是严格的FIFO缓冲区，支持任意大小的项目。在项目大小可变的情况下，环形缓冲区是FreeRTOS队列的一种内存效率更高的替代方法。环形缓冲区的容量不是由它可以存储的项目数来衡量的，而是由用于存储项目的内存量来衡量的。您可以在环形缓冲区上申请一块内存来发送项目，或者只是使用API​​复制数据并发送（根据您调用的send API）。出于效率原因，总是通过引.
Ring Buffer 原理
xiandang8023的博客
08-24 3848
因为这些新的节点的确已经写入了数据（Ring Buffer本身的序号已经更新），而且消费者对这些节点的唯一操作是读而不是写，因此访问不用加锁。在上面的例子中，消费者处理完了Ring Buffer里序号8之前（包括8）的所有数据，那么它期待访问的下一个序号是9。现在序号12到了，消费者可以让ConsumerBarrier去拿这些序号节点里的数据了。另一个好处是——你可以用多个消费者(Consumer)去读同一个RingBuffer ，不需要加锁，也不需要用另外的队列来协调不同的线程(消费者)。
常见缓冲技术（双缓冲器与环形缓冲器）
最新发布
propor的专栏
02-20 892
buffer
多线程学习之单消费者单生产者（ringbuffer）
RiddleC的博客
11-12 1251
// // Created by 操越 on 2020/10/27. // #include <iostream> #include <thread> #include <mutex> #include <condition_variable> #include <queue> #include <unistd.h> #define BUFFER_NUM 10 #define ALL_NUM 1000 using namespa
ringbuff | 通用FIFO环形缓冲区实现库
Mculover666的博客（嵌入式）
06-06 6586
嵌入式开源项目精选专栏 本专栏由Mculover666创建，主要内容为寻找嵌入式领域内的优质开源项目，一是帮助开发者使用开源项目实现更多的功能，二是通过这些开源项目，学习大佬的代码及背后的实现思想，提升自己的代码水平，和其它专栏相比，本专栏的优势在于： 不会单纯的介绍分享项目，还会包含作者亲自实践的过程分享，甚至还会有对它背后的设计思想解读。 目前本专栏包含的开源项目有： cJSON | 一个轻量级C语言JSON解析器 paho | 支持10种语言编写mqtt客户端，总有一款适合你！ MultiButt.
C语言实现ringbuffer并使用
05-26
Ring Buffer（环形缓冲区）是一种循环使用的缓冲区，常用于实现数据的异步传输。下面是一个简单的C语言实现环形缓冲区的代码示例。 ```c #include #include #define BUFFER_SIZE 10 typedef struct { int *...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值