Recherche dans Tableau/Array

Version imprimable

13/04/2008, 15h04
Danyel

Recherche dans Tableau/Array

Salut All,

Dans un tableau simple d'une centaine d'enregistrement, j'aimerai pouvoir recuperer l'index de la valeur (as long) la plus haute ainsi que si c'est le cas, tous les autres index avec la meme valeur la plus haute.

J'ai beau chercher sur msdn, mais sans reel resultat, et je trouve bizarre de ne trouver aucune commande.
Je sens que je vais devoir faire à la main.

Merci pour votre aide.
13/04/2008, 18h46
Skyounet

Ben à toi de faire ton algo de recherche le plus performant si possible, il n'y a rien de déjà fait.
13/04/2008, 19h07
tomlev

Je me demande s'il n'y a pas moyen de faire ça avec la méthode d'extension Aggregate (C# 3)
13/04/2008, 19h20
Danyel

Citation:

Envoyé par tomlev

Je me demande s'il n'y a pas moyen de faire ça avec la méthode d'extension Aggregate (C# 3)

Quel est donc ce drôle d'oiseau ?

Je continue de chercher dans toutes les classes Array (et il y en a une sacre dose) mais rien sur cette petite chose.
Meme en triant le tableau, ca le fait pas et pire, je cite : 'les resultats peuvent etre differents selon le CultureInfo en cours ...'

Si ce n'est qu'une centaine, tu peut d'abord chercher le plus grand élément du tableau (en parcourant tous les éléments une première fois) et obtenir les indexes de ceux ci (en parcourant une deuxième fois et en rajoutant le résultat dans une liste). Bon sinon, peut mieux faire (une seule passe) genre :

Code:

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
 
public int[] FindAllMax(long[] list)
        {
            if (list.Length < 1)
                return new int[0];
            long max = list[0];
            List<int> indexes = new List<int>();
 
            for (int i = 1; i < list.Length; i++)
            {
                switch (list[i].CompareTo(max))
                {
                    case -1: { break; }
                    case 0: { indexes.Add(i); break; }
                    case 1:
                        {
                            indexes.Clear();
                            max = list[i];
                            indexes.Add(i);
                            break;
                        }
                }
            }
 
            return indexes.ToArray();
        }

13/04/2008, 19h35
Danyel

Merci smyley, je vais traduire cela en vb et voir un peu.
13/04/2008, 19h38
smyley

Mer*ouille

après la ligne

Code:

List<int> indexes = new List<int>();

il faut rajouter

Code:

indexes.Add(0);

Voici le code que je viens de pondre :

Code:

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 Shared Function FindAllMax(ByVal LeTableau As Array) As Array
 
        Dim XRoutines As Integer = 0
        Dim YRoutines As Integer = 0
        Dim TempArray(LeTableau.Length - 1) As Integer
        Dim MaxIndex As Integer = 0
 
        For XRoutines = 1 To UBound(LeTableau)
            Select Case LeTableau(XRoutines)
                Case Is > LeTableau(MaxIndex)
                    MaxIndex = XRoutines
                    YRoutines = 0
                    For Zroutines As Integer = 0 To TempArray.Length - 1
                        TempArray(Zroutines) = 999                                      'valeur vide
                    Next
                    TempArray(YRoutines) = XRoutines
                    YRoutines += 1
                Case Is = LeTableau(MaxIndex)
                    TempArray(YRoutines) = XRoutines
                    YRoutines += 1
            End Select
        Next
 
        Return TempArray
 
End Function

La function retourne un tableau contenant la liste de/des index de la plus forte value. sinon 999.
C'est ameliorable en enlevant les 999, mais ca fonctionne nickel.

13/04/2008, 21h17
tomlev

Citation:

Envoyé par Danyel

Quel est donc ce drôle d'oiseau ?

Citation:

Envoyé par tomlev

Je me demande s'il n'y a pas moyen de faire ça avec la méthode d'extension Aggregate (C# 3)

Je continue de chercher dans toutes les classes Array (et il y en a une sacre dose) mais rien sur cette petite chose.
Meme en triant le tableau, ca le fait pas et pire, je cite : 'les resultats peuvent etre differents selon le CultureInfo en cours ...'

Ca permet d'appliquer une fonction d'agrégation à une liste (somme, maximum, minimum, moyenne, médiane, etc). Enfin, c'était juste une idée, ce n'est peut-être pas adapté à ce scénario.
Et de toutes façons, je crois me souvenir que tu utilises .NET 2.0, et les méthodes d'extensions ne sont apparues qu'en 3.5.
13/04/2008, 21h26
Danyel

Citation:

Envoyé par tomlev

Et de toutes façons, je crois me souvenir que tu utilises .NET 2.0, et les méthodes d'extensions ne sont apparues qu'en 3.5.

C'est exact, j'utilise tjrs pour l'instant 2.0 car je ne peux me permettre de limiter mes applications à minimum XP et supérieur.
(meme si je trouve 2.0 vraiment trop mauvais sur la vitesse d'affichage)