Discussion :

[duaner]

Bonjour,

Je voudrais avoir une liste d'objet triée sur un de leur champs. En tappant sorted List sur google je tombe sur la classe sorted list qui n'est pas ce que je veux car je ne peut pas avoir "d'égalité" entre mes objets. Comment faire pour :
1-avoir une liste triée de mes objets avec eventuellement des égalités
2-que à chaque ajout d'un objet à ma liste, celle ci reste triée

Est ce qu'il y a une classe pour cela ?
Sinon j'avais pensé à implémenté IComparable pour mes objets et appeller MaList.Sort() après chaque ajout d'un élément mais cela est surement trop lourd niveau compléxité (ajouté un élément à une liste déja triée ne doit pas être aussi complexe que ajouté l'élément et retrier la liste...)

Une idée?

[ced600]

De façon générale quelque soit le langage, le composant (liste, tableau, ...), tu faire des "fonctions" d'ajout dans une liste qui place l'élément pas au hasard mais de façon trié.
Donc mon idée est que tu crées une classe Maliste qui hérite de liste et tu surcharge la méthode add() pour prendre en charge l'ajout trié.

[SaumonAgile]

Bonjour,

Je voudrais avoir une liste d'objet triée sur un de leur champs. En tappant sorted List sur google je tombe sur la classe sorted list qui n'est pas ce que je veux car je ne peut pas avoir "d'égalité" entre mes objets. Comment faire pour :
1-avoir une liste triée de mes objets avec eventuellement des égalités
2-que à chaque ajout d'un objet à ma liste, celle ci reste triée

Est ce qu'il y a une classe pour cela ?
Sinon j'avais pensé à implémenté IComparable pour mes objets et appeller MaList.Sort() après chaque ajout d'un élément mais cela est surement trop lourd niveau compléxité (ajouté un élément à une liste déja triée ne doit pas être aussi complexe que ajouté l'élément et retrier la liste...)

Une idée?

La solution de la liste retriée à chaque ajout n'est pas si mauvaise, vu que la liste est déjà triée avant, tu te rapproche de la complexité minimum à chaque ajout (car tu n'as plus qu'un élément à replacer).

[ced600]

La solution de la liste retriée à chaque ajout n'est pas si mauvaise, vu que la liste est déjà triée avant, tu te rapproche de la complexité minimum à chaque ajout (car tu n'as plus qu'un élément à replacer).

Autant ajouté l'object de façon trié, le rangé correctement dès le début. Ce n'est pas moins gourmand en ressource, cela me parait juste plus logique et simple d'utilisation dans son cas précis.

[SaumonAgile]

Autant ajouté l'object de façon trié, le rangé correctement dès le début. Ce n'est pas moins gourmand en ressource, cela me parait juste plus logique et simple d'utilisation dans son cas précis.

C'est moins facile pour un débutant, mais cela parait logique, tu as raison.

[duaner]

C'est moins facile pour un débutant, mais cela parait logique, tu as raison.

Oui c'est ce que je vais donc faire, faire ma propre liste et ajouté par dichotmie dans ma liste déja triée mais j'avais imaginé qu'il existait déja quelque chose d'existant pour cela..

[tomlev]

ajouté un élément à une liste déja triée ne doit pas être aussi complexe que ajouté l'élément et retrier la liste...

Je pense que la structure la plus adaptée pour faire ça est un B-Tree (arbre binaire). Je ne suis pas sûr qu'il existe une classe qui implémente ça dans le framework, mais c'est pas très difficile à faire...

Sinon tu peux faire ça avec une liste chainée, en héritant de LinkedList : tu ajoutes une méthode Add qui va insérer l'élément à sa place. L'inconvénient c'est que tu dois parcourir toute la liste jusqu'à l'emplacement voulu, ce qui fait une complexité en o(n)... pas top au niveau perf si la liste est très longue.