Discussion :

[olibara]

Bonjour

J'ai une List<T> contenant des elements de type Machin

Cette liste est chargée triée par nom

Code :

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

1
2
3
4
5
class Machin
{
  int  Id;
  string nom;
}

Un Id peut avoir plusieurs noms, donc plusieurs element dans la liste

Je voudrais compter le nombre d'ID distinct
Une methode est evidemment de trier par id et de parcourir la liste

Question 1
Si je ne veux pas casser la sequence originale, je dois travailler sur une copie de la liste, comment faire une copie de List<T> a part dans une boucle : je n'ai pas vu de methode clone ou copy ?
Je sais on va me dire tu n'a qu'a retrier par nom apres : ca ne peut pas convenir car je ne dispose plus de la clef ayant produit le tri original !

Question 2
J'ai vu une methode distinct dans la la List<T> mais aucun exemple pratique peut elle servir dans ce cas ?

[SaumonAgile]

Tu peux utiliser LINQ to Objects pour faire ça, c'est tout simple (si tu es en .NET 3.5)

[Philippe Vialatte]

dans la serie brutasse:

Code :

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

1
2
3
4
5
6
7
 
List<int> ids = new List<int>();
foreach (Machin tmp in maListeOuJeVeuxCompterLesIds){
   if (!ids.Contains(tmp.Id)){
      ids.Add(tmp.Id);
    }
}

et dans id.Count, tu as ton nombre d'ids


mais y'a surement plus propre

[Guulh]

Avec .Net 3.5, un HashSet auquel tu files une fonction d'égalité qui va bien ferait l'affaire.

En C#2, je simule les Set avec des dico dont j'ignore les valeurs :

Code :

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

1
2
3
Dictionary<int, int> dico = new Dictionary<int, int>(); // un Dico<int, Choucroute> serait identique
foreach(Machin m in listeMachins)
  dico[m.Id] = 0;

Là, t'as le compte avec dico.Count et les ids avec dico.Keys (non trié ceci dit, pour que ce soit trié il aurait fallu un SortedDictionary).

J'ai bouleversifié les perfs d'un projet dont j'ai hérité en remplaçant les codes style if (!contains) then add en utilisant des dicos. Une insertion et un accès en O(1), ça se sent.
Les dicos, c'est bien.

[olibara]

Merci Merci

3 reponses .... 3 solutions

La solution de pvialatte ca effectivement j'evite comme la peste !
La solution de SaumonAgile : oui je suis en 3.5, mais j'ai jamais utilisé Linq et ta reponse ne me permet pas vraiment de voir si ce serait simple ou pas
La solution de Guulh : me semble séduisante, je n'ai jamais utilisé de dictionnaire non plus et je ne sais pas vraiment ou cet abnimal s'inscrit entre les listes, les collections, les array etc..

De mon expérience en C, je faisait toutes ces choses avec des tableaux de structures ou des tableaux de pointeurs, les pointeurs et les structure, c'etait mon quotidien favori

Je vais essayer de voir ce que c'est qu'un dictionnaire

Reste toujours deux interrogation

1- Peut on faire facilement une copie de liste
2- Que permet en pratique la methode distinct dans une Liste ?

[olibara]

Oups j'avais pas bien vu

4 Solutions !!
2 pour Guulh : je n'avais pas vu la suggestion du Hashset

J'ai jamais essayé non plus mais ca me semble moins pertinent car tant qu'a faire c'est bien aussi de recuperer d'une maniere ou d'une autre la liste unique des Id triée !