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

最新推荐文章于 2024-05-28 11:21:51 发布
最新推荐文章于 2024-05-28 11:21:51 发布
阅读量5.5k 收藏 15
点赞数 1
分类专栏： C 文章标签： c ringbuffer fifo
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xmxqiyan/article/details/43408291
版权

头文件

#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);
		}
	}

}

运行结果







xmxqiyan
关注
  • 1
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Rt-thead studio软件下使用ringbuffer
04-21
在RT-Thread Studio中，ringbuffer（循环缓冲区）是一种重要的数据结构，常用于实现高效的数据传输和存储。本文将深入探讨在RT-Thread Studio中如何使用ringbuffer，并分享相关的编程技巧和注意事项。 1. **什么是...
c语言实现循环buffer
01-08
在C语言中实现循环缓冲区需要考虑线程安全问题，以确保在多线程环境下正确地读写数据。 首先，我们来看`cyc_buffer.c`和`cyc_buffer.h`这两个文件。`cyc_buffer.h`通常是头文件，包含循环缓冲区的定义和相关的函数...
无锁队列ringbuff实现以及性能
子居的博客
06-29 394
以上场景对于有锁队列和无锁队列都可以使用的，但还如果对性能要求比较高，比如需要达到上万ops，就可以考虑优先使用无锁队列。相反如果性能达不到这么高使用有锁队列和无锁队列性能差别并不大，但是有锁队列实现会更加简单。以同样的数据结构（环形队列）实现一个有锁的队列，进行对比测试，两者的区别就在于一个加锁一个无锁，消费者在取出数据后会进行1000 次 empty loop。系统：Debian x86_64虚拟机，4核4G。本文采用的是循环队列的实现方式。
c语言任意数据类型,C语言下使用ringbuffer实现任意数据类型的FIFO
weixin_34569317的博客
05-21 259
头文件#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 unsi...
【RingBuffer】环形缓冲区C语言——两种实现方式
最新发布
Telly_的博客
05-28 272
【RingBuffer】环形缓冲区C语言——两种实现方式
环形缓冲区(ring buffer)，环形队列(ring queue) 原理
热门推荐
wabil的专栏
12-23 1万+
1. 序言 环形缓冲区(ring buffer)，环形队列(ring queue) 多用于2个线程之间传递数据，是标准的先入先出(FIFO)模型。一般来说，对于多线程共享数据，需要使用mutex来同步，这样共享数据才不至于发生不可预测的修改/读取，然而，mutex的使用也带来了额外的系统开销，ring buffer/queue 的引入，就是为了有效地解决这个问题，因其特殊的结构及算法，可以用
数据缓存-fifo算法（c语言）
在云巅的博客
10-08 4072
在通讯场景下，两端的数据处理能力不同，或者受传输单次数据传输量的的限制，很多时候我们都需要将数据进行缓存，然后在进行处理，fifo就是一种很好的数据缓存模型，下面我写了一个实例，可直接移植使用 typedef unsigned char uint8; typedef unsigned short uint16; #define MAX_FIFO_BUFFER_LEN 21 typedef struct _fifo_t { uint8 *buff; uint16 fifo_len; uint16 d
【C】ringbuffer的C语言实现
love131452098的博客
11-03 1408
最近在学习Android 下的Bluedroid时, 看到在Bluedroid中实现了ringbuffer这一数据结构, 比较简洁, 所以独立出来进行分享. Bluedorid官方源码路径 本文分享的ringbuffer例子源码路径 什么是ringbuffer? 上述图片是来自Amazon AVS C++ SDK中的图片. Shared Memory Ring Buffer. 如上图所示, ringbuffer 实质上就是一个连续内存/首位相连的一个环形缓冲区. 这里数据结构在音频数据的存储上比较常用到.
C语言实现FIFO环形存储器
01-06
FIFO机制在嵌入式开发中串口数据收发处理相当方便，因此决定分享一下C语言的实现方法。代码很简单，就两个函数:fifo_put和fifo_get,可以结合串口直接进行调用，在项目中使用过。 FIFO环形存储器读写说明 为了解释...
ringbuffer之C实现32位Debug库.rar
04-05
环形缓冲区（Ring Buffer），又称为循环缓冲区...总之，“ringbuffer之C实现32位Debug库.rar”是一个包含C语言实现的环形缓冲区库，适用于32位系统，具备调试功能，便于开发人员在实际项目中实现高效的数据存储和传输。
RingBuffer的操作與简单應用
12-11
工作后的第二个Ｃ程序，还是挺好做的。ＲｉｎｇＢｕｆｆｅｒ，循环队列
RingBuffer 循环缓存 亲测可用 V2 修改一处
12-17
运用技术： C++ 11 ，thread ，atomic ，mutex ，condition_variable 。 程序特性： 1.每个实例支持读写双线程。 2.数据一致。 3.ringbuffer为空时，读取时候等待。直到有数据写入，再继续读取。 4.当写入数据的长度大于ringbuffer的可写入长度时，多余的数据将会丢弃。所以写入数据前，先判断ringbuffer的可写入长度。另外程序包含示例。 支持windows平台的vs与linux平台的clion，语言级别实现，与平台无关。 附件是代码工程，已编译。
RingBuffer.zip
05-10
综上所述，"RingBuffer.zip"中的C语言实现环形缓冲区是一个用于高效数据传输和存储的工具，它利用了内存空间的循环特性，以提供高效且线程安全的数据处理能力。通过对缓冲区的读写指针、大小、数据类型以及多线程...
环形缓冲区ring_buffer的c语言实现_ringbuffer c，圆我大厂梦
2401_84281588的博客
04-14 440
当然，这块缓冲区域会被反复使用，当写到实际存储区的末尾还没有写完，则将剩余的数据从存储区的头开始写，当读到实际存储区的末尾还没有读完，则从存储区的头开始读剩下的数据，下图为环形队列的示意图，方便理解。此外，为了保证写入的数据不会覆盖 ring_buffer 里还没有被读出的数据，以及读出的数据不是已经读出过的旧数据，需要使用一个变量 btoRead 表示该 ring_buffer 中有效的数据，使用变量 length 表示该环形缓冲区中真实的缓冲大小，使用指针 source 指向实际的缓存地址。
简洁C语言实现FIFO
yiluang的博客
06-17 1531
前言 最近用到两个FIFO实现，这个实现比较简洁，利用了无符号数的特性，掩码的运用十分巧妙，分享一下。 源码 ringbuffer.h: /******************************************************************************* * @File : ringbuffer.h * @Brief : This file provides all the fifo functions. ************************
用C语言实现FIFO (简单版
小马哔哔
06-10 6673
#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语言下的ringbuffer的概念
07-14
在C语言中，环形缓冲区（Ring Buffer），也称为循环缓冲区或循环队列，是一种常见的数据结构，用于在固定大小的连续内存空间中实现高效的数据读写操作。 环形缓冲区具有以下特点： 1. 内存布局：环形缓冲区通常由一...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值