Forum » Programiranje » priority_queue
priority_queue
![](https://static.slo-tech.com/stili/avatar_gray.gif)
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![:)](https://static.slo-tech.com/smeski/icon_smile.gif)
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
![:)](https://static.slo-tech.com/smeski/icon_smile.gif)
Kako bi moral ?
Hvala
- spremenilo: mcrastur ()
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | DIJKSTROV_ALGORITEMOddelek: Programiranje | 2237 (1471) | krneki0001 |
» | [C++] Iskalno drevo implementacijaOddelek: Programiranje | 2334 (1892) | eXoo |
» | [C++] Naloga seznamOddelek: Programiranje | 3334 (2609) | Matic1911 |
» | [Algoritem] Kako do najkrajše poti na med točkamiOddelek: Programiranje | 3321 (2909) | Spura |
» | C++ kopirni konstruktorOddelek: Programiranje | 3448 (3179) | noraguta |