[2.0] IList, utilisation des prédicats de recherche

supposons que j'ai des collections d'objets. on va dire des collections Classe, contenant des objets Eleve.

J'aimerai savoir comment le plus simplement et le plus proprement savoir si une class contient tel ou tel élève selon le nom de cette eleve.

Actuellement, je fais

Code:

---

1 2 3

foreach(Eleve elv in Class) if( elv.Nom = "toto") return true;

---

Sauf que ceci n'est p-e pas la manière la plus propre.

Maintenant, au lieu d'avoir Class heritant de CollectionBase, je l'ai fait heriter de List ce qui me donne plein de méthode marrantes.
Contains, Exists, Find, etc

Eleve peut avoir plusieurs propriétés: nom, prenom, etc
et donc je ne pense pas pouvoir utiliser .Contains.

Par contre, Exists qui prend un prédicat plus avancé pourrait marcher. Mais voilà. J'ai un peu de mal avec cette notion.

de ce que je comprend, je dois faire

Code:

---

1 2 3 4 5 6

return Class.Exists(monpredicat); ... private static bool monpredicat(Eleve elv) { return (elv.Nom.Equals("toto"))? true: false; }

---

Déjà, est-ce réellement plus propre? Ensuite, comment rendre "toto" dynamique.

en gros quelque chose comme

Code:

---

1 2 3

return Class.Exists(monpredicat("toto")); ... private static bool monpredicat(Eleve elv, object nom)

---

Je découvre totalement ce genre de choses. Mais comme je n'ai jamais utilisé bcp des fonctionnalités des collections, je me dis qu'il est p-e temps de voir ce qu'on peut faire ou non.
merci d'avance à ceux qui pourront éclairer ma faible lanterne :)

Tu peux le faire avec une méthode anonyme.
Par exemple, pour savoir s'il existe un éléève ayant un nom donné :

Code:

---

1 2 3 4 5 6 7

public bool ExisteUnEleveDeNom(string nom) { Eleve monEleve = taListe.Find( delegate(Eleve e) { return e.Nom == nom; } // la fn anonyme (ici un prédicat, i.e. une fonction qui prend un param et renvoie un bool) ); return monEleve != null; }

---

(pas facile de trouver une indentation qui facilite la compréhension :))
En effet, Find renvoie null (plus précisément default(T)) s'il ne trouve rien.

Je l'ai fait ici avec une méthode anonyme, qui a l'avantage par rapport aux méthodes nommées de pouvoir utiliser les variables (ici "nom") présentes dans le bloc { } qui la contient. SirJulio avait très bien expliqué ça il y a quelques temps sur le forum C#, tu peux fouiller ses post.

Tu peux aussi faire ca :

Code:

---

1 2 3 4 5 6 7 8

public static Predicate<Eleve > monpredicat(string nom) { return delegate(Eleve elv) { return elv.Nom == nom; }; }   return Class.Exists(monpredicat("nom"));

---

:yaisse2:

la solution de pvialiatte est nickel (et j'étais pas loin dans mes essais)
Par contre, maintenant, je me demande ce qui est le plus propre

Code:

---

1 2 3

foreach (UserDeal ud in Deals) if (ud.DealName == dealName) return true;

---

ou

Code:

---

1 2 3 4 5 6 7 8 9

return Deals.Exists(searchNom(dealName)); ... public static Predicate<UserDeal> searchNom(string nom) { return delegate(UserDeal ud) { return ud.DealName == nom; }; }

---

je sais que je peux faire des prédicats bcp plus complexes mais là dans ce cas, est-ce plus intéressant d'utiliser la deuxième méthode (performance ou autre?). J'avoue que maintenant que la solution 2 prend plus de lignes, je ne suis plus sûr de ce qui est bon :D

Perso, j'utilise la methode du predicate si je dois utiliser ma fonction dans 2 ou 3 endroits au moins...

Sinon, si c'est du one shot, le foreach est tres bien

Il faudrait regarder le code IL genere, mais je pense que niveau perf, c'est kif kif

Oui les performances sont équivalentes vu que le code anonyme est traité par le compilateur (transformé en code non-anonyme ^^), de sorte que le jitter n'ait plus rien à faire.

Citation:

---

Envoyé par Louis-Guillaume Morand

la solution de pvialiatte est nickel (et j'étais pas loin dans mes essais)
Par contre, maintenant, je me demande ce qui est le plus propre

Code:

---

1 2 3

foreach (UserDeal ud in Deals) if (ud.DealName == dealName) return true;

---

---

L'avantage de cette solution, c'est qu'elle fonctionne pour n'importe quel IEnumerable<Deal>. Alors que se baser sur les fonctionnalités de la List nécessite, évidemment, de bosser avec une List.
Un inconvénient des méthodes anonymes est l'impossibilité de modifier le contenu des fonctions qui les contiennent en cours de déboguage. Pas de problème si la fn est nommée.

Après, d'un point de vue perf, comme l'a expliqué SaumonAgile, c'est pareil. Mais je dois avouer que d'un point de vue très subjectif, ça me plait beaucoup, parce que ça reprend des concepts de C++ sans avoir à créer une classe avec un operator() à chaque fois. Le compilo fait ça tout seul.

En anonyme :

Code:

---

1 2	return Deals.Contains(delegate(Deal d) { return d.DealName == dealName; });

---

J'ajoute que Linq change encore plein de choses, en proposant une syntaxe qui facilite les fonctionnalités offertes par ces méthodes. Les méthodes d'extension aussi permettront de faire du code plus court, plus beau, plus propre :)

Salut,

le gros avantage de la methode anonyme, c'est qu'elle sait capturer ses parametres de recherche toute seul (Loué soit le magie de csc =p) :

Code:

---

1 2 3 4 5 6 7 8 9 10

List<string> _list = new List<string>(new string[] {"Toto", "Tata", "Tutu"});   string str = Console.ReadLine();   bool b = _list.Exists( delegate(string s) { return str == s; }); Console.WriteLine("Occurence trouvée : " + (b ? "Oui" : "Non"));

---

Apres anonyme ou nommé, c'est plus un probleme de presentation qu'autre chose, les perfs sont identiques (les methodes anonymes sont transformés en methodes nommées par csc, le runtime ne connaissant pas du tout la notion de meth anonymes). Pour ma part, j'aime beaucoup les methodes anonymes surtout pour les foncteurs de collections, cela permet d'avoir sous les yeux, ta methode de match.

Juste comme limite, l'anonyme sur des fonctions amenées a etre reappelées souvent et en divers endroits, c'est pas top (comme dit au dessus), et les problemes de captures des variables locales par la methodes dans des contextes multithreadés.

Salut,

Je me demande dans quelle mesure il ne serait pas plus interessant de monter une collection avec les objets correspondant à la recherche plutôt que de chercher dans une liste.

Mettons que ce soit la liste des étudiants d'une université avec 20000 étudiants.
Ne serait-ce pas plus efficace de faire une méthode "GetEtudiantByName(string nom)" plutôt que "GetAllEtudiant()" et ensuite chercher ceux qui nous interessent?

Mais c'est peut-être pas le contexte...

A+

Je comprends pas bien ce que tu veux dire. la discussion portait sur la fonction Exists, mais il existe aussi une fonction Find qui renvoie la première occurrence respectant le prédicat donné.

Code:

---

1 2 3

string dealName = ...; Deal result = Deals.Find(delegate(Deal d) { return d.DealName == dealName; }); List<Deal> grosDeals = Deals.FindAll(delegate(Deal d) { return d.Montant > 10; });

---

Ça correspond à ce dont tu parles ?

Citation:

---

Envoyé par Guulh

Ça correspond à ce dont tu parles ?

---

Code:

---

List<Deal> grosDeals = Deals.FindAll(d => d.Montant > 10);

---

Tellement plus élégant ;)