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 | 2351 (1585) | krneki0001 |
| » | [C++] Iskalno drevo implementacijaOddelek: Programiranje | 2505 (2063) | eXoo |
| » | [C++] Naloga seznamOddelek: Programiranje | 3579 (2854) | Matic1911 |
| » | [Algoritem] Kako do najkrajše poti na med točkamiOddelek: Programiranje | 3609 (3197) | Spura |
| » | C++ kopirni konstruktorOddelek: Programiranje | 3625 (3356) | noraguta |