更改优先级队列元素是否会导致重置队列？

Question

我有一个priority_queue，我想修改它的一些内容（优先级值），那么这个队列会被使用吗？

这取决于它是使用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

Answer 1

priority_queue复制推入其中的值。您在结尾处的分配对优先级队列的顺序和存储在队列中的值没有任何影响。