Discussion :

[yuukuari]

Salut, j'ai un problème avec la méthode sort d'une std::list pour les entiers.
Je m'explique:
J'ai un tableau qui récapitule les infos (Nom, Forme, Température, ..) d'une liste de composants électriques (cables, fusibles, etc...). Lorsque je clique sur une colonne, je voudrais que les éléments de mon tableau s'ordonnent en fonction de la colonne cliquée (un peu à la façon de l'explorateur windows par exemple).
Pour faire cela, je récupère d'abord tous les composants électriques (de type CElectricalElement*) dans une std::list. Ces objets étant assez lourds et pour pouvoir les ordonner plus facilement, j'ai recréé une classe spécialement pour cette opération:

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
class TabAdapter {
        public:
            TabAdapter() {ptr = 0;}
            TabAdapter(CElectricalElement * p, wxString& selected_column_name, bool display_from_lowest_to_biggest) {
               ptr = p; 
               mSelectedColumnName = selected_column_name; 
               mDisplayFromLowestToBiggest = display_from_lowest_to_biggest;
            }
            CElectricalElement * getPtr() {return ptr;}
            void setPtr(CElectricalElement * p) {ptr = p;}
            //bool operator < (TabAdapter & other) {return (this->getPtr()->getName() < other.getPtr()->getName());}
            bool operator < (TabAdapter & other);
        private:
            CElectricalElement * ptr;
            wxString mSelectedColumnName;
            bool mDisplayFromLowestToBiggest;
    };

L'objet TabAdapter est donc (presque) juste un CElectricalElement avec l'opérateur < redéfini. On rempli une nouvelle liste avec ces TabAdapter.

Lorsqu'on appelle la méthode sort() de cette nouvelle liste, il sort une liste classée en fonction de ma fonction bool operator < (TabAdapter & other);
Jusqu'ici tout va bien, j'ai déjà réussi à classer ma liste en fonction du nom ou du type de composant. Seulement dès que je compare le numéro des composants (un double), le programme compile mais crash.

La méthode redéfinissant l'opérateur < est comme ceci:

Code :

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

1
2
3
4
5
6
7
8
9
   bool TabAdapter::operator < (TabAdapter & other) {
      if (mSelectedColumnName == wxT("Name"))
         if (mDisplayFromLowestToBiggest == true) return (this->getPtr()->getName() < other.getPtr()->getName());
         else return (other.getPtr()->getName() < this->getPtr()->getName());
 
      else if (mSelectedColumnName == wxT("Length"))
         if (mDisplayFromLowestToBiggest == true) return (this->getPtr()->getLength() < other.getPtr()->getLength());
         else return (other.getPtr()->getLength() < this->getPtr()->getLength());
}

mSelectedColumnName : nom de la colonne cliquée
mDisplayFromLowestToBiggest : sens d'ordonnancement

Je ne comprend pas pourquoi il n'arrive pas à comparer ces fouttus doubles :/ j'ai aussi essayé de les passer en string mais ça ne marche toujours pas..
J'aimerais éviter de devoir rechanger toute ma structure mais si c'est la seule solution alors tant pis :'(

Merci

[Médinoc]

Pour une comparaison non-égale, un simple '<' devrait suffire pour les double...
PS: Ton code manque de const. Typiquement, l'opérateur < devrait prendre une référence const en paramètre et être lui-même déclaré const...

[yuukuari]

Je viens de m'apercevoir d'un truc, TabAdapter contient tous les composants électriques. Le problème c'est que mon tableau a plusieurs onglets (un pour les cables, un pour les fusibles, etc..).

Si je suis dans l'onglet "cables" et que je décide d'ordonner par rapport à l'attribut "Longueur", alors dans mon algorithme il va reclasser tous les éléments de ma liste en appelant sur chacun la méthode "GetLength()" indépendamment de son type..

Jvais essayer de créer une liste différente pour chaque type de composant que je veux manipuler, ça règlera surement le problème.. Si c'est le cas alors désolé mon problème venait de la conception
Je me disais bien que c'était bizarre de pas pouvoir classer par doubles ..

[Médinoc]

Il faudrait plutôt que tu classes selon un foncteur différent à chaque fois, plutôt que de redéfinir l'opérateur '<'.
En utilisant la fonction std::stable_sort() sur ta liste, tu pourras trier tes éléments selon le nouvel ordre, sans chambouler l'ordre résultant des critères précédents.

[loufoque]

Ce qu'il te faut c'est plutôt un multi index, apparemment.

[yuukuari]

Finalement ça marche en utilisant une liste différente à chaque fois

Je ne connais pas "std::stable_sort()", cela permet de faire plusieurs classements différents à l'intérieur d'une liste ? par exemple:
Une liste contient 30 éléments avec: 10 éléments du type 1, 10 éléments du type 2 et 10 du type 3. Je pourrais classer les éléments de chaque type suivant une règle qui leur est propre ? Si c'est le cas alors oui j'aurais très bien pu utiliser ça !

Et par multi index, tu veux dire quoi par là ?

Yuukuari