c++ - Priority_queue 的基于范围的 for 循环

Question

像这样定义我的priority_queue，

priority_queue<int> parts(start, start+N, less<int>());

以下代码无法编译

for(int t : parts){
    ...
}

这让我产生疑问:

在 C++11 中，是否允许基于范围的 for 循环 std::priority_queue？

一般来说，哪些结构允许使用基于范围的 for 循环进行迭代？

我知道我可以做几乎同样的事情:

while(!parts.empty()){
    cout << "Next element: " << parts.top() << endl;
    parts.pop();
}

是否可以遍历队列？

Answer 1

不，std::priority_queue 不支持基于范围的 for 循环。

基于范围的 for 循环适用于数组以及具有 begin() 和 end() 成员函数的类。这包括 C++ 标准库中的所有容器以及 std::string(及其 basic_string 表兄弟)，但不包括堆栈、队列或优先级队列是容器适配器并且不公开迭代器。