КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Основные определения. Массивом называется совокупность однотипных простых данных, имеющих общее имя и расположенных в памяти ЭВМ подряд; обращение к элементам
|
|
|
|
Массивом называется совокупность однотипных простых данных, имеющих общее имя и расположенных в памяти ЭВМ подряд; обращение к элементам, составляющим массив, осуществляется с помощью индексных выражений. Количество индексов, задающих отдельный элемент массива, определяет размерность массива.
Массивы являются наименее сложными из всех составных типов и, поэтому, реализованы во всех алгоритмических языках.
В памяти массив представляет собой подряд расположенные ячейки одного типа. Все имеют одно и то же имя, и могут вызываться используя это имя и индекс (порядковый номер для одномерного массива).
Благодаря тому, что индекс может задаваться выражением (в частности – именем переменной), Элементы массива удобно использовать в циклах. При этом обращение к разным элементам массива выглядит одинаково: A[i].
Такая возможность определяет назначение массивов – хранение в памяти данных одного типа, которые следует обрабатывать одинаковыми операциями.
Массивы бывают одномерные и многомерные. Одномерные массивы иногда называют векторами, двумерные - матрицами.
В общем случае массивом может выступать совокупность однотипных составных данных, например массив структур, массив символьных строк и т.д. Такие массивы реализованы не во всех языках (в Turbo Pascal - разрешены).
В линейной памяти ЭВМ одномерные массивы размещаются в порядке возрастания индекса, многомерные "вытягиваются в цепочку элементов" или с наиболее быстрым ростом первого индекса - "по столбцам" (в языке Фортран) или с наиболее быстрым ростом последнего индекса - "по строкам" (Паскаль).
Чтобы выбрать из памяти нужный элемент массива, процессор должен выполнить некоторые вспомогательные расчеты (вычислить адрес элемента массива в памяти по адресу начала массива и смещению элемента относительно начала). Эти вычисления выполняются по формуле доступа, которая тем сложнее, чем больше размерность массива.
Например, для двумерного массива А[MxN], состоящего из элементов длиной d байт каждый, где M - число строк, а N -столбцов, адрес элемента А[i,j] (@A[i,j]) будет вычисляться по формуле:
@A[i,j] = @A[1,1] + d*(N*(i-1) + (j-1))
Отсюда видно, что работа с элементами массива будет идти медленнее, чем с простыми переменными, особенно это будет заметно для многомерных массивов. Поэтому стараются не использовать массивов размерности свыше 3, хотя язык не ограничивает число измерений массива.
B Turbo Pascal компоненты массива могут быть любого (в том числе - составного) типа, индексы могут быть любого порядкового типа (т.е. не вещественного), но не Longint. Описание массива можно производить двумя способами: через задание типа-массива и непосредственно.
Например:
Создание массивов с использованием описателей типов
|
|
|
|
|
Дата добавления: 2014-01-04; Просмотров: 526; Нарушение авторских прав?; Мы поможем в написании вашей работы!