为什么标准 C++ 不可以？ 容器适配器提供了明确的功能吗？

Question

有谁知道为什么 std::queue、std::stack 和 std::priority_queue 不提供 clear() 成员函数？ 我必须伪造这样一个：

std::queue<int> q;
// time passes...
q = std::queue<int>();  // equivalent to clear()

IIRC，clear() 是由所有可以充当底层容器的东西提供的。 有充分的理由不让容器适配器提供它吗？

Answer 1

好吧，我认为这是因为 clear 不被认为是对队列、priority_queue 或堆栈的有效操作（顺便说一句，deque 不是适配器，而是容器）。

使用容器的唯一原因
适配器队列而不是容器
deque 是为了明确你是
仅执行队列操作，以及
没有其他操作。 （来自队列上的 sgi 页面）

因此，在使用队列时，您可以do 是推送/弹出元素； 清除队列可以被视为违反了 FIFO 概念。 因此，如果您需要清除队列，也许它不是真正的队列，您最好使用双端队列。

不过，这种想法有点狭隘，我认为像你这样清理队列是很公平的。

Answer 2

双端队列有clear()。 参见，例如，http://www.cplusplus.com/reference/stl/双端队列/clear.html。

然而，队列却没有。 但为什么你会选择队列而不是双端队列呢？

使用容器的唯一原因
适配器队列而不是容器
deque 是为了明确你是
仅执行队列操作，以及
没有其他操作。

(http://www.sgi.com/tech/stl/queue.html)

所以我猜clear() 不是一个队列操作。

Answer 3

我想说这是因为容器适配器不是容器。

Answer 4

只要您继承自它，您就可以清除队列（以及 std::stack 和priority_queue）。 故意对容器进行保护以允许这样做。

#include <queue>

using namespace std;

class clearable_queue : public queue<int>
{
public:
  void clear()
    {
      // the container 'c' in queues is intentionally left protected
      c.clear();
    }
};   

int main(int argc, char** argv)
{
  clearable_queue a;
  a.clear();
}

Answer 5

我认为这取决于实现 - 直到最近 Microsoft STL 还没有明确几个容器。 （现在确实如此，例如这个快速谷歌结果）

但是，clear()通常只是一个调用擦除(begin(), end())，因此实现您自己的等效项并使用它。

我认为该标准将清除指的是在迭代器范围内进行擦除，因此以上是大多数实现将提供的内容。 （例如 Dinkumware 的）

Answer 6

std::queue、std::deque 和 std::priority_queue 是容器适配器，仅提供少量方法来访问底层容器。

您可以清除底层容器，只要您可以访问它即可。 为此，请创建底层容器以传递给 apadptor 构造函数。 例如：

std::deque< int > d;
std::queue< int > q( d );

... time passes ...

d.clear();

编辑：附加信息

我还应该警告您在这里小心行事，因为调用底层容器上的方法可能会破坏适配器所做的假设。 在这方面，您目前清理队列的方式似乎更可取。