Поиск позиции элемента в двумерном массиве?

Ну вот простой вопрос (может не простой ответ?)

Скажем, у меня есть двумерный массив

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

Теперь предположим, что я хочу получить позицию числа 6

Я знаю, что с одномерным массивом я могу использовать Array.indexOf(), но какие у меня будут варианты с двумерными массивами?

Спасибо!


arrays c# vb.net multidimensional-array indexof
person zeta    schedule 15.07.2010    source источник
comment
Я предполагаю, что вы имеете в виду двумерный массив (int[,]), а не зубчатый массив (int[][])   -  person SLaks    schedule 16.07.2010

Ответы (2)


arrow_upward
20
arrow_downward

Я бы сказал что-то вроде этого:

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);
}
person Dan Tao    schedule 16.07.2010
comment
В подобных ситуациях я предпочитаю создавать класс для представления результата, а не использовать кортеж, поскольку кортеж не передает то, что возвращается. Конечно, когда вы смотрите на строку Tuple‹int,int›coordinate = matrix.CoordinatesOf(5), вы можете легко догадаться, что это координата/точка, но как только это значение перемещается по системе, оно становится просто кортежем, оставляющим какого-то бедного разработчика. чтобы отследить источник, чтобы узнать, что на самом деле представляет собой Tuple‹int,int›. - person P. Roe; 28.10.2016

arrow_upward
1
arrow_downward

Вот метод, который должен найти индекс в массиве с произвольным рангом.

... Добавлен диапазон верхних/нижних границ для каждого ранга

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;
    }
}
person Matthew Whited    schedule 16.07.2010
comment
Это очень чисто, но вызов ToList кажется мне немного ленивым... зачем копировать все содержимое многомерного массива в List<T> только для того, чтобы использовать IndexOf? Вы можете написать свой собственный, который перечисляет массив на месте. - person Dan Tao; 16.07.2010
comment
хорошая точка зрения. Я все равно думал о добавлении поддержки границ диапазона, потому что я это изменю. - person Matthew Whited; 16.07.2010