如何判断 Boost 循环缓冲区的当前'write position'，以便能够访问以前存储的值

How to tell the current 'write position' of a Boost Circular Buffer to enable accessing a previously stored value

本文关键字：何判断 position 存储 访问 write 缓冲区 循环缓冲 循环 判断 Boost      更新时间：2023-10-16

我想访问Boost Circular Buffer中的一个值，例如，"过去"的5个位置。所以，想象一下，我现在正在为以前的整数流写一个值"7"：

3、5、6、9、2、8、6

因此，我现在有：

7、3、5、6、9、2、8、6

我想要"2"，因为这是过去的5个位置。我该怎么做？

换句话说，当前的"写入索引"是什么？

我想我可能需要使用boost::circular_buffer<double>::const_iterator，但我不确定。

我不确定我是否理解正确，但你对模索引的担忧对我来说似乎过于焦虑了。如果你问我，循环缓冲区抽象的全部目的是向调用方隐藏索引算法。

如果Boost让这个实现细节泄露出去，我会对库的设计感到非常失望

这里有一个简单的演示，似乎就是你想要的：

在Coliru上直播 

#include <iostream>
#include <boost/circular_buffer.hpp>
int main() {
    boost::circular_buffer<int> cb(10); // [tag:cb-so-fixedsize] obviously
    for (int msg : { 3, 5, 6, 9, 2, 8, 6, 7 }) {
        cb.push_back(msg);
    }
    // should be 2
    std::cout << "t0-5: " << cb[4] << "n";
    std::cout << "t0-5: " << *std::next(cb.begin(), 4) << "n";
    // should be 9
    std::cout << "t0-5: " << cb[3] << "n";
    std::cout << "t0-5: " << *std::next(cb.begin(), 3) << "n";
    while (!cb.empty()) {
        std::cout << cb.front() << " ";
        cb.pop_front();
    }
}

打印

t0-5: 2
t0-5: 2
t0-5: 9
t0-5: 9
3 5 6 9 2 8 6 7

我很清楚"circular"这个名称隐含了实现细节，但是嘿。标准库中的许多数据结构和类似的数据结构都有一些令人困惑的名称

我认为唯一可行的答案是您自己跟踪索引。根据Boost文档，容器似乎有一个固定的分配大小，其工作方式类似于堆栈。

与其他容器一样，元素本质上不跟踪其密钥。因此，您可以从外部跟踪任何属性，如位置或关键点。您似乎只有常见的类似std::vector的函数可用：size()、capacity()、at()、operator[]等等，包括迭代器函数。

我想你能做的最好的事情就是找到一些跟踪"键"或索引号的方法。由于循环缓冲区只是在"溢出"时循环并重写第一个数组，所以也许您可以使用模函数自己保留一个计数。

相关文章：