问题标签 [circular-buffer]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
449 浏览

prolog - Turbo Prolog 2.0 中的循环缓冲区

我需要在 TurboProlog 2.0 中编写类似循环缓冲区的东西来计算平均值。我不知道我需要写什么谓词,也不知道如何将它们联系在一起。

0 投票
3 回答
3536 浏览

python - python中的文本文件循环缓冲区

我需要一个 python 脚本为文本文件中的行实现循环缓冲区,限制为 N 行,如下所示:

最好的解决方案是什么?

编辑:此脚本应创建和维护仅包含最新 N 行的文本文件。然后它应该弹出推入的第一行。就像一个先进先出缓冲区。

0 投票
8 回答
6458 浏览

c# - 如何保留仅包含最后 n 个对象的列表?

我想对特定方法进行一些性能测量,但我想平均完成所需的时间。(这是一个 C# Winforms 应用程序,但这个问题很可能适用于其他框架。)

我有一个秒表,我在方法开始时重置并在结束时停止。我想将最后 10 个值存储在列表或数组中。添加的每个新值都应将最旧的值从列表中移出。

我会定期调用另一种方法来平均所有存储的值。

我认为这个构造是一个循环缓冲区是否正确?

如何创建具有最佳性能的缓冲区?现在我有以下内容:

不知何故,这似乎效率低下,但也许不是。

建议?

0 投票
1 回答
2030 浏览

objective-c - 如何在 iOS 项目中实现 CHCircularBuffer?

对于我的游戏 iOS 项目,我需要一个环形缓冲区。它的工作方式应该类似于元素出入的队列,但缓冲区中的元素总数应该保持不变。

我使用java成功实现了环形缓冲区,但我对objective-c不太熟悉。我在网上找到了一个名为 CHCircularBuffer 的环形缓冲区实现:https ://bitbucket.org/devartum/chdatastructures/src/4d6d7194ee94/source/CHCircularBuffer.m但是我未能正确实现它。

循环缓冲区是一个名为TerrainManager的类的属性,它执行所有数学地形生成。

这是在 TerrainManager 的实现中如何初始化环形缓冲区

这将创建缓冲区的一个实例并将 size 属性设置为部件。现在我使用 addObject 方法将对象添加到缓冲区:

有时这一行会收到错误“exec_bad_access”。例如,当我初始化容量为 15 的缓冲区时,一切都很好,而 20 则出现错误。

我现在尝试从进行绘图的地形类访问缓冲区。但每当我尝试访问对象时,我都会收到“bad_access”错误。

例如,这一行会产生错误。

所以我的代码有问题。也许我不理解缓冲区并以错误的方式添加对象。我不知道。有什么想法或建议吗?

0 投票
1 回答
2064 浏览

c - C - 带 pthread 的循环字符缓冲区

我有一个家庭作业,我必须实现一个循环缓冲区并使用单独的线程添加和删除字符:

我根本不需要改变逻辑,要求非常具体。我认为我的问题在于 Put() 方法。我认为第一个线程正在进入并阻塞关键部分并导致死锁。我在想我应该做一个调度属性?当然我可能是错的。我对 pthreads 和并发编程很陌生,所以我真的可以使用一些帮助来发现我的错误。

0 投票
1 回答
313 浏览

c++ - 能够实例化一个对象但不能访问其功能 - 'Symbol(s) not found' 错误

我正在使用 'TPCircularBuffer' 类来创建一个循环缓冲区对象,来自这个网站。这是我当前的代码:

第 1 行工作正常,这意味着链接器已找到该类的 .cpp 和 .h 文件。但是,第 2 行无法编译,并出现错误:

我不认为这是原始源代码的问题,但无论如何我都会将其包含在此处: TPCircularBuffer.c

TPCircularBuffer.h

有谁知道为什么链接器/编译器找不到函数 TPCircularBufferInit?TPCircularBufferInit函数如下:

我很确定我正在将正确类型的参数传递给它......

0 投票
2 回答
10997 浏览

arm - 在小型 ARM 微控制器中实现 uart 接收缓冲器的正确方法?

我正在为一个小型应用程序寻找接收缓冲区的想法,该应用程序通过 rs485 处理 921.6Kbaud 的 15 字节数据包。我正在考虑使用循环缓冲区作为 UART ISR 和 main 之间的接口。因为它是一个微处理器,我想把

在里面

主要的一部分,但我被告知这是不可接受的。

在类似情况下,人们如何处理他们的 UART?

0 投票
1 回答
1945 浏览

c++ - 如何存储循环缓冲区迭代器的中间值?

我在提升循环缓冲区上使用提升正则表达式,并想“记住”发生匹配的位置,最好的方法是什么?我尝试了下面的代码,但“end”似乎一直存储相同的值!例如,当我尝试从以前的“结束”遍历到最近的“结束”时,它不起作用!

}

0 投票
1 回答
2754 浏览

c - 具有可变大小项目的循环缓冲区实现

我需要在 C 中编写一个共享缓冲区(1R 线程/1W 线程),以将二进制程序输出异步转储到 I/O。在编写简单的共享缓冲区时,我通常使用经典的循环缓冲区实现,但在这种情况下,缓冲区上每个项目的大小是可变的,并且在编译时是未知的。我想知道具有可变大小项目的循环缓冲区的可能实现是什么。

谢谢。

0 投票
2 回答
4520 浏览

c++ - Boost Circular Buffer,如何让它在填充时调用一些函数?

我喜欢Boost Templated Circular Buffer Container,但是当它被填充 100% 时如何获得?

那么如何监听此类事件,boost::circular_buffer例如 cout 所有缓冲区内容?