Discussion :

[Fripouille]

Bonjour,

J'ai un tableau de valeurs dont la clé est tout simplement l'index incrémenté.
Je voudrai trier très rapidement les valeurs (2 millions) sans perdre l'index associé.

Ex :
0, "toto"
1, "fifi"
2, "loulou"

retourne en tri ascendant :
1, "fifi"
2, "loulou"
0, "toto"

PS : je connais le nombre de valeurs au départ (si je dois utiliser autre chose qu'une collection pour gagner du temps).

Vous avez une idée svp ?
Merci.

[smyley]

En faisant abstraction du 2 millions (ouai ça fait carrément beaucoup à mettre dans le même objet ... enfin bon), j'aurai utilisé un List<T>. En fait, tu peux faire ceci :

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
15
16
17
18
19
20
21
22
 
        class Machin
        {
            public virtual int Index { get; set; }
            public virtual string Value { get; set; }
        }
 
        public void Test()
        {
            List<Machin> truc = new List<Machin>();
            truc.AddRange(...);
            /* tri par index */
            truc.Sort(new Comparison<Machin>(delegate(Machin a, Machin b)
                {
                    return a.Index.CompareTo(b.Index);
                }));
            /* tri par valeur */
            truc.Sort(new Comparison<Machin>(delegate(Machin a, Machin b)
            {
                return a.Value.CompareTo(b.Value);
            }));
       }

ps. A priori on peux même faire mieux en .NET 3.5 mais je suppose que tout le monde n'y développe pas encore ...

[Fripouille]

Merci beaucoup, je vais faire comme ça