Trouver la position d'un élément dans un tableau à deux dimensions?

Bien simple question ici (peut-être pas une réponse simple?)

Dire que j'ai un tableau à deux dimensions

[0] [1] [2]
[3] [4] [5]
[6] [7] [8]

Maintenant, supposons que je veux obtenir la position du numéro de 6

Je sais qu'avec un tableau à une dimension que je peux utiliser de Tableau.indexOf (), mais quelles seraient mes options avec 2 dimensions des tableaux?

Merci!

Je suppose que tu veux dire d'un tableau 2D (int[,]), pas un tableau en escalier (int[][])

OriginalL'auteur zeta | 2010-07-15

  1. 20

    Je dirais quelque chose comme ceci:

    public static Tuple<int, int> CoordinatesOf<T>(this T[,] matrix, T value)
{
    int w = matrix.GetLength(0); //width
    int h = matrix.GetLength(1); //height

    for (int x = 0; x < w; ++x)
    {
        for (int y = 0; y < h; ++y)
        {
            if (matrix[x, y].Equals(value))
                return Tuple.Create(x, y);
        }
    }

    return Tuple.Create(-1, -1);
}
    Dans des situations de ce genre, je préfère créer une classe pour représenter le résultat plutôt que d'utiliser un Tuple depuis Tuple ne pas transmettre ce qui est retournée. Assurez-vous lorsque vous êtes à la recherche à la ligne Tuple<int,int> coordonner = matrice.CoordinatesOf(5) vous pouvez facilement deviner que c'est un système de coordonnées/point mais une fois que la valeur se déplace à travers le système, il devient juste un Tuple laissant le pauvre dev pour identifier la source d'apprendre ce Tuple<int,int> représente en fait.

    OriginalL'auteur Dan Tao

  2. 1

    Ici est une méthode qui devrait trouver un indice dans un tableau avec l'arbitraire d'un rang.

    ... Ajoutée Supérieure/Inférieure des limites portée par rang

    public static class Tools
{
    public static int[] FindIndex(this Array haystack, object needle)
    {
        if (haystack.Rank == 1)
            return new[] { Array.IndexOf(haystack, needle) };

        var found = haystack.OfType<object>()
                          .Select((v, i) => new { v, i })
                          .FirstOrDefault(s => s.v.Equals(needle));
        if (found == null)
            throw new Exception("needle not found in set");

        var indexes = new int[haystack.Rank];
        var last = found.i;
        var lastLength = Enumerable.Range(0, haystack.Rank)
                                   .Aggregate(1, 
                                       (a, v) => a * haystack.GetLength(v));
        for (var rank =0; rank < haystack.Rank; rank++)
        {
            lastLength = lastLength / haystack.GetLength(rank);
            var value = last / lastLength;
            last -= value * lastLength;

            var index = value + haystack.GetLowerBound(rank);
            if (index > haystack.GetUpperBound(rank))
                throw new IndexOutOfRangeException();
            indexes[rank] = index;
        }

        return indexes;
    }
}
    C'est très propre, mais la ToList appel me paraît un peu paresseux... pourquoi copier l'intégralité du contenu d'un tableau multidimensionnel à un List<T> seulement à utiliser IndexOf? Vous pouvez écrire votre propre qui énumère sur le tableau en place.
    bon point. Je pensais à ajouter le support pour les bornes de toute façon je vais changer cela.

    OriginalL'auteur Matthew Whited