Distinct Elements dans List<T>

Citation:

---

Envoyé par SaumonAgile

Concernant les performances, certains semblent confondre optimisation et efficacité. Je rappelle pour ceux qui auraient oublié que l'optimisation prématurée est une des plus mauvaises choses qui peuvent arriver dans un projet.

---

Il est difficile de pas etre d'accord avec ce que tu dis :)

Il n'empeche, que quand on voit un bout de code de complexite polynomiale voire exponentielle, et qui risque d'etre un enorme goulet d'etranglement (le distinct que pviallate a ecrit a titre d'exemple), autant prendre les devant et le lineariser si possible. Faire le choix entre un dico et une liste pour un cache ou un intermediaire de calcul, par exemple, me semble important :) C'est du domaine du design, pas de l'optimisation.
Apres, je maitrise pas suffisamment Linq pour savoir si sa syntaxe claire se fait a un cout en perf negligeable dans tous les cas.

Citation:

---

Envoyé par olibara

Mais d'apres ce que tu lis là crois tu que ca peut peut me rendre la liste des ID distinct de ma liste ?

A mon avis non

---

Bah ? Pourquoi ca ferait pas ce pour quoi c'est fait ? :)

Bonsoir

A l'issue de ce beau et grand debat, quelqu'un peut il me dire

1- Comment faire pour utiliser un dictionnaire : j'ai toujours pas compris comment ca marche :oops:

En gros je percoit que c'est un peu comme mon tableau de pointeur en C

Dans l'exemple de pvialatte

Code:

---

Dictionary<int, int>();

---

c'est quoi le <int,int> ?
A quoi sert le

Code:

---

dico[tmp.Id] = 0;

---

Pourquoi 0 ?

Code:

---

1 2 3 4 5 6

static int CountDico(List<Machin> list) { var dico = new Dictionary<int, int>(); foreach (Machin tmp in list) dico[tmp.Id] = 0; return dico.Keys.Count; }

---

2- Est il possible de copier une liste autrement qu'en parcourant tous les élements.

Citation:

---

Envoyé par Guulh

Bah ? Pourquoi ca ferait pas ce pour quoi c'est fait ? :)

---

J'ai essayé en lui donnant un IEqualityComparer

Mais je ne sais pas comment caster ce qu'il me rends,

Je croyais pouvoir caster sur une Liste de meme type mais je recois une insulte

System.InvalidCastException was unhandled
Message="Unable to cast object of type '<DistinctIterator>d__80`1[Recutex.ReadCPRues+Rue]' to type 'System.Collections.Generic.List`1[Recutex.ReadCPRues+Rue]'."

L'utilisation du dico que je t'ai montree n'est pas standard. Elle sert juste a pallier le manque de Set en C#2.

Un Dictionary correspond a une map de la STL C++ (c'est loin d'etre neuf, comme bestiau, donc) ; c'est un conteneur associatif, qui associe des valeurs a des cles. Je vais pas te faire un tuto, mais en deux mots :

Code:

---

1 2 3 4 5 6

Dictionary<string, Machin> dico = new Dictionary<string, Machin>(); // ici, les cles sont de type int, les valeurs de type Machin dico["a"] = unMachin; dico["hehe"] = unAutreMachin; dico.ContainsKey("hehe"); // renvoie true Machin m = dico["hehe"]; // m == unAutreMachin Machin m2 = dico["hoho"]; // pete une exception car le dico n'a pas la cle "hoho"

---

En C++, un set est une map dont on ignore les valeurs. C'est par definition un conteneur dont tous les elements sont distincts. Il n'y a pas d'equivalent en C#2, manque comblé en C#3.5 avec le HashSet.

L'insertion dans un dico se base sur un IEqualityComparer que tu peux specifier si celui par defaut ne convient pas (par exemple, ci dessus, on aurait pu filer un equalitycomparer qui ignore la casse des chaines). Elle est quasi instané (elle se base sur le HashCode) ; l'acces est lui aussi quasi instantané. Par contre, la notion d'ordre n'a pas de sens. Le SortedDictionary, lui, a un iterateur sur les paires cle-valeur qui fournit les paires cles-valeur dans l'ordre, au prix d'un cout d'insertion (et peut etre d'acces, j'ai pas verifie), plus élevé.

Citation:

---

Envoyé par olibara

System.InvalidCastException was unhandled
Message="Unable to cast object of type '<DistinctIterator>d__80`1[Recutex.ReadCPRues+Rue]' to type 'System.Collections.Generic.List`1[Recutex.ReadCPRues+Rue]'."

---

Parce que ce que renvoie une requete Linq n'est pas une liste. Je suppose que c'est un Ienumerable d'un type anonyme, mais je laisse plus competent que moi te repondre :)

Ah, et sinon, pour cloner une liste :

Code:

---

List<Machin> newListe = new List<Machin>(oldListe);

---

Hou Hou Guulh

C'est pas une requete linq que je fais !!!
C'est une methode Distinct() sur une liste

Dont je parle depuis le debut mais que seul stormimonn a relevé :king:


En bref

1- Oui ca marche (comment je ne sais pas)
2- La cast est quand meme bizarre

Code:

---

1 2 3 4 5

ReadCPRues.CompareRuesEqual EqualID = new ReadCPRues.CompareRuesEqual();   List<ReadCPRues.Rue> r1 = new List<ReadCPRues.Rue>(); // r1 = (List < ReadCPRues.Rue > )Rues.Distinct(EqualID ); // marche pas ReadCPRues.Rue[] ttt = Rues.Distinct(EqualID).ToArray(); // ca marche ??

---

Citation:

---

Envoyé par Guulh

L'insertion dans un dico se base sur un IEqualityComparer que tu peux specifier si celui par defaut ne convient pas (par exemple, ci dessus, on aurait pu filer un equalitycomparer qui ignore la casse des chaines). Elle est quasi instané (elle se base sur le HashCode) ; l'acces est lui aussi quasi instantané. Par contre, la notion d'ordre n'a pas de sens. Le SortedDictionary, lui, a un iterateur sur les paires cle-valeur qui fournit les paires cles-valeur dans l'ordre, au prix d'un cout d'insertion (et peut etre d'acces, j'ai pas verifie), plus élevé.

---

Donc un dictionary ou un Hashset c'est a peu pres la meme chose et c'est pas trié par nature

Bon je dvais essayer de comprendre comment marche un sorted dictionary

Mais le Distinct() de la List<> semble combiner tout ca

Citation:

---

Envoyé par olibara

C'est pas une requete linq que je fais !!!
C'est une methode Distinct() sur une liste

---

C'est pas une requête linq, mais presque :) Les requêtes Linq ne sont qu'une syntaxe (agréable, certes) sur un enchaînement plus ou moins complexe d'appels de méthodes de ce style. En l'occurence, Distinct() est l'une des extension methods rajoutées avec le fx 3.5 : http://msdn.microsoft.com/en-us/library/bb348436.aspx
Distinct est une méthode statique qui prend en entrée un IEnumerable et qui en sort un autre. En fonctions de tes besoins, tu peux soit te contenter de cet IEnumerable, soit le convertir dans un format qui te va bien. Si tu veux le transformer en liste, ça tombe bien, parce que List<T> a un constructeur qui prend un IEnumerable<T> en paramètre.

Bonjour,

Je me permet de revenir à l'origine de cette discussion qui a ouvert pas mal de sujet

Le but initial est d'extraire uun count et une liste d'elements distinct d'une liste.
J'avais vu la methode Distinct mais personne sauf Stormimon n'a relevé cette chose

J'expose donc la solution a laquelle je suis arrivé

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

// Declaration de ma classe public class Rue { private int _id; private string _nom; public int Id { get { return _id; } set { _id = value; } } public string Nom { get { return _nom; } set { _nom = value; } } }     // declaration d'un compareur d'egalité public class CompareRuesEqual : IEqualityComparer<Rue> { public bool Equals(Rue x, Rue y) { return (x.Id == y.Id); }   public int GetHashCode(Rue obj) { return obj.Id; // TODO verifier la pertinence } };       // Recherche des distinct   ReadCPRues.CompareRuesEqual isEqual = new ReadCPRues.CompareRuesEqual();   List<ReadCPRues.Rue> Rdistinct = new List<ReadCPRues.Rue>(); Rdistinct = (List<ReadCPRues.Rue>)Rues.Distinct(isEqual).ToList(); ReadCPRues.Rue[] ttt = Rues.Distinct(isEqual).ToArray();

---

Je suppose que de maniere interne la methode distinct cree son dico ou son hashset mais je ne sais pas si c'est plus performant que de travailler avec Linq ou a la main sur une liste triée

Ce qui m'interpelle encore c'est de devoir passer par les methodes ToList ou ToArray pour assigner le resultat

Et ce que je ne sais toujours pas c'est COMMENT proprement faire une copie indépendante de liste : je pense que je vais ouvrir une discussion sur ce sujet simple

Citation:

---

Envoyé par Guulh

Parce que ce que renvoie une requete Linq n'est pas une liste. Je suppose que c'est un Ienumerable d'un type anonyme, mais je laisse plus competent que moi te repondre

---

Les requêtes LINQ to Objects travaillent sur des IEnumerable typés. Le type n'est anonyme que dans le cas où ton select est un new { MaPropriété = valeur } et non pas un type classique.

Je détaille tout ici.

Citation:

---

Envoyé par olibara

Le but initial est d'extraire uun count et une liste d'elements distinct d'une liste.

---

Comme je le disais hier, si l'ordre ne t'importe pas, parcourir ta liste en ajoutant les IDs dans un HashSet répond à ton problème.

Pour ce qui est de cloner une liste, regarde mon post d'hier à 00:33.

Salut Guulh

Code:

---

List<Machin> newListe = new List<Machin>(oldListe);

---

J'avais essayé ca tout au debut, ca semblait tres facile :aie:

Mais en realité ca reste la MEME liste si tu change une valeur dans newListe elle changera AUSSI dans oldliste :(

Et pour l'ordre oui ca a de l'importance et c'est la raison pour laquelle j'avais dis plusieurs fois que le hashset ne me semblait pas approprié

Citation:

---

Envoyé par olibara

Mais en realité ca reste la MEME liste si tu change une valeur dans newListe elle changera AUSSI dans oldliste :(

---

C'est une liste différente mais reférençant les mêmes objets.

Salut

Donc si je comprends bien cette "autre" liste n'est qu'une liste de reference (pointeurs en C) sur les elements constituant ma premiere liste

Donc
1- Pas question d'alterer un element de l'une sans avoir des repercussion sur l'autre
2 Par contre, je Trie cette "autre" liste la premiere liste ne sera pas affectée ?, je pourrais donc ainsi avoir plusieurs tris sur la meme liste ?

Citation:

---

Envoyé par olibara

1- Pas question d'alterer un element de l'une sans avoir des repercussion sur l'autre

---

C'est ça. La liste contient des références vers les objets, pas des copies des objets.

Citation:

---

Envoyé par olibara

2 Par contre, je Trie cette "autre" liste la premiere liste ne sera pas affectée ?, je pourrais donc ainsi avoir plusieurs tris sur la meme liste ?

---

Tout à fait

Citation:

---

Envoyé par olibara

C'est pas une requete linq que je fais !!!
C'est une methode Distinct() sur une liste

---

C'est la même chose. LINQ c'est avant tout les méthodes d'extensions et Distinct en fait partie. Le langage LINQ ne fait qu'utiliser ces méthodes d'extensions et rien de plus pour proposer un modèle plus simple.