我有一个stl优先级队列的问题。我希望有优先级队列在增加的顺序,这是递减的默认值。有任何方法在优先级队列这样做。
I have a problem with stl priority queue.I want to have the priority queue in the increasing order,which is decreasing by default.Is there any way to do this in priority queue.
构建stl优先级队列的复杂性是什么。如果我在数组中使用快速排序,需要O(nlgn),它的复杂性类似于使用优先队列
And what is the complexity of building stl priority queue.If i use quick sort in an array which takes O(nlgn) is its complexity is similar to using priority queue???
Plz有人ans.Advanced thanx。
Plz someone ans.Advanced thanx.
推荐答案使用不同的比较器作为 std :: priority_queue 。
Use a different comparator as the 3rd template argument of std::priority_queue.
priority_queue是一个容器适配器,适用于您定义的任何序列。插入的性能等于 std :: push_heap 操作,并取对数时间。因此,在完成所有插入之后排序的复杂性不相等。如果你插入一个固定的数量,并在队列后工作向量和单个排序可能会更有效率。
priority_queue is a container adaptor that works on any sequence you define. The performance of insertion is equal to the std::push_heap operation and takes logarithmic time. So the complexity to sorting after all insertions are done isn't equal. If you insert a fixed amount and work the queue afterwards a vector and a single sort could be more efficient.
更多推荐
stl优先级队列基于较低的值先
发布评论