Discussion :

[Guulh]

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.

[Guulh]

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 ?

[olibara]

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

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

Dans l'exemple de pvialatte

Code :

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

Dictionary<int, int>();

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

Code :

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

dico[tmp.Id] = 0;

Pourquoi 0 ?

Code :

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

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.

[olibara]

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]'."

[Guulh]

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 :

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

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é.

[Guulh]

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 :

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

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

[olibara]

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é


En bref

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

Code :

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

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 ??

[olibara]

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

[Guulh]

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.

[olibara]

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 :

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

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

[SaumonAgile]

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.

[Guulh]

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.

[olibara]

Salut Guulh

Code :

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

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

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

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é

[The_badger_man]

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.

[olibara]

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 ?

[tomlev]

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.

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

[harz62]

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.