![]() |
![]() |
| Paypal | FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
|||||||
| Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Buscar | Temas de Hoy | Marcar Foros Como Leídos |
![]() |
|
|
Herramientas | Buscar en Tema | Desplegado |
|
|
|
#1
|
||||
|
||||
|
He encontrado este ejemplo y creo que está bastante descriptivo, pero todavía hay algo que no entiendo, y es ¿cómo sabe la cola que tiene que ordenar por el parámetro "distance", si en ningún lugar veo la especificación de eso?
El ejemplo es el siguiente: Código:
#include <string>
class Destination {
unsigned int distance; string destination;
friend ostream& operator<<(ostream &, const Destination &) ;
public:
Destination (const string dt, unsigned int ds)
: distance(ds), destination(dt) {}
bool operator< (const Destination & right) const {
return distance < right.distance;
}
};
ostream & operator << (ostream& os, const Destination & p) {
return os << p.destination << " " << p.distance ;
}
int main() {
// keep a priority queue of distances to cities
priority_queue < Destination > que;
que.push(Destination("halifax", 0));
que.push(Destination("truro", 100));
que.push(Destination("moncton", 230));
while (! que.empty() ) { // remove top entry from queue
cout << que.top() << endl;
que.pop();
}
}
/* output
moncton 230
truro 100
halifax 0
*/
Oracle
__________________
El único hombre que no se equivoca es el que nunca hace nada. |
|
#2
|
||||
|
||||
|
Ya lo solucione, la cosa esta en la sobrecarga del operador <
Código:
bool operator< (const Destination & right) const {
return distance < right.distance;
}
__________________
El único hombre que no se equivoca es el que nunca hace nada. |
![]() |
| Herramientas | Buscar en Tema |
| Desplegado | |
|
|
Temas Similares
|
||||
| Tema | Autor | Foro | Respuestas | Último mensaje |
| Forzar impresión de la cola del administrador | Casimiro Noteví | Impresión | 3 | 05-03-2010 20:13:19 |
| Cancelar cola impresion en red | jmbarrio | Impresión | 0 | 21-12-2006 17:04:22 |
| control de la cola de impresión | jun2008 | Impresión | 0 | 10-04-2006 23:39:31 |
| Como dar Prioridad de Procesamiento a una Aplicación???? | AGAG4 | Varios | 3 | 19-05-2005 18:15:31 |
| La cola de la novia.... | marcoszorrilla | Humor | 6 | 23-05-2004 18:30:13 |
|