Discussion :

[Joad]

Bonjour,

Je possède la liste suivante :

• nicolas 7
  guillaume 15
  pierre 3
  françois 11
  jérome 3
  xavier 6

J'aimerai pouvoir la trier en fonction du nombre :

• guillaume 15
  françois 11
  nicolas 7
  xavier 6
  jérome 3
  pierre 3

J'ai essayé avec une SortedList mais le probleme c'est que je ne peux pas mettre les chiffres en 'Keys' car certains sont identiques.

Comment faire pour trier ces deux listes en prenant en compte le nombre du plus grand au plus petit ?

[BiM]

C'est peut etre possible de faire un key (note, nom)

[Joad]

Tu veux dire de mettre nom, note dans les 'Keys' de ma sortedlist ?
Je ne comprend pas bien ta réponse.

[BiM]

Soit tu fais une Key a deux attributs (je ne sais pas si c'est possible) avec note puis nom (pas l'inverse !!)

Sinon tu peux rechercher un algo de tri rapide.

Ou bien concaténer note et nom et faire une clé avec ca !

[Joad]

La Key a deux attributs : ca existe pas.

Concatener note et nom : Ca fonctionne pas car il trie quand meme par ordre alphabétique et non numérique.

Il me reste plus que le tri par un algo !!
J'ai cherché rapidement sur Google mais j'ai pas trouvé grand chose, aurais tu un exemple de tri du plus grand au plus petit ?

[BiM]

Il faut mettre la note avant le nom bien sur enfin bref...

Pour les algorithmes :

http://lwh.free.fr/pages/algo/tri/tri.htm (Fais des tests selon le nombre de valeur sur le site ;o)

Je te conseille le tri de Batcher qui a l'air efficace, sinon y'a le tri rapide mais il n'y a pas l'algo ici et moi j'ai pas la force de te le ressortir lol.

Pour mettre en ordre décroissant, tu dois changer quelques signes, rien de bien compliqué.

N'hésite pas à aller sur la partire du forum algorithmes.

[Joad]

Merci pour ton aide BiMouXeTTe, j'ai compris l'algo.

Mais je suis sur qu'il existe un autre moyen en C# qui me prendrait moins de temps machine...

Quelqu'un a une idée ?

[BiM]

Ben 16 ms pour une liste aleatoire de 20000 chiffres (tri par tas, de Batcher et Shell :o) ca reste raisonnable

[Joad]

Oui mais en fait mon probleme est plus large car une fois que j'ai trié mes nombres, comment je les fais correspondre a mes noms ?

[BiM]

Ben tu fais en sorte d'échanger la ligne et non la cellule, a toi d'adapter l'algorithme

[Joad]

Je n'arrive pas a utiliser ton algo.

Je répete donc n'existe t il pas un moyen pour trier une sortedList selon ses valeurs ???

[Joad]

[austin49]

Moi, je vois comme ça, sans faire de recherche.
D'abord, tu crées une classe (Nom, Note).

Ensuite pour trier, il ya les algo de tri. Mais peut-être que .net les implémente déjà, il faut rechercher.

Peut-être une piste : IComparer (à chercher dans msdn)

[Joad]

Merci Austin, grâce à tes pistes j'ai réussi a faire ce que je voulais.

j'ai créé une class Icomparer :

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
 
public class ObjetAComparer : IComparable
{
	public string key;
	public int valeur;
 
	#region IComparable Members
	public ObjetAComparer(string _key, int _valeur)
	{
		key = _key;
		valeur = _valeur;
	}
 
        public int CompareTo(object obj)
        {
		if(obj.GetType() == this.GetType())
		{
			return((ObjetAComparer)obj).valeur.CompareTo(valeur);
		}
		return 0;
	}
	public override string ToString()
	{
		return key.ToString();
	}
        #endregion
}

Et je n'est plus qu'a l'appeler dans ma fonction de Sort d'une Arraylist...

Voilà !

Merci a tous.