Imprimă pagina - Coada de prioritati

Buna ziua tuturor

Am nevoie de putin ajutor:

Daca am o coada cu prioritati definita asa:

Cod:

struct nod
{int x, y, c ;} ;
priority_queue<nod> Q;

Eu as dori ca in coada sa tin elementele asa incat sa extrag elementul minim dupa campul c. Cum fac asta?

Multumesc si spor tuturor!

Citat din mesajul lui: Parfene Narcis din Martie 25, 2010, 12:31:02

Buna ziua tuturor

Am nevoie de putin ajutor:

Daca am o coada cu prioritati definita asa:

Cod:

struct nod
{int x, y, c ;} ;
priority_queue<nod> Q;

Eu as dori ca in coada sa tin elementele asa incat sa extrag elementul minim dupa campul c. Cum fac asta?

Multumesc si spor tuturor!

Cod:

struct nod
{int x, y, c ;} ;

struct cmp
{ 
    bool operator()(const nod &a, const nod &b) const
    {
        return a.c > b.c;
    }
};

priority_queue<nod, vector <nod>, cmp> Q;

infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Parfene Narcis din Martie 25, 2010, 12:31:02