Иллюстрированный самоучитель по Delphi 7 для начинающих

Массивы

• Объявление массива

  Массив – это структура данных, представляющая собой набор переменных одинакового типа, имеющих общее имя. Массивы удобно использовать для хранения однородной по своей природе информации, например, таблиц и списков.

• Операции с массивами. Вывод массива. Ввод массива.

  Типичными операциями при работе с массивами являются: | вывод массива; | ввод массива; | поиск максимального или минимального элемента массива; | поиск заданного элемента массива; | сортировка массива. | Вывод массива | Под выводом массива понимается вывод на экран монитора (в диалоговое окно) значений элементов массива.

• Использование компонента StringGrid

  Для ввода массива удобно использовать компонент StringGrid. Значок компонента StringGrid находится на вкладке Additional (рис. 5.2). | Рис. 5.2. Компонент StringGrid | Компонент StringGrid представляет собой таблицу, ячейки которой содержат строки символов. В табл.

• Использование компонента Memo

  В некоторых случаях для ввода массива можно использовать компонент Memo. Компонент Memo позволяет вводить текст, состоящий из достаточно большого количества строк, поэтому его удобно использовать для ввода символьного массива. Компонент Memo добавляется в форму обычным образом.

• Поиск минимального (максимального) элемента массива

  Задачу поиска минимального элемента массива рассмотрим на примере массива целых чисел. | Алгоритм поиска минимального (максимального) элемента массива довольно очевиден: сначала делается предположение, что первый элемент массива является минимальным (максимальным), затем остальные элементы массива последовательно сравниваются с этим элементом.

• Поиск в массиве заданного элемента. Алгоритм простого перебора.

  При решении многих задач возникает необходимость определить, содержит ли массив определенную информацию или нет. Например, проверить, есть ли в списке студентов фамилия Петров. Задачи такого типа называются поиском в массиве.

• Метод бинарного поиска

  На практике довольно часто производится поиск в массиве, элементы которого упорядочены по некоторому критерию (такие массивы называются упорядоченными). Например, массив фамилий, как правило, упорядочен по алфавиту, массив данных о погоде – по датам наблюдений.

• Сортировка массива. Сортировка методом прямого выбора.

  Под сортировкой массива подразумевается процесс перестановки элементов массива, целью которого является размещение элементов массива в определенном порядке. Например, если имеется массив целых чисел а, то после выполнения сортировки по возрастанию должно выполняться условие: | а[1] < а[2] <…< a[SIZE] | Где SIZE – верхняя граница индекса массива.

• Сортировка методом обмена

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

• Многомерные массивы

  В повседневной жизни довольно часто приходится иметь дело с информацией, которая представлена в табличной форме. Например, результат деятельности некоторой фирмы, торгующей автомобилями, может быть представлен в виде табл. 5.7. | Таблица 5.7 Пример. |   | Январь | Февраль | Март | … | Ноябрь | Декабрь

• Ошибки при использовании массивов

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