关于环形缓冲区

最新推荐文章于 2024-05-12 11:22:34 发布
最新推荐文章于 2024-05-12 11:22:34 发布
阅读量1.3k 收藏 4
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rannar/article/details/82467797
版权

环形缓冲区实质是一个数组.

开始时读指针和写指针均指向数组第一个元素.

buf是数组

1.初始化

w_pos=r_pos=buf;

2.写操作

buf[w_pos]=val;

w_pos=(w_pos+1)%len  //len是buf数组长度

3.读操作

val=buf[r_pos]

r_pos=(r_pos+1)%len 

4.判断环形缓冲区是否为空

r_pos==w_pos

5.判断环形缓冲区是否已满

(w_pos+1)%len==r_pos

注意:读之前判断是否为空,写之前判断是否已满.

rannar
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
环形缓冲区实现
qq_49050709的博客
11-07 179
环形队列：头指针名为指针，实际上就是一个记录当前可读取的位置，读取完加一；尾指针名为指针，实际上就是一个记录当前写入数据的位置，写入后加一
环形缓存区ringbuffer
Clarence的博客
08-13 316
目录概念原理代码及测试案列 概念 环形缓冲器（ringr buffer），也称作圆形队列（circular queue），循环缓冲区（cyclic buffer），圆形缓冲区（circula buffer），是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构，适合缓存数据流。 原理 设计一种结构，包含一个标识读位置、写位置、已存储数据量、最大存储空间、内存空间 写入数据时，判断内存中是否有足够的空间用来写入，没有则写入数据失败，有则写入数据并且移动写标识，并处理已存储数据量变量 读取数据时，判断内存中
环形缓冲区实现总结
EDman_linux的专栏
01-04 1516
环形缓冲区的数据结构 1.typedef struct {     char buf[DATA_LENGTH];     char head;     char tail;     char length; } ring_buf 或者 2.typedef struct {     char buf[DATA_LENGTH];     char head;   
循环buffer
qicheng777的博客
08-27 5461
循环buff即循环缓冲区，顾名思义，就是可以不断写不断读的一个局域，在缓冲区写满之后，如果还没有读取就不能继续写了，否则会把原来的覆盖掉。所以说这是个循环读写的过程，写指针写一个字节移动一次，读指针读一个字节移动一次，移动到buff的末尾位置，又从开始位置进行读写。重点代码分析：1、计算空闲空间/数据空间大小：设定总空间为size-1，始终保留1个字节来表示buff已满。先看看负数的二进制我们来求-
【嵌入式基础】环形缓冲区ring buffer
最新发布
qq_36056498的博客
05-12 1023
嵌入式基础：环形缓冲区ring buffer
环形队列判满的条件（为什么要预留出一个空值）
a18307096730的博客
05-25 2788
环形队列为什么要多出一个空值所以判空和判满的条件就一样了，此时rear指向的就是当前元素的下一个位置，这也就是为什么很多老师讲课的时候说的规定rear指向最后一个元素的后面一个位置（不理解的看一下图） 再回到环形队列，当我们插入最后一个元素的时候，此时rear就和front重合了，即rear=front 我们判空的条件就是rear=front 所以判空和判满的条件就一样了，那到底是判空还是判满呢，我也不知道 所以我们要改变判满的条件
循环缓冲区(参考linux内核Kfifo)
黄瓜帅的专栏
02-20 4547
1 循环缓冲区在一些竞争问题上提供了一种免锁的机制，免锁的前提是，生产者和消费 2 都只有一个的情况下，否则也要加锁。下面就内核中提取出来，而经过修改后的fifo进 3 行简要的分析。 4 5 先看其只要数据结构： 6 struct my_fifo { 7 unsignedchar *buffer;/* the buffer holding the data*/ 8 unsigne
环形队列如何判空和判满
choumin的专栏
07-19 2098
环形队列的判空和判满是一个比较基础的问题，可以通过以下两种方法来实现， 使用一个专门的变量来记录环形队列中的元素个数，当元素数量为0时，队列为空，当元素数量为队列的大小时，队列为满。 将尾节点前面一个空间留出来，不放置元素，当头节点快要追上尾节点的时候，用来判满。 定义环形队列抽象类 class CircularQueue { protected: int head; int tail; int* data; int size; public: CircularQueue(int size
上位机开发笔记：环形缓冲区
dingxiaoxv的博客
12-05 1854
环形缓冲区(Ring buffer/Circular buffer)或称环形队列，是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构，适合缓存数据流。比如对通信中接收到的数据进行处理，当数据量太大或者处理速度跟不上接收速度时，就会将之前还未处理的数据覆盖掉，即出现丢包的现象。此时，使用环形缓冲区就可以有效解决这一问题。
xunhuan.rar_visual c_xunhuan _环形缓冲_环形缓冲区
09-19
而"www.pudn.com.txt"可能是从PUDN网站下载的资料，可能包含了更多关于环形缓冲区或者其他相关主题的信息。 总之，环形缓冲区是一种在内存中高效存储和管理数据的结构，对于处理大量数据的实时系统至关重要。在...
CircleBuffer 环形缓冲区
03-29
环形缓冲区（CircleBuffer），又称为循环缓冲区或环形队列，是一种高效的数据结构，常用于在多个线程间共享数据或者处理实时数据流。它的设计思想是利用一个固定大小的数组，通过两个指针（读指针和写指针）来追踪已...
22. USART_CircleBuffer 串口接收环形缓冲区
04-05
USART_CircleBuffer"中，可能包含了关于如何在STM32项目中具体实现串口接收环形缓冲区的代码示例，包括初始化、中断服务函数、数据读取和管理等细节。通过学习和理解这些示例，开发者可以更好地掌握这一技术，并将...
c#环形内存缓冲区源码
10-11
本话题将深入探讨环形缓冲区的概念、设计原理以及如何在C#中实现它。 环形缓冲区，也称为循环缓冲区，是基于数组的一种线性缓冲区。它的主要特点是其首尾相连，形成一个闭合的环状结构，使得数据可以像在环上移动...
关于labview缓冲区的设置代码
11-28
主要是对很多出现，超时错误，溢出错误，以及帧不对错误的处理
【JUC进阶】12. 环形缓冲区
有一只柴犬的专栏
07-13 1432
上一篇《【JUC进阶】11. BlockingQueue》中介绍到ArrayBlockingQueue，在物理上是一个数组，但在逻辑上来说是个环形结构。这就衍生出来我们今天要介绍的主题，环形缓冲区。
Hadoop(五) -- MapReduce（三）shuffle
BubbleMa
12-13 426
mepreduce共三个模块，map、shuffle、reduce。map端读取数据并将数据映射为键值对发送给ruduce端，在发送过程中会进过一个shuffle过程（分区、排序、分组），数据先按分区规则进行分区，分区后再对每个分区中的数据进行排序，最后再对排序后的数据进行分组（相同key的为一组）。经过shuffle之后，数据已经分为了不同的区，每个区中的数据已经排好序传入reduce端，reduce端每次读入一个组的数据进行处理。 一、排序 当map端发送的key是自...
环形缓冲区
wuyiyu_的博客
01-09 1137
环形缓冲区是一段先进先出的循环缓冲区，有一定的大小，我们可以把它抽象理解为一块环形的内存。我们使用环形缓冲区主要有两个原因；（1）当我们要存储大量数据时，我们的计算机只能处理先写入的数据，处理完毕释放数据后，后面的数据需要前移一位，大量的数据会频繁分配释放内存，从而导致很大的开销。使用环形缓冲区 可以减少内存分配继而减少系统的开销。（2）如果我们频繁快速的持续向计算机输入数据，计算机可能执行某个进程不能及时的执行输入的数据，导致数据丢失。这时，我们可以将要输入的数据放入环形缓冲区内，计算机就。
Java编程：队列
KaiSarH
09-19 358
Java编程：队列
【数据结构——队列篇(C描述）】
lflcodeplus的博客
10-15 5145
【数据结构——队列篇】一、队列的顺序表示（一）队列的进队和出队演示（二）存在的问题（三）解决办法（四）循环队列1、循环队列初始化2、循环队列入队3、循环队列出队二、链队（一）链队的表示1、队列的链式存储结构2、队列运算指针变化状况（二）链队的基本操作1、链队的初始化2、链队的入队3、链队的出队 一、队列的顺序表示 （一）队列的进队和出队演示 （二）存在的问题 设当前队列分配的最大空间为MAXSIZE,则： 当Q.front = 0时且Q.rear = MAXSIZE时，若再有元素入队，会发生溢出——真溢
精通嵌C语言实现环形缓冲区入式
07-28
关于嵌入式系统中使用C语言实现环形缓冲区，我可以给你一些指导。 首先，环形缓冲区是一种常用的数据结构，用于在有限的存储空间上实现循环存储。在嵌入式系统中，环形缓冲区常用于实现数据的缓存和传输。 下面是...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值