Discussion :

[elekis]

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

j'ai une list declarer comme cela

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
 void sort( BinPred p );

mais je ne comprend pas comment l'utiliser.

pour exemple. voici une classe task

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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++

[Laurent Gomila]

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

[elekis]

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++

[Laurent Gomila]

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.

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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());

[elekis]

merci , tout fonctionne impecablement.

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

merci


a+++