stupid priority_queue

[mistersteve]

Alright guys, so I'm writting in c++ and I have an instance of the priority_queue class which i am filling with instances of this structure:

struct app
    {
        int idTag;
        int date, hours, mins;
        string appmonth, fname, lname, ampm;
    };
 

I know the priority_queue automatically sorts its contents and pops them from larger to smaller, but with my structure intances it is just poping them in the order that i enter them, and not sorting them at all (i guess because there is no way for it to tell one structure instance greater than another). So what I want to do is tell my priority_queue to look at at the "int idTag" variable and sort itself according to that. is there any kind of overloading or something i can do to make it do that?? thanks in advance for you help, everyone.

[JosAH]

Alright guys, so I'm writting in c++ and I have an instance of the priority_queue class which i am filling with instances of this structure:

struct app
    {
        int idTag;
        int date, hours, mins;
        string appmonth, fname, lname, ampm;
    };
 

I know the priority_queue automatically sorts its contents and pops them from larger to smaller, but with my structure intances it is just poping them in the order that i enter them, and not sorting them at all (i guess because there is no way for it to tell one structure instance greater than another). So what I want to do is tell my priority_queue to look at at the "int idTag" variable and sort itself according to that. is there any kind of overloading or something i can do to make it do that?? thanks in advance for you help, everyone.

As I told you already in your other thread: define an overloaded operator<
either as a member or as an ordinary function (all struct members are public
so there's no need for a friend declaration).

bool operator<(const struct app& a, const struct app& b) {
   return a.idTag < b.idTag;
}

The struct value with the highest idTag value is considerd the one with the
highest priority. As always: RTFM.

kind regards,

Jos