Категория
Информатика
Тип
курсовая работа
Страницы
75 стр.
Дата
07.03.2013
Формат файла
.doc — Microsoft Word
Архив
171808.zip — 254.78 kb
  • rabota-s-dvumernymi-chislovymi-massivami_171808_1.doc — 435 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы

Многомерные массивы, как правило, реализованные
как одномерные массивы, каждый элемент которых является ссылкой на другой
одномерный массив.

1.1.3 Реализация массивов

Стандартным
способом реализации статических массивов с одним типом элементов является
следующий:

Под массив
выделяется непрерывный блок памяти объёмом

S*m 1*m 2*m 3…m n,

где S —
размер одного элемента, а m 1…m n — размеры диапазонов
индексов (то есть количество значений, которые может принимать соответствующий
индекс).

При
обращении к элементу массива A[i 1, i 2, i 3, … i n]
адрес соответствующего элемента вычисляется как

B+S*(i 1p*m 1+i 2p*m 2+…+i (n-1)p* mn-1+i np),

где B — база
(адрес начала блока памяти массива), i kp-значение k-го индекса,
приведённое к целому с нулевым начальным смещением.

Таким
образом, адрес элемента с заданным набором индексов вычисляется так, что время
доступа ко всем элементам массива одинаково. Первый элемент массива, в
зависимости от языка программирования, может иметь различный индекс. Различают
три основных разновидности массивов: с отсчетом от нуля (zero-based), с
отсчетом от единицы (one-based) и с отсчетом от специфического значения
заданного программистом (n-based).

Отсчет
индекса элемента массивов с нуля более характерен для низкоуровневых языков
программирования, однако этот метод был популяризирован в языках более высокого
уровня языком программирования С.



Ваше мнение



CAPTCHA