¿El cambio de un elemento de la cola de prioridad da como resultado la ordenación de la cola?
Tengo una prioridad_cinta, y quiero modificar algunos de sus contenidos (el valor de prioridad), ¿se volverá a ordenar la cola?
Depende de si recurre a push / pop (más probable, porque simplemente necesita "insertar", no recurra en su totalidad), o al acceder a top o pop.
Tengo muchas ganas de cambiar algunos elementos en la cola. Algo como eso:
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