我有一个priority_queue,我想修改其中的一些内容(优先级值),那这个queue会被resort吗?
这取决于它是否依赖于 push/pop(更有可能,因为你只需要“插入”,而不是整体),或者访问 top 或 pop 时。
我真的很想改变队列中的一些元素。类似的东西:
priority_queue<int> q;
int a=2,b=3,c=5;
int *ca=&a, *cb=&b, cc=&c;
q.push(a);
q.push(b);
q.push(c); //q is now {2,3,5}
*ca=4;
//what happens to q?
// 1) {3,4,5}
// 2) {4,2,5}
// 3) crash
最佳答案
priority_queue
复制您插入其中的值。您最后的分配对优先级队列的顺序以及存储在其中的值的影响为零。
关于c++ - 更改优先级队列元素是否会导致重新排序队列?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14016189/