Trabajo con cola con prioridad

[oracle]

Saludos estimada comunidad:

Mi problema es el siguiente:
Estoy haciendo un pequeño programa en C++ (Builder 6) y necesito utilizar colas con prioridad, pero quisiera hacerlo sin tener que implementar una. He buscado en la ayuda del Builder y hay una clase para resolver estos problemas, pero la cosa está en que no sé qué parámetros ni como pasárselos para que tome la prioridad....la clase es esta:

priority_queue<_Tp,_Sequence,_Compare>

_Tp claramente es el dato que se desea almacenar, pero los otros dos ni modo que entienda para que son....

Saludos y mil gracias de antemano.....

Oracle

[wako13]

En la ayuda del Builder 6 encontré lo siguiente:

Example

//
// p_queue.cpp
//
#include <queue>
#include <deque>
#include <vector>
#include <string>
#include <iostream>
using namespace std;
int main(void)
{
// Make a priority queue of int using a vector container
priority_queue<int, vector<int>, less<int> > pq;

// Push a couple of values
pq.push(1);
pq.push(2);
// Pop a couple of values and examine the ends
cout << pq.top() << endl;
pq.pop();
cout << pq.top() << endl;

pq.pop();
// Make a priority queue of strings using
// a deque container
priority_queue<string, deque<string>, less<string> >
pqs;
// Push on a few strings then pop them back off
int i;
for (i = 0; i < 10; i++)
{
pqs.push(string(i+1,'a'));
cout << pqs.top() << endl;
}
for (i = 0; i < 10; i++)
{
cout << pqs.top() << endl;
pqs.pop();
}
// Make a priority queue of strings using a deque

// container, and greater as the compare operation
priority_queue<string,deque<string>, greater<string> >
pgqs;
// Push on a few strings then pop them back off
for (i = 0; i < 10; i++)
{
pgqs.push(string(i+1,'a'));
cout << pgqs.top() << endl;
}
for (i = 0; i < 10; i++)
{
cout << pgqs.top() << endl;
pgqs.pop();
}
return 0;
}

Program Output

2
1
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaaaaaa
aaaaaaaa
aaaaaaaaa
aaaaaaaaaa
aaaaaaaaa
aaaaaaaa
aaaaaaa
aaaaaa
aaaaa
aaaa
aaa
aa
a
a
a
a
a
a
a
a
a
a
a
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaaaaaa
aaaaaaaa
aaaaaaaaa
aaaaaaaaaa

Espero te sirva...

Saludos Cordiales

[oracle]

Bueno, yo efectivamente consulte la ayuda del Builder antes de poner el post, y vi ese ejemplo precisamente, pero la idea que no lo entiendo del todo:

Por ejemplo dejame plantear una pequeña situacion a ver si me ayudas con lo que quiero:

tenemos la definicion de una clase X en algun lugar, y esta tiene por ejmplo un metodo Y() que calcula cierto numero a partir de los atributos de la clase X y lo devuelve como un entero.

Ahora yo quiero almacenar objetos de tipo X en una cola con prioridad ordenada ascendentemento por lo valores que devuelve el metodo Y(), entonces es ahi donde no se como delcrar la Cola, o sea me quedaria algo mas o menos asi, pero que pongo en el segundo y tercer argumento de la declaracion?????

priority_queue<X,???,???>

Saludos y espero me haya explicado mejor.........

[oracle]

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:


#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
*/


Saludos

Oracle

[oracle]

Ya lo solucione, la cosa esta en la sobrecarga del operador <


bool operator< (const Destination & right) const {
return distance < right.distance;
}


Saludos