Forum » Programiranje » priority_queue
priority_queue

mcrastur ::
Poskušam naredit isklano strategijo Razveji in omeji
Imam strukturo pot
... to je še primerjalna metoda, ki jo razumem kot metodo s katero bom lahko uporabil bistvo priority_queue glede na dolzino, ki jo je ta pod dosegle ( z vstavljenimi vozlisci )
Problem imam, da ne znam sploh ustavljati v queue.
pot p1;
p1.vozlisca.push_back(1);
p1.dolzina = 15;
p1.vozlisce.push_back(2);
p1.dolzina += 4;
priority_queue"pot"Q;
Q.push(p1);
Tako ravno ne gre
Kako bi moral ?
Hvala
Imam strukturo pot
struct pot {
vector "int" vozlisca;
int dolzina;
};
... to je še primerjalna metoda, ki jo razumem kot metodo s katero bom lahko uporabil bistvo priority_queue glede na dolzino, ki jo je ta pod dosegle ( z vstavljenimi vozlisci )
class mycomparison
{
public:
bool operator() (const pot& lhs, const pot&rhs) const
{
return (lhs.dolzina > rhs.dolzina);
}
};
Problem imam, da ne znam sploh ustavljati v queue.
pot p1;
p1.vozlisca.push_back(1);
p1.dolzina = 15;
p1.vozlisce.push_back(2);
p1.dolzina += 4;
priority_queue"pot"Q;
Q.push(p1);
Tako ravno ne gre

Kako bi moral ?
Hvala
- spremenilo: mcrastur ()
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | DIJKSTROV_ALGORITEMOddelek: Programiranje | 2246 (1480) | krneki0001 |
» | [C++] Iskalno drevo implementacijaOddelek: Programiranje | 2378 (1936) | eXoo |
» | [C++] Naloga seznamOddelek: Programiranje | 3365 (2640) | Matic1911 |
» | [Algoritem] Kako do najkrajše poti na med točkamiOddelek: Programiranje | 3340 (2928) | Spura |
» | C++ kopirni konstruktorOddelek: Programiranje | 3465 (3196) | noraguta |