Что такое массив массивов?

Массив массивов в компьютерном программировании - это структура данных, которая содержит другой массив в каждом индексе. Это означает, что элемент данных в каждом последовательном адресе в массиве самого верхнего уровня фактически является первым элементом элемента данных каждого подмассива. В свою очередь, каждый подмассив также может быть массивом массивов, что позволяет вкладывать массивы настолько глубоко, насколько это необходимо. Хотя концепция может показаться сложной, на самом деле существуют очень простые декларации и разыменовывающие нотации, которые позволяют очень четко выражать массив массивов внутри программы. Одним из наиболее распространенных применений для массива массивов является хранение информации в виде сетки, как это может быть в случае с изображением.

Массив - это последовательность элементов данных, которые в большинстве языков программирования хранятся в последовательных ячейках памяти. Элемент данных, содержащийся в массиве, называется элементом, и каждый элемент занимает позицию в массиве, известную как индекс. Начало массива - индекс ноль, следующий - индекс один и т. Д. Вместо того, чтобы содержать целые числа или символы, массив массивов содержит еще один полный массив для каждого индекса. Эти подмассивы в каждом индексе также могут содержать массивы, предоставляя возможность по мере необходимости создавать сложные древовидные структуры данных.

Одним из распространенных применений для массива массивов является хранение информации, которая может быть проиндексирована из сетки с координатами столбца и строки. Это может использоваться для представления данных в электронной таблице, двумерном (2D) изображении, которое будет отображаться на экране, или даже на шахматной доске. Массивы массивов, которые имеют три уровня глубины, то есть массив, который содержит массивы, которые содержат третий уровень массивов, могут использоваться для представления информации в кубе или могут использоваться для представления матрицы информации, в которой каждое местоположение имеет более одного атрибут. Как правило, массивы массивов, которые глубже трех уровней, не используются, потому что те же функциональные возможности могут быть проще реализованы с использованием массива структур или классов.

Нотация программирования для массива массивов гораздо проще расшифровать, чем можно было бы ожидать. Большинство языков программирования используют скобки для обозначения индекса массива, и многомерный массив ничем не отличается, за исключением того, что для индексации подмассива добавляется дополнительный набор скобок. Например, одномерный массив может быть записан как «array [2]» для обозначения элемента во втором местоположении индекса массива. Массив массивов может быть записан аналогичным образом - массив [2] [1] - который указывает базовый элемент в первом индексе второго массива.