BinarySearch sur clef dans une List<T>

Bonjour

Est il possible de définir un ICompareur sur une liste T qui prentds comme argument un élément de la liste et un objet différent (une clef string par exemple)

Le but est evidement de pouvoir faire une recherche sur clef sans devoir definir un element clef pour l'ocassion

J'espere ne pas etre trop confus :oops:

Euh, c'est pas complètement clair pour moi :aie:
Dans le titre tu parles de recherche binaire... mais pour faire ce type de recherche, il faut d'abord que la liste soit triée.
De toutes façons, si tu veux faire des recherches par clef, il vaudrait mieux utiliser un Dictionary
Ou alors j'ai pas du tout compris ce que tu cherches à faire, et il faudrait que tu expliques mieux ;)

Salut Tomlev

Ok, je me disais bien que je n'etais pas tres clair

Donc, j'ai une List<T>

Cette liste se compose d'éléments Entity

Code:

---

1 2 3 4 5 6

class Entity { string Nom; int ID; double valeur; }

---

Cette liste est triée sur un des membre de ses eléments disons le noms

Je definis un compareur pour cela

Code:

---

1 2 3 4 5 6 7 8

class EntityIDComparer : IComparer<Entity> { public int Compare(Entity obj1, Entity obj2) { int dif = (obj1.Nom.CompareTo(obj2.Nom)); return dif; // on pourrait faire -dif pour sortDirection.Descending } }

---

Maintenant j'aimerais faire un BinarySearch mais en donnant comme clef non pas un element Entity mais un string ?

En définissant un autre compareur bien sur


Est ce possible

ah ok...
non, je ne crois pas que ce soit possible
par contre, tu peux tout à fait utiliser comme clef un Entity "bidon" dont tu as mis la propriété Nom à la valeur que tu veux, et utiliser le comparer que tu as défini

Merci Tomlev

Oui c'est effectivement ce que je fais normalement
Mais dans le cas present, le malin qui a ecrit le code avant moi a mis dans le constructeur de son entité un tas de bazar casse bonbon avec des membres privates qui rendent la chose un peu fastidieuse

Par contre je viens de trouver un lien d'un autre génie (un bon)
Qui a du etre confronté au meme probleme, il a eu peu réinventé la roue mais avec quelques accessoires en plus :


http://www.removingalldoubt.com/perm...4-acd1c7a4a1e3

Ah oui, c'est effectivement ce qu'on appelle réinventer la roue :D
Mais si tu es en C#3, tu peux faire tout simplement comme ça :

Code:

---

Entity entity = (from e in listEntities where e.Nom == "leNomRecherché" select e).FirstOrDefault();

---

Par contre la recherche sera linéaire et non binaire... si la liste n'est pas très longue, ça n'a pas vraiment d'importance

Juste pour dire que j'ai été amené par le passé à réfléchir exactement au même problème : ça serait bien de profiter de List (avec son Find, son Contains, son ToArray, etc.) tout en pouvant accéder à ses éléments rapidement.

me semble que j'avais fait une méthode BinarySearch<TKey, TValue>(List<TValue> source, Converter<TValue, TKey> keyGetter) ; tu pourrais faire un BinarySearch<T>(List<T> source, IComparer<T> comparer), puisque tu as déjà ta classe de comparaison.