инициализация двумерного массива [ширина][высота] ?

Решен

я вот не пойму - как так: из лекции https://javarush.com/quests/lectures/questsyntaxpro.level05.lecture04.story — С созданием двумерных массивов возникает интересная дилемма. Когда мы создаем массив new int[2][5]; у нас таблица «две строки и 5 столбцов» или все-таки «два столбца и 5 строк»? разве среда в которой я пишу код по умолчанию не создает массив - new int[ширина][высота]; ? к чему тогда рассуждения - что может быть наоборот? или можно как то выбирать? int[][] matrix = { {1, 2, 3, 4, 5}, //или такая форма записи действительно что то меняет? {1, 2, 3, 4, 5} }; проверим: int[][] matrix = {{1, 2, 3}, {1, 2, 3}}; int[][] nematrix = { {1, 2, 3}, {1, 2, 3} }; System.out.println(nematrix[0][2]); } в обоих случаях при попытке вывести ячейку [0][2] выводится "3".. т.е. оба способа записи инициализируются как: ширина - высота.. но дальше в лекции приводятся примеры с массивами [высота][ширина] помогите разобраться 🥴

Комментарии (6)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

fog

Уровень 18

16 марта 2021, 08:14

В Java двумерные массивы, представляют собой массивы массивов. То есть, когда Вы создаёте массив

int[][] a = new int[k][t];

, то переменная a содержит ссылку на объект одномерного массива длины k, каждый из элементов которого, содержит ссылку на объект одномерного массива длины t, содержащего, в свою очередь, целые числа. Поэтому логичней писать именно int[height][width], так как более понятно представлять одномерные массивы именно в виде строк, а не столбцов. Кроме того, это увеличивает производительность, так как элементы одномерных массивов располагаются в памяти последовательно, и таким образом, при построчной обработке, осуществляется последовательный доступ к ячейкам массивов и снижается нагрузка на подсистему памяти, по сравнению с тем случаем, если бы массив был объявлен как int[width][height].

Pineapple

Уровень 45

16 марта 2021, 08:18

если я правильно понимаю - ширина и высота - это исключительно "человеческие" понятия. ведь в коде что

int[height][width]

, что

int[width][height]

- объявляются одинакого?

hidden #598481

Уровень 27

16 марта 2021, 08:38

Ты пишешь: ... в обоих случаях при попытке вывести ячейку [0][2] выводится "3".. т.е. оба способа записи инициализируются как: ширина - высота.. От формы записи ничего не зависит. Мне кажется, ты немного путаешься между понятиями ширины-высоты массива и индексами. Твой массив

{
    {1, 2, 3},
    {4, 5, 6} // изменю числа для наглядности
}

мог быть объявлен как new int[2][3], то есть имеющий высоту, равную двум, и ширину, равную трем. То есть объявление было бы точно таким же [высота][ширина]. И когда ты обращаешься к элементу [0][2], то первое число - 0 - это индекс внутреннего массива, или номер строки, если говорить о визуальном представлении. А второе - 2 - это номер элемента в этом массиве ("столбец"). Поэтому все-таки [высота][ширина] ([height][width]), т.к. высота измеряется количеством строк, а ширина - количеством столбцов / элементов внутреннего массива.

fog

Уровень 18

16 марта 2021, 08:56

решение

В первом случае у Вас получится массив из height одномерных целочисленных массивов длины width, во втором - наоборот. Да, ширина и высота, исключительно человеческие понятия. В компьютерной памяти нет глубины, высоты или ширины. Там есть лишь адреса ячеек, "строки" в банках памяти, страничная организация виртуальной памяти и кэш-линейки внутри кэшей. Но код пишут и правят программисты, которые, пока что, являются людьми. Для понимания им удобнее применять те понятия, для которых у них в мозгу уже есть подходящие аналогии. А насчет доступа к ячейкам массивов - всё зависит от того как написан код. К примеру если код обработки массива написан примерно так:

int[][] array = int[width][height];
for (int y = 0; y < height; y++)
	for (int x = 0; x < width; x++)
		doSomething(array[x][y]);

то такой код будет тормозить и излишне нагружать систему кэшей процессора из-за непоследовательного доступа к памяти. В тоже время, если код будет выглядеть так:

int[][] array = int[width][height];
for (int x = 0; x < width; x++)
	for (int y = 0; y < height; y++)
		doSomething(array[x][y]);

или так:

int[][] array = int[height][width];
for (int y = 0; y < height; y++)
	for (int x = 0; x < width; x++)
		doSomething(array[y][x]);

то с доступом к памяти всё будет в порядке. Разница будет в аналогиях. В первом случае для создания подходящей аналогии придётся представлять одномерный массив содержащий столбцы, во втором - одномерный массив содержащий строки. Тут конечно дело вкуса, но, имхо, вторая аналогия удобней.

Pineapple

Уровень 45

16 марта 2021, 09:06

vk, fog, спасибо за помощь ^^

hidden #598481

Уровень 27

16 марта 2021, 08:05

полезный

Говорить про "строки и столбики" вообще несколько некорректно, это лишь визуальное представление. Некорректно потому, что у тебя внутренние могут быть разной длины или вовсе не инициализированы. Смотри:

int[][] ints = new int[2][];
System.out.println(Arrays.deepToString(ints));
// вывод:
[null, null] // массив из двух неинициализированных массивов

ints[0] = new int[]{0, 1, 2};
System.out.println(Arrays.deepToString(ints));
// вывод:
[[0, 1, 2], null] // массив из двух массивов. первый инициализирован тремя числами

То есть корректно всегда думать как о массиве одномерных ([n-1]-мерных в общем случае) массивов. Количество этих самых вложенных массивов определяется в первых квадратных скобках.