Discussion :

[olibara]

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

[tomlev]

Euh, c'est pas complètement clair pour moi
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

[olibara]

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 :

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

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 :

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

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

[tomlev]

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

[olibara]

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

[tomlev]

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

Code :

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

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