Discussion :

[Alwaysin]

Bonjour,

je dispose d'un fichier dont la structure globale est la suivante :

nom1,score1
nom2,score2
nomN,scoreN

Je cherche à savoir comment je pourrais trier les scores par ordre décroissant, en gardant l'association avec le nom.
Exemple du fichier :
roger,42
bertrand, 87
marion,10

qui donnerait :
bertrand, 87
roger,42
marion,10

Voilà, je souhaite si possible une méthode simple car j'ai essayé des tas de trucs compliqués mais sans parvenir à un résultat.
Merci d'avance.

[tomlev]

En supposant que tu charges ton fichier dans une liste d'objets comme ça :

Code :

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

1
2
3
4
5
class ScoreEntry
{
    public string Name { get; set; }
    public int Score { get; set; }
}

Tu peux trier comme ça :

Code :

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

1
2
List<ScoreEntry> scores = ...
List<ScoreEntry> sortedScores = scores.OrderByDescending(e => e.Score).ToList();

La technique ci-dessus crée une nouvelle liste, si tu veux trier la liste sans en créer une nouvelle, tu peux faire ça :

Code :

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

scores.Sort((a, b) => a.Score.CompareTo(b.Score));

[MigsFR]

Sinon, si tu veux éviter d'ajouter une nouvelle classe tu as aussi la possiblité d'utiliser la classe Dictionary.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
Dictionary<string, int> scores = new Dictionary<string, int>();
scores.Add("roger", 42);
scores.Add("bertrand", 87);
scores.Add("marion", 10);
 
var sortedScores = scores.OrderByDescending(x => x.Value);
 
foreach (var score in sortedScores)
{
     Console.WriteLine("Score: " + score.Value);
}

[kineton]

Il existe même directement une classe SortedDictionary.

[tomlev]

Il existe même directement une classe SortedDictionary.

Oui mais ça trie sur la clé, pas sur la valeur...

[olibara]

Et pour rafiner tu peux ecrire ton propre compareur

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 public class ScoreEntryComparer : IComparer<ScoreEntry>
    {
      public int Compare(ScoreEntry a, ScoreEntry b)
      {
        int dif;
        dif = a.Score - b.Score;
        if (dif != 0) return dif;
        dif = a.Name.CompareTo(b.Name);
        return dif;
      }
    };

Dans ce cas tu peux faire

Code :

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

MaListe.Sort(new ScoreEntryComparer());

[kineton]

Oui mais ça trie sur la clé, pas sur la valeur...

certes,mais il est également possible de trier les valeurs de la même manière qu'un dictionnary...

http://msdn.microsoft.com/fr-fr/library/yy2kxzhx.aspx

[Nathanael Marchand]

Sinon, si tu veux éviter d'ajouter une nouvelle classe tu as aussi la possiblité d'utiliser la classe Dictionary.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
Dictionary<string, int> scores = new Dictionary<string, int>();
scores.Add("roger", 42);
scores.Add("bertrand", 87);
scores.Add("marion", 10);
 
var sortedScores = scores.OrderByDescending(x => x.Value);
 
foreach (var score in sortedScores)
{
     Console.WriteLine("Score: " + score.Value);
}

Le type anonyme marche très bien aussi

[MigsFR]

Le type anonyme marche très bien aussi

C'est vrai tant qu'à mettre de l'anonyme autant y aller jusqu'au bout...

Cela dit, j'ai pas mis les vrais types ici par flème mais de manière général il vaut mieux éviter les types anonymes, ne serait-ce que pour la libilisité du code.

[tomlev]

Cela dit, j'ai pas mis les vrais types ici par flème mais de manière général il vaut mieux éviter les types anonymes, ne serait-ce que pour la libilisité du code.

Ah ? Je trouve pas que ça nuise à la lisibilité du code... au contraire, c'est souvent plus clair, parce que le type ne contient que ce dont tu as vraiment besoin.

D'ailleurs je ne vois pas non plus d'autres raisons de pas les utiliser... C'est comme des types normaux, le compilateur génère une vraie classe sous le capot, c'est juste qu'elle n'a pas de nom dans le code.