Question

priority_queue的问题

我现在想把priority_queue<int>iQ;的内容移到一个vector中处理,但是不想通过iQ.top(),iQ.pop这样的方法 因为比较的耗时，能否有更好的方法在容器间直接复制了

Answer 1

C++ Priority Queues(优先队列)
C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。
empty() 如果优先队列为空，则返回真
pop() 删除第一个元素
push() 加入一个元素
size() 返回优先队列中拥有的元素的个数
top() 返回优先队列中有最高优先级的元素
...对不起，我看了下priority_queue的方法...还真的没有什么能简化的，他没begin也没end，只能pop出，然后一个一个的push_back，所以..认了吧

Answer 2

你可以把priority_queue换成set啊，然后set是可以复制给vector的，使用的是copy()函数 有这个东西可以用的。