Как работает адресация элементов в многомерных массивах?

Адресация элементов в многомерных массивах работает на основе индексов, которые указывают на конкретный элемент в массиве. stackoverflow.com easyelectronics.ru

Обычно элементы многомерных массивов располагаются в памяти подряд по строкам, при этом быстрее всего изменяется последний индекс, а медленнее — первый. easyelectronics.ru Такой порядок позволяет обращаться к любому элементу многомерного массива, используя адрес его начального элемента и только одно индексное выражение. easyelectronics.ru

Для двухмерного массива формула получения элемента из определённой строки и столбца выглядит так: metanit.com

element_address = base_address + (row_index * col_size + col_index) *element_size, где: metanit.com

• base_address — адрес начала массива (его первого элемента); metanit.com
• row_index — номер строки элемента; metanit.com
• col_size — количество столбцов/элементов в строке; metanit.com
• col_index — номер столбца элемента; metanit.com
• element_size — размер элементов в байтах. metanit.com

Нумерация строк и столбцов начинается с нуля, то есть номер первой строки или первого столбца — 0. metanit.com

Пример: есть двухмерный массив numbers, нужно получить элемент в 2-й строке и 3-м столбце (число 7). metanit.com Тогда расчёт адреса элемента будет таким: element_address = адрес_numbers + (1 * 4 + 2) *4, то есть для получения адреса числа 7 нужно к адресу массива numbers прибавить (1 * 4 + 2) *4 = 6 * 4 = 24 байт. metanit.com