trier une list

bonjour,
voila, j'ai un probleme de tri de list.

j'ai une list declarer comme cela

Code:

---

std::list<Task*> m_task_manager;

---

cad ave cdes pointer.

si je fais list.tri. il me trie ca sur les pointeurs, or ce n'est pas ce que je veux, je dois trier ca sur plusieurs choses au cours du temps.

j'ai vu sur
http://www.cppreference.com/cpplist/sort.html

qu'il ya moyen d'overrighter mais je ne comprend pas comment l'utiliser

Code:

---

1 2	void sort( BinPred p );

---

mais je ne comprend pas comment l'utiliser.

pour exemple. voici une classe task

Code:

---

1 2 3 4 5 6

class Task{ public : int a, int b, }

---

a un certain moment, je dois la trier sur a, et a un autre, je dois la trier par rapport à b



merci


a++

:faq:

http://c.developpez.com/faq/cpp/?pag...TL_custom_sort

mais en fait, ici, (et sur plusieurs autre site)
http://www.msoe.edu/eecs/ce/courseinfo/stl/sort.htm

il disent que sort de algo ne fonctionne pas sur les list.

et le fait que cela soit des pointeurs d'objet (et non des objet eux meme) ne changerais il pas la donne??

grand merci

a++

Citation:

---

il disent que sort de algo ne fonctionne pas sur les list

---

Effectivement il faut utiliser la fonction membre std::list::sort, comme tu semblais l'avoir vu dans ton premier post.

Citation:

---

et le fait que cela soit des pointeurs d'objet (et non des objet eux meme) ne changerais il pas la donne??

---

C'est pour cela que tu dois utiliser un foncteur, comme indiqué dans la FAQ.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

struct TriParA { bool operator ()(const Task* a, const Task* b) const { return a->a < b->a; } };   struct TriParB { bool operator ()(const Task* a, const Task* b) const { return a->b < b->b; } };   std::list<Task*> m_task_manager;   // Trier selon le membre "a" : m_task_manager.sort(TriParA());   // Trier selon le membre "b" : m_task_manager.sort(TriParB());

---

merci , tout fonctionne impecablement.

Par contre, je viens de relire mon premier post, --> go to bed().

merci


a+++