为什么std :: queue不实现std :: deque而实现insert（）？

Question

我正在阅读std::queue ，我想知道为什么没有方法可以通过单个操作有效地插入多个元素，而std::deque提供了std::deque::insert吗？

Answer 1

插入允许插入到结构的任意位置。

std::queue是FIFO结构的抽象接口。 您只能在最后添加内容。 底层结构不一定具有插入任意位置的有效方法（例如，考虑std::vector ）。 因此std::queue没有通用的插入成员函数。

由于常规插入函数需要迭代器位置参数，因此为方便起见提供了多次插入，因此您不必跟踪下一个迭代器位置。 不需要回推，因为不需要迭代器跟踪并且微不足道的循环就足够了。

Answer 2

std::queue是一个适配器， 旨在限制于推/弹出接口。 即使std::vector是基础实现，它也不会公开insert 。

没有特殊的性能原因，仅是一种设计方法：如果您觉得容器是一个队列，那么就不必公开不需要的接口。