Array.Sort()

Question

Bonjour,

Je poss&#232;de un un tableau que je souhaite trier. Toutefois ce tableau comprend des objets...

J'ai impl&#233;ment&#233; la fonction CompareTo().

Mais je me demande si je peux utiliser Array.Sort() et passer une variable de mon objet en argument (du genre Array.Sort(monObjet.MaVariable);), ou si je dois r&#233;-&#233;crire une fonction de tri compl&#232;te dans mon objet...

cs_Bidou · Answer

Salut,
Une id&#233;e est de cr&#233;er une class qui d&#233;rive de l'interface IComparer, d'y impl&#233;menter la fonction de tris 'bool Compare(object o1, object o2)' et ensuite de cr&#233;er une instance de cette classe qui tu passeras &#224; la m&#233;thode Sort de ton Array.
C'est une solution assez &#233;l&#233;gante 

[Pub] http://www.csharpfr.com/auteurdetail.aspx?ID=13319 [\Pub]
C# forever

sebmafate · Answer

euh... Bidou... dans l'interface IComparer, la méthode Compare a pour prototype : int Compare(object o1, object o2); tu retournes : -1 si o1 < o2 0 si o1 = o2 1 si o1 > o2 Sébastien FERRAND Blog : http://blogs.developpeur.org/sebmafate

cs_Bidou · Answer

Effectivement, je me suis tromp&#233;. J'ai des probl&#232;mes de m&#233;moires 
Merci d'avoir corrig&#233; ;-)

[Pub] http://www.csharpfr.com/auteurdetail.aspx?ID=13319 [\Pub]
C# forever

sebmafate · Answer

mais de rien Sébastien FERRAND Blog : http://blogs.developpeur.org/sebmafate

cs_coq · Answer

Les liens qui vont bien :-)
IComparer
IComparer.Compare

Cocoricoooooooo !!!!
coq
MVP Visual C#

engelho · Answer

euh...

c'est moi qui ne comprend pas???

Comment ces fonctions peuvent m'aider???

cs_Bidou · Answer

Pour savoir comment les utiliser, jette un oeil ici :

http://www.c2i.fr/code.aspx?IDCode=559
http://www.c2i.fr/code.aspx?IDCode=561

[Pub] http://www.csharpfr.com/auteurdetail.aspx?ID=13319 [\Pub]
C# forever

engelho · Answer

D&#233;cid&#233;ment, je dois &#234;tre allergique... lol.

Plus s&#233;rieusement, je n'ai pas tout suivi... euh... en impl&#233;mentant compareTo ou compare, mes objets seront tri&#233;s automatiquement????

euh... et si moi, je veux pouvoir trier un coup sur un param&#232;tres, et un coup sur un autre (changer de tris en cour de route quoi), il me suffit de cr&#233;er plusieurs fonction compareTo????

ca serait magique... malheureusement, j'ai pass&#233; l'age de croire a la magie...

d&#233;sol&#233;, &#231;a devient presque trop facile pour cerveau d&#233;traqu&#233;, et je n'arrive pas &#224; tous suivre ;)

Lutinore · Answer

Si tu as le code source de la classe des objets a tries, tu implementes l'interface Icomparable, puis tu appelles Array.Sort( Array ) qui  utilisera ta nouvelle implementation, chaque elements sera compares avec ta propre definition de IComparable.CompareTo( Object )


Si tu n'a pas le code soure, tu implementes une nouvelle classe qui derive de IComparer, puis tu appelles Array.Sort( Array, Icomparer ) chaques elements du tableau sera compares avec Icomparer.Compare( Object, Object )


Pour changer de tri en cours de route y'a toujours Array.Reverse( Array ) ou alors c'est dans ta methode CompateTo( Object ) ou Compare( Object, Object ) que tu definis des conditions pour ne pas avoir toujours le meme ordre de tri, selon une variable "globale" par exemple que tu redefinis avant chaque appelle a Array.Sort( Array )

engelho · Answer

Ca y est, j'ai compris! eur&#234;ka! 

merci beaucoup.

Allez, une derni&#232;re question juste pour la route... Enfin, c'est plus une confirmation...

Je suppose que si ma classe h&#233;rite de Icomparer (ou icomparable), il m'est impossible de surcharger directement la fonction sort (qui semble appartenir a la classe array)...

J'ai bon?

encore merci.

cs_Bidou · Answer

Euh si c'est possible, mais &#224; priori &#231;a ne semble pas utile puisque la m&#233;thode Sort en elle-m&#234;me ne fait rien, si ce n'est appel&#233; la m&#233;thode Compare de l'interface qui contient toute la logique...

[Pub] http://www.csharpfr.com/auteurdetail.aspx?ID=13319 [\Pub]
C# forever

engelho · Answer

Ah c'est possible? alors je vous expose une id&#233;e, et vous me dites si c'est pas trop con....

Et si je surcharge cette fonction, en lui mettant un variable qui permet de choisir sur quels param&#232;tre je tri mes arrays??? bon, je pensais limiter &#231;a a quelques valeurs pr&#233;d&#233;finies (fa&#231;on enum), mais ca pourrais simplifier les choses....

Parce que je veux permettre a la personne qui visite le site de trier les donn&#233;es d'un datagrid en cliquant sur l'en-t&#234;te (entre autre tri possibles), donc, ca serait sympa d'utiliser la m&#234;me fonction en changeant un param&#232;tre...

enfin je crois.... lol.

cs_Bidou · Answer

Oui bien sur, voici un exemple que j'avais fait en ajoutant une m&#233;thode sort &#224; une collection que j'avais construite (SortType est justement un enum et DateSorter/TitleSorter des classes qui impl&#233;mentent la m&#233;thode Compare ) :

 public void Sort(SortType sort, bool ascending)
  {
   if(sort == SortType.Date)
   {
    if(ascending) this.InnerList.Sort(new DateSorter(true));
    else this.InnerList.Sort(new DateSorter(false));
   }
   else if(sort == SortType.Title)
   {
    if(ascending) this.InnerList.Sort(new TitleSorter(true));
    else this.InnerList.Sort(new TitleSorter(false));
   }
  }

[Pub] http://www.csharpfr.com/auteurdetail.aspx?ID=13319 [\Pub]
C# forever

engelho · Answer

Ok d'accord.

merci.

engelho · Answer

Oui, bon, je sais, ca commence a dater... mais j'ai eut une semaine charg&#233;e, et je viens seulement de me rendre compte....

bidou, ta surcharge de la fonction sort, tu l'as faite dans un objet qui te servait de collection, c'est bien &#231;a??

Si c'est &#231;a, ca ne vas pas pour ce que je voulais faire.... 

je tri un Array tout ce qu'il y a de plus banal (et en fait, je ne peux pas trop me permettre d'y toucher). Quand je parlais de surcharger sort(); je voulais dire dans l'objet qui impl&#233;mente icomparable....

Merci quand m&#234;me pour tout ces efforts.

Array.Sort()

15 réponses

Votre réponse

Discussions similaires