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

最新推荐文章于 2022-01-20 14:43:07 发布
最新推荐文章于 2022-01-20 14:43:07 发布
阅读量259 收藏
点赞数
文章标签： 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
    评论
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环形存储器读写说明 为了解释...
环形缓冲区(ring buffer)，环形队列(ring queue) 原理
热门推荐
wabil的专栏
12-23 1万+
1. 序言 环形缓冲区(ring buffer)，环形队列(ring queue) 多用于2个线程之间传递数据，是标准的先入先出(FIFO)模型。一般来说，对于多线程共享数据，需要使用mutex来同步，这样共享数据才不至于发生不可预测的修改/读取，然而，mutex的使用也带来了额外的系统开销，ring buffer/queue 的引入，就是为了有效地解决这个问题，因其特殊的结构及算法，可以用
简洁C语言实现FIFO
yiluang的博客
06-17 1531
前言 最近用到两个FIFO实现，这个实现比较简洁，利用了无符号数的特性，掩码的运用十分巧妙，分享一下。 源码 ringbuffer.h: /******************************************************************************* * @File : ringbuffer.h * @Brief : This file provides all the fifo functions. ************************
用C语言实现FIFO (简单版
小马哔哔
06-10 6670
#include <stdio.h> #include <windows.h> #define fifo_max 110 //分配给fifo的空间,设置为2的n次幂可以快速求余 int fifo_top; //队顶指针 int fifo_bot; //队底指针 int fifo_size;//队长度 char fifo_buff[1000];//缓冲区 /** * @brief 初始化FIFO * @retval 无 */ void fifo_init(){
C语言数据结构之队列（FIFO）模板样式
weixin_63597125的博客
01-20 486
队列（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`通常是头文件，包含循环缓冲区的定义和相关的函数...
FIFO-template-ringbuffer:FIFO环形缓冲区的模板-
03-25
FIFO-template-ringbuffer:FIFO环形缓冲区的模板-
RingBuffer的操作與简单應用
12-11
工作后的第二个Ｃ程序，还是挺好做的。ＲｉｎｇＢｕｆｆｅｒ，循环队列
c语言任意类型,C语言编程。编写程序实现任意类型的文件拷贝
weixin_35133198的博客
05-19 408
C语言编程。编写程序实现任意类型的文件拷贝答案:2信息版本：手机版解决时间 2019-10-04 14:20已解决2019-10-03 22:34要求如下：(1) 实现拷贝文件的函数，格式为：int CopyFile(char* SrcFile,char* DesFile)其中，SrcFile和DesFile分别表示源文件名和目标文件名。(2) 编写主程序，从主程序中输入源文件名和目标文件名，...
ring buffer
weixin_33953384的博客
07-05 139
2019独角兽企业重金招聘Python工程师标准>>> ...
c到c++,类型说明,实现存储任意类型数组代码演示
Aliezo的博客
03-13 2383
一、c到c++ c++包括： 头文件，异常处理，类和对象，STL，模板，Lambda表达式 头文件区别： １、c语言头文件有29个，c++除了包含c的29个头文件以外，还另外多出来58个文件； ２、c带.h，c++在前面加一个c，例如：cstdio，cmath 异常处理：帮助debug STL 起源于惠普实验室，STL的设计思想将算法和数据结构完全分离，分离后中间会有粘合剂——类型萃取来进行弥补。...
C++ 任意类型Any
Pan的博客
06-12 3830
可以使用任意类型的类型就是 void* 了。只需要强制转换类型即可，任意使用。编译器并不会严重警告。我们不应该滥用。void*并没有过多约束,是万能的类型。 执行任意操作都可以编译通过 需要自己管理指向的对象 char szBuf[4] = ""; void* p = szBuf; *(int*)p = 1234567889; *(long long*)p = 1234567889
c语言接受任意类型,C语言下使用ringbuffer实现任意数据类型的FIFO
weixin_32075745的博客
05-19 181
C语言下使用ringbuffer实现任意数据类型的FIFO来源：互联网作者：佚名时间：2015-02-02 14:50头文件#ifndef__FIFO_H_#define__FIFO_H_#pragma pack(4)typedef struct FIFO_Type_STRU{unsigned intDepth;// Fifo深度volatile unsigned intHead;// Head为...
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、付费专栏及课程。

余额充值