队列的限制大小 在 C++

Question

我注意到类似问题的线索： Limit size of Queue在.NET 中？这正是我想做的，但我使用的不是 .net，而是 GNU C++。 我没有引用 GNU C++ 中的基类，因此像 super.***() 这样的 java 或像 base.***() 这样的 .net 将不起作用。 我一直试图从队列类继承，但结果是徒劳的。

我想做的事： 指定队列的大小，队列满时自动出队。 具体来说：如果我的队列的最大大小是2，当我推送第3个项目时，第1个项目将在推送新项目之前自动弹出。

如何实现这样的队列呢？

谢谢。

Answer 1

创建一个封装队列的新类，并在新类中强制执行大小限制。

Answer 2

我知道你说的是“自动”，但是，为了简单起见：将 Enqueue() 封装在本地函数中（不，不是干净的 OO，但它可以工作）：

Queue<T> myQueue = new Queue<T>();

void addToMyQueue(T param)
{
   myQueue.Enqueue(param); //or push(param)
   if (myQueue.Count > LIMIT)
      myQueue.Dequeue(); //or pop()
}

void main()
{
   addToMyQueue(param);
}

Answer 3

听起来 boost::circuclar_buffer 做了什么您正在寻找：

写入已满的缓冲区

有几种应对方法
与数据源的情况
产生的数据超出了可容纳的范围
固定大小的缓冲区：

1. 通知数据源等待
   缓冲区中有空间（例如
   抛出溢出异常）。
2. 如果最旧的数据是最多的
   重要的是，忽略来自
   源，直到有空间
   再次缓冲。
3. 如果最新数据最重要，请覆盖
   最旧的数据。
4. 让制作人成为
   负责检查尺寸
   写入之前的缓冲区。

很明显，
circular_buffer 实现了第三个
选项。 但可能不太明显
不实施任何其他选项 -
尤其是前两个。 一个可以得到
印象是
circular_buffer 应该实现
前三个选项并提供
其中的选择机制。 这
印象是错误的。 这
circular_buffer 的设计和
优化为圆形（这意味着
覆盖最旧的数据时
满的）。 如果有这样的控制机制
已启用，它只会
使事情和使用变得复杂
circular_buffer 的值是
可能不那么简单。

Answer 4

假设 Queue 您的意思是 std::queue：队列只是在编译时传递的某些底层容器的适配器。 您可以使用已经可以实现您想要的功能的容器。 如果您能找到一个支持 std::queue 所需操作的循环缓冲区，那么最合适的似乎是循环缓冲区（我认为这是 push_back()，pop_front() 和 size()，但我还没有检查）。