C/C++ - Ring buffer

原创 于 2025-04-09 09:09:09 发布 · 862 阅读 · 17 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#笔记

以前在项目里用过Ring Buffer，比如用来在中断里存储UART传输的数据，然后在周期任务中再读取数据进行处理。

读取操作和存储操作是独立的，互相不影响。通过游标来表示需要读取和存储数据的位置。

这个功能用C写就是个结构体加操作函数，用C++用一个类就可以。

以前用过的版本还要找一下，网上搜一艘看有没有合适的，现在手头上需要用一下。

cnoviello (Carmine Noviello) · GitHub

这个项目也是十年前的了，不过也是够用了，网上搜下来看，就这个我觉得还行。

​编辑ringbuffer.h687 bytes

​编辑ringbuffer.c1.2 KB

A ring b

最低0.47元/天 解锁文章
嵌入式C基础——循环队列 ringbuffer 讲解
weixin_37620587的博客
04-06 3296
ringbuffer的原理讲解以及rtos例子，还有实际举例
基于C++的ringbuffer环形队列
motianjie的博客
04-13 1172
它与普通队列的不同之处在于，当队列尾部到达数组的末尾时，下一个元素会被放置在数组的开头，实现循环的效果，从而节省空间。插入操作时，尾指针向前移动，元素被插入到尾指针指向的位置。如果尾指针到达数组末尾，则将其置为数组开头。这种数据结构的优点是能够有效地利用固定大小的数组空间，并且支持高效的入队和出队操作。然而，由于其固定大小的特性，一旦队列已满，再插入元素会导致队列溢出。环形队列通常由一个固定大小的数组和两个指针（头指针和尾指针）组成。头指针指向队列的第一个元素，尾指针指向队列最后一个元素的下一个位置。
【嵌入式基础】环形缓冲区ring buffer
qq_36056498的博客
05-12 4095
嵌入式基础：环形缓冲区ring buffer
C/C++ 线程安全的无锁ringbuffer的实现
wanglei_11的博客
02-22 4798
线程安全的无锁ringbuffer的实现
RingBuffer环形缓冲区C语言
刘看山是山的博客
03-14 1379
项目未能实现线程安全，仅供学习参考，工程项目请谨慎使用！！！RingBuffer 是一个基于C语言开发的环形缓冲区，适用于各嵌入式平台的串口收发等应用场景；在基本功能的基础上还提供了一个分段记录框架，方便数据管理；代码在AT32F403A平台上编译运行，经过简单的串口收发测试后暂未发现显性BUG。
c++ 环形缓冲区（RingBuffer）
最新发布
www_dong的博客
12-03 1046
环形缓冲区（Circular Buffer）与环形队列类似，是一种数据结构，支持在固定容量下的高效读写操作。相比队列，环形缓冲区通常允许覆盖旧数据，这在某些场景（如实时数据流、日志处理）中非常有用。
FIFO-template-ringbuffer:FIFO环形缓冲区的模板-
03-25
总的来说，FIFO-template-ringbuffer项目提供了一个高效的C++模板类，用于实现FIFO环形缓冲区，支持多种数据类型，适用于数据流处理、缓存管理以及多线程环境中的数据通信。通过理解和使用这个模板，开发者可以更好...
RingBuffer.rar_嵌入式/单片机/硬件编程_C/C++_
08-11
这个“RingBuffer.rar”压缩包包含了一个名为“RingBuffer.c”的源代码文件，它很可能提供了C/C++语言实现的环形缓冲区功能。 环形缓冲的设计基于内存中的一个固定大小的数组，其主要特点是数据的读写操作可以在...
总是看起来像平面数组的C ++环形缓冲区-C/C++开发
05-27
内容尽管有名称，但该存储库包含两个不同的环形缓冲区的实现：线性环形缓冲区：include / bev / linear_ringbuffer.hpp IO缓冲区：include / bev / io_buffer.hpp此顶级自述文件主要由目录提供。尽管有名称，该存储...
一个RINGBUFFER的C代码实现
tugouxp的专栏
06-12 957
头文件Makefile测试:如上图所说，严蔚敏数据结构中的循环队列实现，少用一个空间的方法，约定队列头指针在尾指针的下一位上作为队列满状态的标志，而本文开头的循环队列实现，则是使用read_mirror_index, write_mirror_index两个标志位来判定是否发生了回绕。
ring_buffer.c
04-03
做个记录，需要的人也可以参考。这个是Linux上的实现参考。
C语言ringbuffer
11-04
C语言ringbuffer
ringBufU:C语言中的Ring-Buffer库，包括对多线程的支持-开源
04-25
Ring-Buffer实例可与元素类型-char-long-long long-void *一起使用。 重点是通过缓冲区实例指针检查（不是很快速，但是更安全）来强化SW结构。 某些功能在编译时可以全局选择（例如，完全关闭多线程支持以更快地访问）。 注意：用户界面仅适用于测试和辅导员代码。
C语言知识点 - 001：环形缓冲区Ring Buffer详细分析记录
梦想技术家
05-08 2824
称作，也称作环形队列（circular queue），是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构，适合缓存数据流。如下为的概念示意图。在任务间的通信、串口数据收发、log缓存、网卡处理网络数据包、音频/视频流处理中均有的应用。在的和文件中，内核文件kfifo.h和kfifo.c中也有的代码实现。由于计算机内存是线性地址空间，因此需要特别的算法设计才可以从逻辑上实现。先不要想的具体实现细节，来看一个简单的例子。如下是一个空间大小为。
【C】ringbuffer的C语言实现
love131452098的博客
11-03 1769
最近在学习Android 下的Bluedroid时, 看到在Bluedroid中实现了ringbuffer这一数据结构, 比较简洁, 所以独立出来进行分享. Bluedorid官方源码路径 本文分享的ringbuffer例子源码路径 什么是ringbuffer? 上述图片是来自Amazon AVS C++ SDK中的图片. Shared Memory Ring Buffer. 如上图所示, ringbuffer 实质上就是一个连续内存/首位相连的一个环形缓冲区. 这里数据结构在音频数据的存储上比较常用到.
C++编程：实现一个基于原始指针的环形缓冲区（RingBuffer）缓存串口数据
Where there is life, there is hope.
10-17 1996
本文将介绍一个解析串口数据的环形缓冲区，使用'$'或者'#'分割串口消息。选用内存块数组，而不是选用一整块的内存+读写指针的方式，以减少读写数据时的资源竞争。
C语言 ringBuffer 实现
ba_wang_mao的专栏
04-24 1853
一、 ringBuffer 介绍 ringBuffer 称作环形缓冲，也有叫 circleBuffer 的。就是取内存中一块连续的区域用作环形缓冲区的数据存储区。这块连续的存储会被反复使用，向 ringBuffer 写入数据总是从写指针的位置开始，如写到实际存储区的末尾还没有写完，则将剩余的数据从存储区的头开始写；从该 ringBuffer 读出数据也是从读指针的位置开始，如读到实际存储区的末尾...
ring buffer的C语言实现
adgentleman的博客
04-12 4119
ring buffer实质上是在一块连续的内存上对数据进行写入和读取，只是在写入和读取的时候有些不同。每次读取的时候都要从开辟空间的地址加上一个读取的偏移量读取，相对应的，写入的时候也要从开辟空间的地址加上一个写入的偏移量来写入。重点也就在读取和写入数据上面。下面从代码上面来说一下。 首先定义一个ring buffer的结构体 typedef struct { uint8_t *buf...
C语言 类面向对象 无锁 环形缓冲 ring_buffer
hhl3065212的博客
07-19 570
为类似面向对象，因为不能隐性传参，对象的方法比u把对象本身传入。 上代码 ring_buffer.c /* File Info * Author: Holy.Han * CreateTime: 2020/7/18 下午11:39:51 * LastEditor: Holy.Han * ModifyTime: 2020/7/18 下午11:39:54 * Description: */ #include "ring_buffer.h" #include <stdio
WebRTC环形队列RingBuffer的C/C++实现详解
描述中的"webrtc的 ring_buffer 环形队列 C/C++ 实现"进一步指出了该环形缓冲区是在WebRTC项目中使用的。WebRTC（Web Real-Time Communication）是一个开源项目，允许网页浏览器或移动应用在不需要中间媒介的情况下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

夜流冰

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值