probleme avec list sort.

Version imprimable

12/04/2008, 22h27
watiero

probleme avec list sort.
Bonjour, je tente de définir une fonction comparaison pour pouvoir ensuite l'utiliser comme ceci: maListe.sort(comparaison).

Voici le code:
Code:

1 2 3 4 5 6 7 8 9 bool Liste :: comparerLiaisons(Liaison premiere , Liaison deuxieme) { //Mon code } void Liste:: trierListeLiaisons() { l_liaisons.sort(comparerLiaisons); }
Lorsque j'effectue mon code j'obtiens le message d'erreur suivant:

Citation:

no matching function for call to `std::list<Liaison, std::allocator<Liaison> >::sort(<unknown type>)'

candidates are: void std::list<_Tp, _Alloc>::sort() [with _Tp = Liaison, _Alloc = std::allocator<Liaison>]...

Qqun peut m'aider?

Salut,

Tu ne peux pas utiliser une méthode comme prédicat de cette manière, le plus simple est de passer par une fonction libre :
Code:

1 2 3 4 5 6 7 8 9 10 11 namespace { bool comparerLiaisons(const Liaison& premiere , const Liaison& deuxieme) { //Mon code } } void Liste:: trierListeLiaisons() { l_liaisons.sort(&comparerLiaisons); }
MAT.

Alors cela ne semble pas vraiment fonctionner, il y a quelque chose que je ne comprends pas, je vais afficher les deux méthodes au complet...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
 
bool Liste :: comparerLiaisons(const Liaison& premiere ,const Liaison& deuxieme)
{
    int i = 0;
    if(premiere.getJour() < deuxieme.getJour())
    {
        return true;
    }
    else if(premiere.getJour() > deuxieme.getJour())
    {
        return false;
    }
    else if(premiere.getDepart() == deuxieme.getDepart())
    {
        while( (i < (premiere.getDest()).length()) && (i < (deuxieme.getDest()).length()) )
        {
            if(tolower((premiere.getDest())[i]) < tolower((deuxieme.getDest())[i]))
            {
                return true;
            }
            else if(tolower((premiere.getDest())[i]) > tolower((deuxieme.getDest())[i]))
            {
                return false;
            }
            i++;
        }
        if((premiere.getDest()).length() > (deuxieme.getDest()).length())
        {
            return false;
        }
        else
        {
            return true;
        }
    }
    else
    {
        while( (i < (premiere.getDepart()).length()) && (i < (deuxieme.getDepart()).length()) )
        {
            if(tolower((premiere.getDepart())[i]) < tolower((deuxieme.getDepart())[i]))
            {
                return true;
            }
            else if(tolower((premiere.getDepart())[i]) > tolower((deuxieme.getDepart())[i]))
            {
                return false;
            }
            i++;
        }
        if((premiere.getDepart()).length() > (deuxieme.getDepart()).length())
        {
            return false;
        }
        else
        {
            return true;
        }
    }
}
void Liste:: trierListeLiaisons()
{
    l_liaisons.sort(&comparerLiaisons);
}

et voici mon message d'erreur...

Citation:

liste.cpp: In member function `void Liste::trierListeLiaisons()':
liste.cpp:138: error: ISO C++ forbids taking the address of an unqualified or parenthesized non-static member function to form a pointer to member function. Say `&Liste::comparerLiaisons'

C:/Program Files/Dev-Cpp/include/c++/3.4.2/bits/list.tcc: In member function `void std::list<_Tp, _Alloc>::merge(std::list<_Tp, _Alloc>&, _StrictWeakOrdering) [with _StrictWeakOrdering = bool (Liste::*)(const Liaison&, const Liaison&), _Tp = Liaison, _Alloc = std::allocator<Liaison>]':

C:/Program Files/Dev-Cpp/include/c++/3.4.2/bits/list.tcc:360: instantiated from `void std::list<_Tp, _Alloc>::sort(_StrictWeakOrdering) [with _StrictWeakOrdering = bool (Liste::*)(const Liaison&, const Liaison&), _Tp = Liaison, _Alloc = std::allocator<Liaison>]'
liste.cpp:138: instantiated from here
C:/Program Files/Dev-Cpp/include/c++/3.4.2/bits/list.tcc:324: error: must use .* or ->* to call pointer-to-member function in `__comp (...)'

13/04/2008, 14h25
Mat007

Il faut que comparerLiaisons soit une fonction libre (dans un namespace anonyme c'est plus propre) et non une méthode.

MAT.

Citation:
Envoyé par watiero
Code:

1 2 3 4 5 6 7 8 9 bool Liste :: comparerLiaisons(Liaison premiere , Liaison deuxieme) { //Mon code } void Liste:: trierListeLiaisons() { l_liaisons.sort(comparerLiaisons); }
Comme comparerLiaisons ne dépend pas d'un objet Liste, tu peux en faire une fonction membre statique.

Désolé mon ignorance... mais je n'ai pas eu à faire ça souvent...
J'imagine que je dois préciser le namespace dans mon fichier.h.
Pour une raison ou une autre il ne le prend pas...:?
Code:

1 2 3 4 5 6 7 8 9 10 11 //Permet de retirer une liaison void retirerLiaison(Liaison liaison); //Affiche les liaisons sur le terminal void listerLiaisons(); namespace { //Comparer deux liaisons bool comparerLiaisons(const Liaison& premiere ,const Liaison& deuxieme); } void trierListeLiaisons();

13/04/2008, 15h38
watiero

D'accord j'ai compris... :oops: Merci beaucoup!!

Soit tu utilises une fonction, avec dans le .h :

Code:

1
2
3
4
5
6
   //Permet de retirer une liaison
    void retirerLiaison(Liaison liaison);
    //Affiche les liaisons sur le terminal
    void listerLiaisons();
 
    void trierListeLiaisons();

Et dans le .cpp :

Code:

1
2
3
4
5
6
7
8
9
10
11
namespace
{
  bool comparerLiaisons(const Liaison& premiere , const Liaison& deuxieme)
  {
     //Mon code
  }
}
void Liste:: trierListeLiaisons()
{
    l_liaisons.sort(&comparerLiaisons);
}

Soit tu utilises une méthode statique (comme suggère jeremya), avec dans le .h :

Code:

1
2
3
4
5
6
7
8
   //Permet de retirer une liaison
    void retirerLiaison(Liaison liaison);
    //Affiche les liaisons sur le terminal
    void listerLiaisons();
 
    //Comparer deux liaisons
    static bool comparerLiaisons(const Liaison& premiere ,const Liaison& deuxieme);
    void trierListeLiaisons();

Et dans le .cpp :

Code:

1
2
3
4
5
6
7
8
bool Liste :: comparerLiaisons(Liaison premiere , Liaison deuxieme)
{
   //Mon code
}
void Liste:: trierListeLiaisons()
{
    l_liaisons.sort(&Liste::comparerLiaisons);
}

Personnellement j'évite d'encombrer les .h et j'utilise systématiquement dans fonctions locales dès que je peux, mais l'autre solution est aussi valide.

MAT.