Discussion :

[StringBuilder]

Bonjour,

J'ai une petite question d’algorithmie.
Je dois avoir le cerveau gazé par ce lundi nuageux, mais il n'y a que des usines à gaz qui me viennent en tête, pour une problématique pourtant simple...

J'ai un objet :

Code c# :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
class MonObjet
{
   public int id;
   public string nom;
 
   public MonObject(int ID, string NOM)
   {
        id = ID;
        nom = NOM;
   }
}

J'ai ensuite un List<MonObjet> initialisé de la sorte :

Code :

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

1
2
3
4
5
6
7
8
 
List<MonObjet> maliste = new List<MonObjet>();
List.Add(new MonObjet(1, "Obj1"));
List.Add(new MonObjet(2, "Obj2"));
List.Add(new MonObjet(3, "Obj3"));
List.Add(new MonObjet(3, "Obj3"));
List.Add(new MonObjet(1, "Obj1"));
List.Add(new MonObjet(1, "Obj1"));

Je souhaite trouver l'ID de MonObjet qui a le moins d'occurences dans ma liste.

J'ai pensé à faire une struct "Occurence" avec deux propriétés "id" et "nb", en faire un List, et pour chaque ligne de "maliste", alimenter une liste de "List<Occurence>", en incrémentant "nb" quand "id" existe déjà, ou en rajoutant une ligne...

Puis enfin parcourir mon "List<Occurence>" pour retrouver le "id" qui a le plus petit "nb".

Mais j'ai l'impression que je fais du grand n'importe quoi... Y'a pas plus simple ?

Ici, je voudrais donc retrouver "2".

Puisqu'il y a 3 occurences de l'id "1", 1 occurence de l'id "2" et 2 occurence de l'id "3".

[BenoitM]

Tu as le droit a faire du linq?

[StringBuilder]

Oui, sans problème.

C'est un petit projet perso.

Le seul truc c'est que je connais pas spécialement Linq, et que j'ai jamais pris le courage de m'y mettre pour de bon

[yonpo]

Salut,

Code c# :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
int last = 0;
int idFound = 0;
foreach (var id in maliste.Select(o => o.id).Distinct())
{
       i = maliste.Count(o => o.id == id);
       if (last == 0) last = i; // Init
 
       if (i <= last)
       {
           last = i;
           idFound = id;
        }
}

Par contre, seul le dernier id qui a le moins d'occurence est retenu.

[BenoitM]

En SQL ca aurait donner

Code :

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

1
2
3
4
5
6
SELECT id, count(*)
FROM maListe 
GROUP BY id
HAVING count(*) >= ALL (SELECT count(*)
                    FROM maListe 
                    GROUP BY id)

Il y a des conversiteurs de sql en linq sur le net mais je sais pas ce qu'il donne

[youtpout978]

peut être en passant par un dictionnaire

Code :

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

1
2
// on regroupe par id, on compte chaque occurence d'id et on trie par nombre d'occurence en sélectionnant la première
            int nb = maListe.GroupBy(l => l.id).ToDictionary(l => l.Key, l => l.Count()).OrderBy(v => v.Value).First().Key;

[StringBuilder]

Merci pour toutes ces réponses.

La dernière me semble répondre exactement, et effectivement, c'est bien moins long que ma méthode

Encore merci !

[youtpout978]

De rien et il y a encore plus simple:

Code :

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

1
2
            // on regroupe par id, on trie par occurence d'id et on sélectionne le premier id (donc celui ayant le moins d'occurence)
            int nb = maListe.GroupBy(l => l.id).OrderBy(l => l.Count()).Select(l => l.Key).First();