【C语言】环形缓冲区_环形缓冲区 c语言 实现-程序员宅基地

技术标签: c++  c语言  


一、环形缓冲区的特性

1、先进新出
2、当缓冲区被使用完,且又有新的数据需要存储时,丢掉历史最久的数据,保存最新数据。
现实中的存储介质都是线性的,因此我们需要做一下处理,才能在功能上实现环形缓冲区。
这里写图片描述:

二、算法说明

1、pHead和pTail分别是连续存储介质的首地址和尾地址
2、pTail - pHead 的值是环形缓冲区的总长度
3、pValid 是使用区域的起始指针,取数据时的起点,当取数据时pValid要发生偏移
4、pValidTail 是使用区域的的结尾指针,存数据时的起点,当存数据时,pValidTail要发生偏移
5、现有长度为addLen字节要存入,当pValidTail + addLen > pTail 时(超出了缓冲区,这时就要绕到开头pHead)
int len1 = pTail - pValidTail;
int len2 = addLen - len1;
pValidTail = pHead + len2;//新的使用区的尾指针
6、判断总长度是否变更,即是否有数据覆盖pValid所指向的区域,如果有,要偏移pValid

三、代码示例

ringbuffer.c

#include "ringbuffer.h"
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define BUFFER_SIZE 16 //缓冲区的长度,可以修改

static u32 validLen;          //已使用的数据长度
static u8 *pHead = NULL;      //环形存储区的首地址
static u8 *pTail = NULL;      //环形存储区的结尾地址
static u8 *pValid = NULL;     //已使用的缓冲区的首地址
static u8 *pValidTail = NULL; //已使用的缓冲区的尾地址

/*
 * 初始化环形缓冲区
 * 环形缓冲区这里可以是malloc申请的内存,也可以是Flash存储介质
 * */
void initRingbuffer(void) {
    
    if (pHead == NULL) {
    
        pHead = (u8 *)malloc(BUFFER_SIZE);
    }
    pValid = pValidTail = pHead;
    pTail = pHead + BUFFER_SIZE;
    validLen = 0;
}

/*
 * function:向缓冲区中写入数据
 * param:@buffer 写入的数据指针
 * 		 @addLen 写入的数据长度
 * return:-1:写入长度过大
 * 		  -2:缓冲区没有初始化
 * */
int wirteRingbuffer(u8 *buffer, u32 addLen) {
    
    if (addLen > BUFFER_SIZE)
        return -2;
    if (pHead == NULL)
        return -1;
    assert(buffer);

    //将要存入的数据copy到pValidTail处
    if (pValidTail + addLen > pTail) //需要分成两段copy
    {
    
        int len1 = pTail - pValidTail;
        int len2 = addLen - len1;
        memcpy(pValidTail, buffer, len1);
        memcpy(pHead, buffer + len1, len2);
        pValidTail = pHead + len2; //新的有效数据区结尾指针
    } else {
    
        memcpy(pValidTail, buffer, addLen);
        pValidTail += addLen; //新的有效数据区结尾指针
    }

    //需重新计算已使用区的起始位置
    if (validLen + addLen > BUFFER_SIZE) {
    
        int moveLen = validLen + addLen - BUFFER_SIZE; //有效指针将要移动的长度
        if (pValid + moveLen > pTail) //需要分成两段计算
        {
    
            int len1 = pTail - pValid;
            int len2 = moveLen - len1;
            pValid = pHead + len2;
        } else {
    
            pValid = pValid + moveLen;
        }
        validLen = BUFFER_SIZE;
    } else {
    
        validLen += addLen;
    }

    return 0;
}

/*
 * function:从缓冲区内取出数据
 * param   :@buffer:接受读取数据的buffer
 *		    @len:将要读取的数据的长度
 * return  :-1:没有初始化
 *	 	    >0:实际读取的长度
 * */
int readRingbuffer(u8 *buffer, u32 len) {
    
    if (pHead == NULL)
        return -1;

    assert(buffer);

    if (validLen == 0)
        return 0;

    if (len > validLen)
        len = validLen;

    if (pValid + len > pTail) //需要分成两段copy
    {
    
        int len1 = pTail - pValid;
        int len2 = len - len1;
        memcpy(buffer, pValid, len1); //第一段
        memcpy(buffer + len1, pHead, len2); //第二段,绕到整个存储区的开头
        pValid = pHead + len2;              //更新已使用缓冲区的起始
    } else {
    
        memcpy(buffer, pValid, len);
        pValid = pValid + len; //更新已使用缓冲区的起始
    }
    validLen -= len; //更新已使用缓冲区的长度

    return len;
}

/*
 * function:获取已使用缓冲区的长度
 * return  :已使用的buffer长度
 * */
u32 getRingbufferValidLen(void) {
     return validLen; }

/*
 * function:释放环形缓冲区
 * */
void releaseRingbuffer(void) {
    
    if (pHead != NULL)
        free(pHead);
    pHead = NULL;
}

ringbuffer.h

#ifndef RINGBUFFER_H_
#define RINGBUFFER_H_
typedef unsigned char u8;
typedef unsigned int u32;


#ifdef __cplusplus             //告诉编译器,这部分代码按C语言的格式进行编译,而不是C++的
extern "C"{
    
#endif
 
void initRingbuffer(void);
int wirteRingbuffer(u8 *buffer, u32 len);
int readRingbuffer(u8 *buffer, u32 len);
u32 getRingbufferValidLen(void);
void releaseRingbuffer(void);
 
#ifdef __cplusplus
}
 
#endif

#endif /* RINGBUFFER_H_ */



main.c

#include "ringbuffer.h"
#include <stdio.h>
#include <stdlib.h>
// 主函数
int main(int argc, char const *argv[]) {
    
    char c;
    int readLen;
    u8 readBuffer[10];
    // setvbuf(stdout,NULL,_IONBF,0); //pinrtf、putchar不能立马输出,打开此注释
    initRingbuffer();

    printf("Please enter a line [blank line to terminate]> ");
    do {
    
        c = getchar();
        putchar(c);
        switch (c) {
    
        case 'Q':
            goto exit;
            break;
        case 'R':
            readLen = readRingbuffer(readBuffer, 10);
            printf("readRingbuffer len:%d\n", readLen);
            if (readLen > 0) {
    
                printf("readRingbuffer:");
                for (int i = 0; i < readLen; i++) {
    
                    printf("%c ", (char)readBuffer[i]);
                }
                printf("\n");
            }
            break;
        default:
            if (c != '\n')
                wirteRingbuffer((u8 *)&c, 1);
            break;
        }
    } while (1);

exit:
    releaseRingbuffer();
    printf("exit.\n");
    return 0;
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/m0_61011506/article/details/120603290

智能推荐

如何使用节点Puppeteer设置select的值(How to set value of select with node Puppeteer)_puppeteer select-程序员宅基地

文章浏览阅读1.2k次。参考:https://www.it1352.com/1955345.html参考官方文档:https://zhaoqize.github.io/puppeteer-api-zh_CN/#?product=Puppeteer&version=v5.5.0&show=api-pageselectselector-valuespage.select('select#example','carrot'); 这里注意了:使用JavaScript原生的select赋值方法在puppetee_puppeteer select

iOS 【Mutithreading-NSRunLoop 运行循环】_nsrunloop 实现循环-程序员宅基地

文章浏览阅读1.4k次。//// ViewController.m// 0713-04NSRunLoop-01//// Created by 王中尧 on 16/7/12.// Copyright 2016年 wzy. All rights reserved.///* NSRunLoop(运行循环) 和 线程 是一一对应的关系,因为底层实现是字典 一、基本作用(作用重大) a 保持程_nsrunloop 实现循环

【Windows】为uefi类型安装windows10系统并安装驱动(surface)_uefi显示屏驱动-程序员宅基地

文章浏览阅读2.9k次。踩坑记录我在旧的电脑中重装win10系统时,一般会在msdn下载镜像,然后使用UltraISO软件写入U盘,再重启电脑时进入BIOS后,设置启动方式为U盘启动,即可进入U盘安装;但是今天新买的surface laptop 3 疯狂蓝屏重启,查看了控制面板 -> 系统与安全 -> 安全和维护 -> 检查计算机的状态并解决问题 -> 维护 -> 查看可靠性历史记录发现,有很多错误非正常关机,比如module bad info之类的,通过360分析和查资料发现,可能是最_uefi显示屏驱动

数值计算——拉格朗日插值方法(附代码)_拉格朗日插值c++代码-程序员宅基地

文章浏览阅读4.1k次,点赞2次,收藏22次。一般拉格朗日插值多项式: 2.1如图拉格朗日多项式插值结果,预测不准2.2如图,拟合曲线两端出现巨变,出现龙格现象。2.3此拉格朗日插值多项式不是数据的好模型,由于被插值区间数据较少,出现龙格现象。2.4如图,前 4 个数据点的三次多项式估计 1998 年世界..._拉格朗日插值c++代码

JDBC对象介绍(4大参数等)_jdbc参数-程序员宅基地

文章浏览阅读2.4k次。1 JDBC中的主要类(接口)在JDBC中常用的类有:l DriverManager;(注册驱动类,调用该类就执行静态代码块的内容,自己注册)l Connection;数据库连接, 可以得到statement,preparedStatement:java.sql.类l Statement;语句发送器。l ResultSet。结果集 2 DriverManager..._jdbc参数

TabHost overridePendingTransition() 解决动画效果无效的问题_overridependingtransition 动画偶尔失效-程序员宅基地

文章浏览阅读693次。很多时候我们想在TabHost上点击每个tab_overridependingtransition 动画偶尔失效

随便推点

C++与Python之间跨进程通信(socket实现)_通过socket实现python和c++数据传输-程序员宅基地

文章浏览阅读5.1k次,点赞5次,收藏35次。C++与Python之间跨进程通信(socket实现)1.引言2.实现思路3. 具体代码(1)Python服务端(2)C++客户端1.引言之前写过一篇Python调用C++程序的实现方法,这里相反,希望使用Python协助C++完成某些任务。一种解决思路为实现RPC调用,使用C++端(以下称客户端)发送数据,Python端(以下称服务端)处理数据并返回的方法,进一步来说,转换为C++与Python之间通信的问题。2.实现思路因为客户端可能希望使用的函数多种多样,这里为了保证灵活,服务端与客户端均_通过socket实现python和c++数据传输

慢查询详解-程序员宅基地

文章浏览阅读2.4k次。文章目录一、为何要对慢 SQL 进行治理二、MySQL 执行原理三、慢查询四、SQL 语句常见优化一、为何要对慢 SQL 进行治理从数据库角度看:每个 SQL 执行都需要消耗一定 I/O 资源,SQL 执行的快慢,决定资源被占用时间的长短。假设总资源是 100,有一条慢 SQL 占用了 30 的资源共计 1 分钟。那 么在这 1 分钟时间内,其他 SQL 能够分配的资源总量就是 70,如此循环..._慢查询

除,整除,被整除那些事以及辗转相除法的证明_整除 被整除-程序员宅基地

文章浏览阅读1.7k次。今天在做杭电OJ的一道题时突然想到了一个之前一直在用但是不知道其原理的一个古老的算法——辗转相除法!奋战许久之后,终于完美理解了。下面我将用比较浅显易懂的语言来进行描述以及给出证明! 在这之前,我们先来复习一些小学数学的概念(别笑,不是所有人都能够知道的!)整除:如果整数a除以非零整数b,若余数为零,则我们称a能被b整除!或者说,b能整除a!其中,a为被除数,b为除数!_整除 被整除

前端面试、笔试题总结_有程里ffc4d5-程序员宅基地

文章浏览阅读4.6k次,点赞6次,收藏34次。文章目录HTML部分JavaScript部分 CSS部分React部分其他HTML部分JavaScript部分 new 的原理创建一个新对象将构造函数的作用域赋给新对象 newObj.prototype=obj.proto将属性,方法赋给新对象返回新对象自加 var a=5 var b=6 => a+++b=11 , a=6’132’-13 ..._有程里ffc4d5

PHP 处理导入CSV 时间格式_php csv导出来的时间格式错误问题-程序员宅基地

文章浏览阅读1.6k次。/** * 处理csv导入的时间格式数据 * @param $strTime string 导入时间字符串 * @return $strtotimr int 转换后的时间戳 * @author lihu */function disposeImportTimeData($strTime){ $strtoTime = strtotime($strTime); //如果st_php csv导出来的时间格式错误问题

对接微信支付步骤(坑已踩完)_app对接微信支付-程序员宅基地

文章浏览阅读6.9k次,点赞6次,收藏25次。对接微信支付,复杂的不是接口调用,而是开通支付功能和找配置参数。1. 申请开通微信支付教程: https://jingyan.baidu.com/article/e8cdb32b0bb7de37042bad7b.html2. 开通微信支付功能后,对接接口: 2.1 微信支付开发文档选择地址:https://pay.weixin.qq.com/wiki/doc/api/index.html 2.2 微信工具类下载:https://pay.weixin.qq.com/wiki/doc/..._app对接微信支付