Сумма одномерного массива

Размещено на http://www.allbest.ru/

Сумма одномерного массива

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

Количество используемых индексов массива может быть различным. Массивы с одним индексом называют одномерными, с двумя - двумерными и т.д. Одномерный массив нестрого соответствует вектору в математике, двумерный - матрице. Чаще всего применяются массивы с одним или двумя индексами, реже - с тремя, ещё большее количество индексов встречается крайне редко.

При объявлении массива в программе определяется имя массива, тип его элементов, размерность и размер. Размерность или количество измерений массива определяется количеством индексов при обращении к элементам массива. Массивы бывают одномерные, двухмерные, трехмерные и т.д. Размер массива - это количество его элементов по соответствующим размерностям. Общий вид объявления массива:

Такое объявление массива называют статическим, поскольку предельное количество его элементов известно заранее и оно уже не может быть изменено в ходе выполнения программы. Обращения к элементам одномерного массива могут иметь вид: A[0], A[1], A[2],… A[9], A [2*3].

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

Если количество элементов массива определяется в процессе выполнения программы, используют динамическое выделение оперативной памяти компьютера.

Динамические массивы

Динамическим называется массив, размер которого может меняться во время исполнения программы. Для изменения размера динамического массива язык программирования, поддерживающий такие массивы, должен предоставлять встроенную функцию или оператор. Динамические массивы дают возможность более гибкой работы с данными, так как позволяют не прогнозировать хранимые объёмы данных, а регулировать размер массива в соответствии с реально необходимыми объёмами.

При объявлении динамического массива место под него не отводится. При использовании такого массива, следует задать его размер процедурой SetLength.

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

Обращение к элементу динамического массива осуществляется также, как и к элементам обычного массива. Например: a[0], a[1], …, a[9].

Удалить динамический массив можно несколькими способами: функция Finalize или установить нулевую длину.

Время «жизни» динамического массива определяется с момента выделения динамической памяти до момента ее освобождения.

Инициализация массива

Инициализация массива - это присваивание элементам массива начальных значений.

Этот дейстиве осуществляется двумя способами:

С использованием функции FillChar

В языке Pascal существует специальная функция, специально предназначенная для инициализации массивов. Это FillChar: Здесь все элементы массива A принимают значение равное 0.

Здесь так же, все элементы массива A принимают значение равное 0.

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

Под массив выделяется непрерывный блок памяти объёмом S*m1*m2*m3…mn, где S - размер одного элемента, а m1…mn - размеры диапазонов индексов (то есть количество значений, которые может принимать соответствующий индекс).

При обращении к элементу массива A [i1, i2, i3, …, in] адрес соответствующего элемента вычисляется как B+S*((… (i1p*m1+i2p)*m2+ … +i (n-1) p)*mn-1+inp), где B - база (адрес начала блока памяти массива), ikp-значение k-го индекса, приведённое к целому с нулевым начальным смещением.

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

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

Более сложные типы массивов - динамические и гетерогенные - реализуются сложнее.

Достоинства

· лёгкость вычисления адреса элемента по его индексу (поскольку элементы массива располагаются один за другим)

· одинаковое время доступа ко всем элементам

· малый размер элементов: они состоят только из информационного поля

Недостатки

· для статического массива - отсутствие динамики, невозможность удаления или добавления элемента без сдвига других

· для динамического и / или гетерогенного массива - более низкое (по сравнению с обычным статическим) быстродействие и дополнительные накладные расходы на поддержку динамических свойств и / или гетерогенности.

· при работе с массивом в стиле C (с указателями) и при отсутствии дополнительных средств контроля - угроза выхода за границы массива и повреждения данных

индекс массив динамический программа

Литература

1. http://www.bibliofond.ru/view.aspx? id=447465 (Одномерные массивы. Учебное пособие)

2. http://ru.wikipedia.org/wiki/Индексный_массив (Индексные массивы)

3. http://www.delphi-box.ru/view_post.php? id=34 (Одномерные динамические массивы)

Размещено на Allbest.ru