Алгоритмы обработки массивов включают в себя, как правило, последовательную обработку каждого из элементов массива. Такая последовательная обработка называется сканированием массива, и для ее реализации удобнее всего использовать цикл for. Например, фрагмент программы, выполняющий подсчет суммы элементов массива имеет такой вид:
…
S:=0; {Значение суммы S обнуляем}
For i:=1 to N do {проходим по всем N элементам массива}
S:=S+a[i]; {прибавляя к сумме S значение i-го элемента}
…
По сложившейся традиции, переменная, используемая в качестве счетчика цикла сканирования элементов массива, называется i. Если в программе требуется не одна, а две переменные-счетчики, то им дают имена i и j. Если же требуется более двух переменных-счетчиков, то первым двум дают имена i и j, а остальным, как правило, дают тоже однобуквенные имена (например k,l,z и т.д.). Все эти переменные должны иметь тип, совместимый с типом индекса элемента массива. Всего же при работе с одномерными массивами нужны:
Константы:
Const
maxN = 20; {максимальное количество элементов в массиве}
Типы:
Type
IndexEl = 1 .. maxN; {тип индекса элемента}
arrInt = array[IndexEl] of integer; {тип массива целых чисел}
Переменные:
Var
A:arrInt; {обрабатываемый массив}
n:integer; {количество используемых элементов в массиве}
i:IndexEl; {счетчик, используемый для сканирования}
Замечание:
1. Знаком … будем обозначать, что некоторая часть текста программы пропущена.
2. Если в алгоритме будут нужны еще какие-то переменные, они будут указаны дополнительно.<< Назад
