求救：c++ priority queue give wrong order

就是最基本的使用，如下。但是排出来的，只有top的那个值是对的，别的顺序都是错的。怎么会这样？感觉不可能。撞鬼了？我用的visual studio 2017 community. 万分感谢！

vector nums = { 1, 8, 5, 6, 3, 4, 0, 9, 7, 2 };  std::priority_queue q;
for (int n : nums) {
    q.push(n);

}

楼主是不是对pq有什么误解，pq就是堆，堆只保证父节点一定比所有子节点大或者一定比所有子节点小，不保证有序。你pop出来的时候实际上内部是要经过logn的操作，而不是你想象的只用取出第一个值就行了
比如对于一个小顶堆：1，5，3，8，6。它是一个合法的小顶堆，但是它就不是有序的

如果你需要一个container，能能够实时排序，并且你能“透明”地看到内部的元素排序顺序，请用C++的set。

我明白了，一个一个pop出来的时候是对的。所以只看最上面的那个就对了。谢谢！

........................................................................