Jugged (ступенчатые) массивы: Вместо двух циклов for использовать один foreach

CSharp_user · Регистрация: 11.10.2014

Приветствую.
В одном из курсов по программированию на C# есть тема про ступенчатые массивы. В качестве дополнительного задания к уроку предлагается изменить программу, вместо двух циклов for использовать один foreach...
Я всю голову сломал, как это можно сделать без применения SelectMany, т.к. это только 4 урок и данный метод не изучался.

C#

class Program
    class Program
    {
        static void Print(int[][] a)
        {
            for (int i = 0; i < a.Length; i++)
            {
                for (int j = 0; j < a[i].Length; j++)
                {
                    Console.Write("{0} ", a[i][j]);
                }
                Console.WriteLine();
            }
        }
        static void Input(out int[][] a)
        {
            Console.Write("n= ");
            int n = int.Parse(Console.ReadLine());
            a = new int[n][];
            for (int i = 0; i < a.Length; i++)
            {
                Console.Write("введите количество элементов в {0} строке: ", i);
                int j = int.Parse(Console.ReadLine());
                a[i] = new int[j];
                for (j = 0; j < a[i].Length; j++)
                {
                    Console.Write("a[{0}][{1}]= ", i, j);
                    a[i][j] = int.Parse(Console.ReadLine());
                }
            }
        }
        static void Change(int[][] a)
        {
            for (int i = 0; i < a.Length; i++)
            {
                Array.Sort(a[i]);
            }
        }
        static void Main()
        {
            int[][] a;
            Input(out a);
            Console.WriteLine("Исходный массив:");
            Print(a);
            Change(a);
            Console.WriteLine("Измененный массив:");
            Print(a);
        }
    }    
}

Вопрос звучал так:

1. Подумайте, можно ли в методе Print вместо вложенных циклов for использовать один
цикл foreach. Как в этом случае массив будет выводиться на экран?

@meksik · 11.10.2014, 15:21

что то типа

C#

1	foreach (int [] b in a) {}

@~~Ev_Hyper~~ · 11.10.2014, 15:35

CSharp_user, нельзя, все равно надо два foreach писать
Но в обычных двумерных массивах можно заменить два for на 1 foreach:

C#

            int n = 3, m = 2;
            int[,] q = new int[n, m];
            Random rand = new Random();
            for (int i = 0; i < 3; i++)
                for (int j = 0; j < 2; j++)
                {
                    q[i, j] = rand.Next(0, 11);
                }
            foreach (var x in q)
                Console.Write("{0}\t", x);

Код

3       10      6       0       6       0       Для продолжения нажмите любую кл
авишу . . .

@meksik · 11.10.2014, 15:39

C#

        int r = 0;
        int c = 0;
        foreach (int[] b in a) 
        {
            Console.Write("{0} ", a[r][c]);
            r++; c++;
 
        }

выводит, но не весь массив, а только элементы с перекрестными индексами))

CSharp_user · 11.10.2014, 16:48 **[ТС]**

Значит ответ "НЕТ".
Тогда почему вопрос задан именно так?

Подумайте, можно ли в методе Print вместо вложенных циклов for использовать один
цикл foreach. Как в этом случае массив будет выводиться на экран?

Значит все же можно? Например в одну строку без пробелов.

@meksik · 11.10.2014, 16:54

CSharp_user, слыхал о вопросах с подвохом? так вот это он и есть)

Добавлено через 4 минуты
CSharp_user, можно обдурить препода) кароче

C#

        int c = 0;
        foreach (int[] b in a)
        {
            while (c < b.Length)
            {
                Console.Write("{0} ", b[c]);
                c++;
            }
            c = 0;
            Console.WriteLine();
        }

Добавлено через 45 секунд
тут ведь один foreach, а про while ни слова

CSharp_user · 11.10.2014, 17:07 **[ТС]**

Сообщение от meksik

слыхал о вопросах с подвохом? так вот это он и есть)

Сообщение от meksik

можно обдурить препода) кароче

Да это интернет-курсы. Был бы препод, спросил бы у него.
Ну ладно. Если это действительно вопрос с подвохом, то хрен с ним. Хотя раньше подобных подвохов не было. Можно было ответить на поставленный вопрос.

Добавлено через 9 минут
В общем единственный вариант, который удовлетворяет поставленному вопросу - это использование SelectMany:

C#

static void Print(int[][] a) 
        {
            foreach (int n in a.SelectMany(array => array))
            {
                Console.WriteLine(n);
            }
        }

При этом вывод будет в один столбец (если использовать WriteLine).

@XRoy · 11.10.2014, 17:16

CSharp_user,
Не единственный, можно еще так выводить, вывод точно такой же как и с двумя for

C#

static void Print(int[][] a)
    {
        foreach (var arr in a)
        {
            Console.WriteLine(String.Join(" ", arr));
        }
    }

@meksik · 11.10.2014, 17:17

XRoy, и вправду работает о_О вот ведь мозг у человека

CSharp_user · 11.10.2014, 17:43 **[ТС]**

Сообщение от XRoy

Не единственный, можно еще так выводить, вывод точно такой же как и с двумя for

Да, этот способ более изящный. Хотя я не понимаю, как я должен был "подумать", если в уроках ранее не было изучения String.Join()...

@XRoy · 11.10.2014, 21:52

CSharp_user,
Задание ведь дополнительное, они обычно выходят за рамки изучаемого материала.

@rRczZZ · 11.10.2014, 22:18

можно еще как-то так, с object[] не получилось

C#

static void Print1(Array a)
{
    foreach (var x in a)
    {
        if (x.GetType().IsArray)
        {
            Print1((Array)x);
            Console.WriteLine();
        }
        else Console.Write("{0,5}", x);
    }
}

CSharp_user · 13.10.2014, 11:09 **[ТС]**

Интересный подход с рекурсией, только я вообще не понял, как работают этот метод.

C#

1	if (x.GetType().IsArray)

ЕСЛИ x МАССИВ, то вызываем функцию еще раз...
А если нет? Если он ступенчатый массив, как было при первом вызове?
Мы его просто выводим на экран

C#

1	Console.Write("{0,5}", x);

Вообще запутался.

@rRczZZ · 13.10.2014, 11:29

CSharp_user, можно так:

C#

1	if (x Is Array)

вернет false если x не приводится к типу Array. Все массивы наследуются от класса Array в том числе и массивы массивов (ступенчатые). Из внешнего кода мы вызываем функцию для массива массивов, на первом уровне рекурсии - для массива int'ов, на втором - (x Is Array) == false и мы просто будем выводить int'ы на экран

Добавлено через 1 минуту
пройдитесь отладчиком и посмотрите что в x лежит

CSharp_user · 16.10.2014, 14:19 **[ТС]**

Ну да, только сейчас заметил, что в метод Print передается не int[][], а Array... Тогда понятно, как он перебирает каждый элемент. Спасибо.

@kolorotur · 16.10.2014, 15:07

Если не прятаться за линком и рекурсией, которые по сути своей являются вложенными циклами, то можно запилить итератор:

C#

class JaggedArrayEnumerator<T> : IEnumerable<T>, IEnumerator<T>
{
    T[][] array;
    int outer, inner = -1;
 
    public JaggedArrayEnumerator(T[][] array)
    {
        this.array = array;
    }
 
    public T Current
    {
        get { return array[outer][inner]; }
    }
 
    object IEnumerator.Current
    {
        get
        {
            return array[outer][inner];
        }
    }
 
    public bool MoveNext()
    {
        inner++;
        if (inner == array[outer].Length)
        {
            inner = 0;
            outer++;
        }
        return outer < array.Length;
    }
 
    public void Reset()
    {
        outer = 0;
        inner = -1;
    }
 
    public IEnumerator<T> GetEnumerator()
    {
        return this;
    }
 
    IEnumerator IEnumerable.GetEnumerator()
    {
        return GetEnumerator();
    }
 
    public void Dispose()
    {
 
    }
 
}

C#

int[][] a = new int[10][];
 
for (int i = 0; i < a.Length; i++)
{
    a[i] = new int[i];
    for (int j = 0; j < a[i].Length; j++)
        a[i][j] = 100 * i + j;
}
 
foreach (var x in new JaggedArrayEnumerator<int>(a))
    Console.WriteLine(x);

CSharp_user 5 / 5 / 4 Регистрация: 11.10.2014 Сообщений: 57
	11.10.2014, 16:48 [ТС]	5
	Значит ответ "НЕТ". Тогда почему вопрос задан именно так? Подумайте, можно ли в методе Print вместо вложенных циклов for использовать один цикл foreach. Как в этом случае массив будет выводиться на экран? Значит все же можно? Например в одну строку без пробелов. 0

@meksik 202 / 171 / 67 Регистрация: 04.10.2014 Сообщений: 839
	11.10.2014, 17:17	9
	XRoy, и вправду работает о_О вот ведь мозг у человека 0

CSharp_user 5 / 5 / 4 Регистрация: 11.10.2014 Сообщений: 57
	11.10.2014, 17:43 [ТС]	10
	Сообщение от XRoy Не единственный, можно еще так выводить, вывод точно такой же как и с двумя for Да, этот способ более изящный. Хотя я не понимаю, как я должен был "подумать", если в уроках ранее не было изучения String.Join()... 0

@XRoy 870 / 720 / 304 Регистрация: 15.04.2013 Сообщений: 2,047 Записей в блоге: 5
	11.10.2014, 21:52	11
	CSharp_user, Задание ведь дополнительное, они обычно выходят за рамки изучаемого материала. 0

CSharp_user 5 / 5 / 4 Регистрация: 11.10.2014 Сообщений: 57
	16.10.2014, 14:19 [ТС]	15
	Ну да, только сейчас заметил, что в метод Print передается не int[][], а Array... Тогда понятно, как он перебирает каждый элемент. Спасибо. 0

Jugged (ступенчатые) массивы: Вместо двух циклов for использовать один foreach

Решение