在c++中是否有一种数据结构可以在达到指定的大小阈值时自动退出

Is there a Data Structure in C++ that can automatically deque on reaching a specified size threshold?

本文关键字：退出阈值是否 c++ 数据结构一种更新时间：2023-10-16

我正在寻找一个队列的现有实现，该队列将建立到指定的大小，然后如果排队更多的元素，在插入新元素之前queue最后一个元素，从而保持其大小始终<=指定的大小。

我知道这是很容易实现自己与std::list，但我只是好奇知道是否已经有这样的数据结构存在于c++ ?

在boost库中有一个"circular_buffer"实现。(查看完整文档)。

引用自文档:

circular_buffer是专门为提供固定容量存储而设计的。当它的容量耗尽时，新插入的元素将导致元素被覆盖，或者在缓冲区的开始或结束(取决于使用的插入操作)。