2015-10-22
2101
Массив – это последовательность однотипных элементов, каждый из которых имеет одно и тоже имя, но однозначно определяется своим номером (индексом). Массив – это не скалярная величина, а структурированный тип данных.
Обычно используются одномерные (вектор) и двумерные (матрица) массивы. В одномерном массиве каждый элемент имеет один индекс, определяющий положение элемента в массиве. В двумерном массиве каждый элемент имеет два индекса. Чаще всего нумерация индексов начинается с 1, но может и с 0.
| X1 | X2 | X3 | … | XN | |
| Значение элемента | … | ||||
| Индекс элемента i | … | N |
Основными характеристиками массива являются:
– размерность, т.е. количество элементов (обычно обозначается N);
– значения элементов (например, X1 = 2; X3 = 1 и т.д.).
Обработка массива обычно заключается в последовательном переборе его элементов и выполнении над ними однотипных операций, т.е. обработка массива является циклическим вычислительным процессом. Для этого достаточно организовать цикл по перебору индексов элементов массива. Наиболее рационально для этой цели использовать цикл «Для» на основе блока модификации (рис. 5.1).
|
|
|
При входе в блок модификации (рис. 5.1.а,б, линия 1) автоматически выполняются следующие действия. Параметру цикла i присваивается начальное значение in и проверяется, не превышает ли оно конечного значения ik. Если результатом проверки условия является истина, то происходит переход к выполнению тела цикла (линия 2). После этого осуществляется возврат в блок модификации (линия 3), увеличение параметра цикла i на значение шага hi и проверка условия продолжения цикла и т.д. Когда текущее значение параметра цикла i превысит конечное значение ik, цикл завершит свою работу (линия 4). Если шаг изменения параметра цикла hi равен 1, то его в блоке модификации можно не указывать (рис. 5.1,в).
 |
В одних языках программирования, таких как Турбо Паскаль, Delphi, существуют ограничения на использование цикла «Для» (параметр цикла, его начальное и конечное значения должны быть только целочисленного типа; шаг изменения может быть равен только 1 или -1). В других языках программирования, таких как Си, Visual Basic, этих ограничений нет. Но в любом случае цикл «Для» идеально подходит для организации обработки массивов.
