Tri d'une liste de classesRésolu

Question

Bonjour, Je rencontre un problème pour trier une List dont les membres sont des classes. Ces classes contiennent elles-même des classes. L'une de ces classes a entre autres une propriété que je souhaiterais utiliser comme critère de tri. Après pas mal de recherches sur le net, j'ai vu qu'il fallait inclure dans la classe une surcharge de la méthode CompareTo. Mais je ne suis pas arrivé à faire fonctionner le schmilblick. Les exemples fournis ne concernent que des cas (très) simples. Je vais essayer de synthétiser pour faire comprendre le problème. Il y a peut-être quelques erreurs puisque ce code n'a évidemment pas pu être testé. Mais le principe reste entier. public class main { List maliste = new List(); .... maliste.Sort(); // Ça, c'est ce que je voudrais faire, en précisant "ascendant" ou "descendant" } public class niveau1 { string prop11; string prop12; List ma_sous_classe = new List(); // classe incorporée à examiner string prop13; autre_classe mon_autre_classe = new autre_classe(); ... } public class niveau2 { string prop21; int prop22; string mon_critere_de_tri; // C'est ce qu'il faut comparer, en ascendant ou descendant bool prop23; ... } Il faut bien noter qu'il faut trier le premier niveau de la liste en tenant compte du critère situé dans le second niveau. Il n'y a qu'une seule instance de niveau 2 dans chaque niveau 1. Pourquoi faire simple quand on peut faire compliqué, n'est-ce pas ? Mais cette structure est bien adaptée à un autre usage, et il va falloir faire avec. Quelqu'un saurait-il m'indiquer comment procéder ? Merci.

vb95 · Answer

Bonjour 1)List maliste = new List();....maliste.Sort(); // Ça, c'est ce que je voudrais faire, en précisant "ascendant" ou "descendant Là tu tries ta liste dans le sens descendant ( du plus petit au plus grand alpha numériquement parlant ( Alain sera avant Marc ) Pour le trier dans l'autre sens il faut préciser en plus )List maliste = new List();....maliste.Sort(); // descendantmaliste.Reverse(); // ascendant ( on inverse le sens ) 2) si la classe Niveau2 n'a qu'une seule instance pourquoi dans la classe Niveau1 définir Niveau2 come une List public class main{ List maliste = new List(); .... maliste.Sort(); // Ça, c'est ce que je voudrais faire, en précisant "ascendant" ou "descendant" }public class niveau1{ string prop11; string prop12; niveau2 ma_sous_classe = new niveau2(); // classe incorporée à examiner string prop13; autre_classe mon_autre_classe = new autre_classe(); ...}public class niveau2{ string prop21; int prop22; string mon_critere_de_tri; // C'est ce qu'il faut comparer, en ascendant ou descendant bool prop23; ...} La théorie, c'est quand on sait tout et que rien ne fonctionne. La pratique, c'est quand tout fonctionne et que personne ne sait pourquoi.

Whismeril · Answer

Exemple Linq Tes classes réécrites avec des propriétés public class niveau1 { public string prop11 { get; set; } public string prop12 { get; set; } public List ma_sous_classe { get; set; } = new List(); // classe incorporée à examiner public string prop13 { get; set; } } public class niveau2 { public string prop21 { get; set; } public int prop22 { get; set; } public string mon_critere_de_tri { get; set; } // C'est ce qu'il faut comparer, en ascendant ou descendant public bool prop23 { get; set; } } Exemples de tri, à noter que Linq crée une nouvelle collection que je caste en liste. List source = new List(); List triLinq = source.OrderBy(n => n.ma_sous_classe.First().mon_critere_de_tri).ToList(); List triLinqInverse = source.OrderByDescending(n => n.ma_sous_classe.First().mon_critere_de_tri).ToList(); List triLinq2criteres = source.OrderBy(n => n.ma_sous_classe.First().mon_critere_de_tri).ThenByDescending(n1 => n1.ma_sous_classe.First().prop22).ToList();

Whismeril · Answer

Exemples avec IComparable Tes classes dont la première implémente IComparable public class niveau1:IComparable { public string prop11 { get; set; } public string prop12 { get; set; } public List ma_sous_classe { get; set; } = new List(); // classe incorporée à examiner public string prop13 { get; set; } public int CompareTo(object obj)//compareTo retourne 1 ou -1 selon qui est le plus grand, et 0 en cas d'égalité, comme on ne sait jamais quand retourner 1 o =1, le plus simple est d'utilser le CompareTo de notre critère { return ma_sous_classe.First().mon_critere_de_tri.CompareTo(((niveau1)obj).ma_sous_classe.First().mon_critere_de_tri); } } public class niveau2 { public string prop21 { get; set; } public int prop22 { get; set; } public string mon_critere_de_tri { get; set; } // C'est ce qu'il faut comparer, en ascendant ou descendant public bool prop23 { get; set; } } Exemples de tri, à noter cette fois, Sort trie la liste en cours. source.Sort();//tri dans un sens source.Reverse();//inversion de l'ordre de tri

Whismeril · Answer

Autre surcharge de Sort Sort dispose de 4 surcharges, les 3 autres permettent d'utiliser une comparaison personnalisable au travers d'objets Comparison ou IComparer qui sont plus compliqués à écrire que la requête Linq. Je ne vais donc pas te le montrer là. Cependant, il faut retenir que, même avec Linq, il est parfois nécessaire d'implémenter un IComparer

MGD Software · Answer

Merci beaucoup pour ces exemples

En réalité, dans le vrai code, mes classes et propriétés sont bien sûr conformes à ce que tu as redonné, sinon ça ne fonctionnerait pas. J'ai juste été un peu vite pour écrire le code exemple dans un éditeur qui ne connaît pas le C#.

J'avais quasiment implémenté la version IComparable, mais là où je n'ai pas su faire, c'est le contenu de la méthode CompareTo.
A priori, ma préférence va plutôt vers cette méthode, car elle ne modifie pas la classe d'origine. Je suppose qu'en ajoutant une propriété Order à la la classe niveau1 on peut gérer le sens du tri.

Je n'ai pas bien compris l'histoire des champs publics. Les propriétés doivent être publiques pour pouvoir être utilisées dans des instances de la classe. Les classes doivent être publiques puisque à l'extérieur de la classe Main. Dans mon exemple, il est évident que cela ne peut pas marcher puisque sans modificateur, les propriétés sont vues comme privées. Mais j'ai déjà répondu sur ce point. Sinon quel est le problème ?

Le fait que la méthode Linq crée une copie de la classe 1 me gêne un peu, car cette classe fait partie d'une classe de niveau 0 (tant qu'à faire...) et cela m'obligerait à remplacer l'instance de la classe d'origine par la nouvelle créée par Linq. Je suppose que ce n'est pas important, mais j'ignore les conséquences dans les variables externes à la classe 0 qui utilisent des références à la classe 1 ou la classe 2 (genre classe0.classe1.classe2.prop22).

Je vais donc tenter la méthode iComparable. Je te tiendrai au courant du résultat, pas tout de suite car j'ai d'autres parties du code sur le feu, notamment le fichier d'aide en ligne en PHP/JQuery/CSS (mais là je maitrise plutôt bien).

MGD Software · Answer

Ok pour champ/propriété. Déformation du PHP où get et set n'existent pas Autre chose : lorsque j'écris : public class album_class : IComparable, le compilateur me dit que "'album_class' n'implémente pas le membre d'interface 'IComparable.CompareTo(object)'". Pourtant J'ai dans ma classe la méthode CompareTo : public class album_class : IComparable { public bool SortDesc { get; set; } public alb_common_class common = new alb_common_class(); public alb_styles_class styles = new alb_styles_class(); public List slides = new List(); public int CompareTo(album_class album) { if (album == null) return 1; else if (SortDesc) return -(this.common.path.CompareTo(album.common.path)); else return this.common.path.CompareTo(album.common.path); } (common.path est un String) Qu'est-ce que lui convient pas ? EDIT : Je viens de remplacer "album_class album" par "object album" et le compilateur ne dit plus rien (sauf qu'il faut caster album en album_class). Ah, ces surcharges... Il faut veiller à respecter les paramètres. Je n'ai pas le temps de tester tout de suite. A suivre.... PS : Je vais corriger mes champs publics en propriétés en rajoutant { get; set; }. J'ai bien compris ? Si oui, y'a du boulot ! Notes que de toute façon il est prévu que n'importe qui (??? c'est MON programme) puisse modifier ces valeurs, autant en écriture qu'en lecture. Et pour l'instant je ne fais pas de code réutilisable dans cette partie du programme. Par contre j'en tiendrai compte dans mes classes de bibliothèque, qui sont utilisées par plusieurs de mes programmes. Et vu mon niveau, je n'en suis pas encore à oser partager mes sources avec la communauté.

MGD Software · Answer

En relisant mon code, je viens de me rendre compte que j'avais bien utilisé get et/ou set partout où la variable était un type élémentaire, mais jamais lorsque c'était un objet, surtout lorsqu'il était initialisé avec new. 
D'ailleurs, je ne savais pas où placer le { get; set }.
Maintenant je sais grâce à tes exemples.

public Remerciements Merci { get; set; } = new Remerciements();
Yapluka...

MGD Software · Answer

Ça marche terrible ! Excité par la curiosité, j'ai mis de côté mon code en cours et appliqué les conseils ci-dessus. Le tri fonctionne, aussi bien ascendant que descendant. Du coup, j'ai appliqué le tri à toutes mes classes contenues dans des listes, à quelque niveau que ce soit. Voici par exemple le code d'une petite classe du dernier niveau : WebAlbum.collection.albums.slides Ça pourra peut-être servir à d'autres ayant les mêmes problèmes que moi. ///

/// Paramètres des vignettes : titre, nom de fichier et ratio ///

public class alb_slide_class : IComparable { public alb_slide_class() { } public alb_slide_class(string slide_title, string slide_path, string slide_ratio) { mPath = slide_path; mTitle = slide_title; mRatio = slide_ratio; } private string mPath = "", mTitle = "", mRatio = "1.5"; [XmlIgnore] public bool Modified { get; set; } [XmlIgnore] public bool sortdesc { get; set; } public string file { get { return mPath; } set { if (value != mPath) Modified = true; mPath = value; } } public string title { get { return mTitle; } set { if (value != mTitle) Modified = true; mTitle = value; } } public string ratio { get { return mRatio; } set { if (value != mRatio) Modified = true; mRatio = value; } } public int CompareTo(object obj) { alb_slide_class slide = obj as alb_slide_class; if (obj == null) return 1; if (sortdesc) return -(this.mPath.CompareTo(slide.mPath)); else return this.mPath.CompareTo(slide.mPath); } } Conclusion finale : Je n'étais pas très loin. Mon échec était dû à deux choses : - Je n'avais pas déclaré la classe comme IComparable. - Le paramètre de CompareTo n'était pas du type object mais du type de la classe à comparer. Heureusement, il y a Internet et des geeks sympas. Merci.

Tri d'une liste de classes

8 réponses

Exemple Linq

Exemples avec IComparable

Autre surcharge de Sort

Votre réponse

sur les mêmes thèmes