How to sort std list?

Like so:


EDIT: Or you could make your own RECT structure, and add an operator< to it, then call std::sort(lstRectList.begin(),lstRectList.end());

use list::sort with a functor

You should be able to do this with list.sort(op), for a predicate op.



Jim.

Edit : yup, thought I'd been slow...

Wow. You have to be fast to be first in these forums!

bool MyListSorter( RECT & a, RECT & b ){    return a.left < b.left;}    ...    lstRectList myList;    myList.sort( MyListSorter );    ... 

or

class MyListSorter{public:    bool operator()( RECT & a, RECT & b )    {        return a.left < b.left;    }};    ...    lstRectList myList;    myList.sort( MyListSorter() );    ... 

Thanks, I'll try one of these methods.

I have a struct like this:


And my list is like this:


How would I sort this list?
I tried using the below method, but I can't figure it out:

vector is usually better.

ace

just literally copy/past EvilSteve's response and fillout the comparitor differently if you want. you have several things wrong i believe: your comparison function is defined wrong, it's defined _after_ you use it, and it's passed w/ () to the std::sort function. just copy/paste/edit.

-me

Quote:

Original post by ace_lovegrove vector is usually better.

std::vector is *far* slower for insertion, except for at the end. It's better for some things (random access, O(1) lookup), but worse for others. I wouldn't say that vector is "usually better" by any means.

Quote:

just literally copy/past EvilSteve's response and fillout the comparitor differently if you want.

My comment on that would be that EvilSteve used an algorithm; it is generally preferable to use a member function (where available) over an algorithm; hence the examples by petewood, johnbolton and myself.

Quote:

I tried using the below method, but I can't figure it out:

If the advice of making sure that the function declaration is prior to the use of it in an algorithm doesn't work, make sure you post the error message as well - otherwise it's hard to know what's going on.

Oh yeah - and this:

m_lstRECTS.sort( SortList() );

should be this:

m_lstRECTS.sort( SortList );

Note the removal of some brackets.

Jim.

Quote:

Original post by Anonymous Poster Quote: Original post by Evil Steve EDIT: Or you could make your own RECT structure, and add an operatorstd::sort(lstRectList.begin(),lstRectList.end()); std::sort does NOT work on std::list::iterator's because they're not random access.

D'oh, you're right. I didn't know that...