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

其他 2020-05-28 17:51:37 阅读次数: 0

头文件

#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;			// Tail-1为最后一个元素
	volatile unsigned int	Counter;		// 元素个数
	unsigned int			ElementBytes;	// 每个元素的字节数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 <string.h>
#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_Type	fifo;
	FIFO_Type	*pfifo;
	int			index;
	float		fArray[10];
	float		fValue;
 
	char		cArray[10];
	char		cValue;
 
	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);
		}
	}
 
}

运行结果

 转载自：https://blog.csdn.net/xmxqiyan/article/details/43408291?utm_source=itdadao&utm_medium=referral

猜你喜欢

转载自www.cnblogs.com/dreamboy2000/p/12982423.html
今日推荐
NetBSD 禁止提交由 AI 生成的代码
Apache Doris 2.0.10 版本正式发布！
开源日报 | 大模型开战；大模型独角兽被曝卖身；周鸿祎建议谷歌开源所有产品；最大开源AI社区提供1000万美元共享GPU
开源日报 | Chrome内置Gemini的意义不在于Gemini；中国AI追随之路的五大误区；ECharts创始人“下海”养鱼；谷歌I/O开发者大会什么都有，只是没有惊喜
微软回应中国区AI团队“打包赴美”传闻
基于大语言模型的开源知识库问答系统 MaxKB GitHub Star 数量突破 5,000 个！
周排行
女程序员是这样被恶搞的
B/S 和 C/S 的优缺点
vector一直申请会怎样？
座头鲸识别比赛(Humpback Whale Identification)总结
Linux高性能服务器编程——I/O复用 select
Mysql连接数据库（当包使用）
通过URI获取的文件路径为null的解决方法
1022-Primes on Interval(素数筛选+二分查找) ZCMU
Python出现： TypeError: expected string or buffer
bzoj2434: [Noi2011]阿狸的打字机 ac自动机+树状数组
每日归档
更多
2024-05-18(4)
2024-05-17(34)
2024-05-16(6)
2024-05-15(24)
2024-05-14(0)
2024-05-13(18)
2024-05-12(0)
2024-05-11(38)
2024-05-10(38)
2024-05-09(35)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022