为什么某些 STL 容器（堆栈、队列、优先级队列）不支持迭代器？答案

【问题标题】：Why there is no supported iterators for some STL containers (Stack, Queue, Priority Queue)?为什么某些 STL 容器（堆栈、队列、优先级队列）不支持迭代器？
【发布时间】：2020-09-16 05:52:35
【问题描述】：

在所有类型的迭代器中，为什么不支持 stack、queue 和 priority_queue STL 容器的模式？

#include <iostream>
#include <stack>
#include <algorithm>

int main(){

    std::stack<int> values;
    std::stack<int> valuesCopy;

    values.push(98);
    values.push(11);
    values.push(14);
    values.push(17);
    values.push(20);

    std::for_each( /* How can i manage this in a alternative way */,
                      [&](int value) mutable throw() -> void{ /* Process */ ;} );

    std::copy(/* Same for this */,std::back_inserter(valuesCopy));

    return 0;
}

【问题讨论】：

支持的模式是什么意思？
@rekkalmd 这是因为这些数据结构只能访问顶部元素。
阅读What are Containers/Adapters 和std::vector vs std::stack。而且，您始终可以改用std::vector。
只有能够访问顶部元素才能使堆栈成为堆栈。

标签： c++ stl iterator

【解决方案1】：

这三个不是经典的容器，而是container adaptors。他们不需要支持迭代。摘自《C++ 编程语言》一书：

容器适配器提供对底层的特殊访问容器。

他们是：

旨在仅通过其专用接口使用。特别是，STL 容器适配器不提供对其底层容器的直接访问。它们不提供迭代器或下标。

【讨论】：