Содержание
2 type Name = array of
3 Name : array of
Name : Array type; // Открытый динамический массив
| Описание |
| Ключевое слово Array обеспечивает одномерные и многомерные массивы данных. |
Delphi имеет три основных типа массивов :
1. Статические массивы
Они определены установленными, неизменяемыми размерами. Они могут быть одномерными или многомерными — последний является массивом массивов (массивов и т.д). Размер и диапазон такого многомерного массива всегда даются для самого высокого, крайнего левого массива — родительского массива.
Размер каждого измерения определен двумя способами, которые могут быть свободно смешаны в многомерном массиве :
Index type, где Index целое число, обычно Byte или Word. Диапазон этого типа определяет диапазон измерения. Например, Byte дает дипазон 0..255.
Ordinal..Ordinal Альтернативно, диапазон каждого измерения может быть задан предписанными порядковыми значениями, типа 22..44.
2. Динамические массивы
Динамические массивы не имеют никакой предраспределенной памяти. Определяется только когда создан указатель. Размеры таких массивов должны быть установлены прежде, чем они будут использоваться. Например :
устанавливает размер одномерного массива dynArray в 5 элементов. При этом будет распределена память.
Все динамические массивы начинаются с индекса = 0.
Индивидуальные подмассивы многомерного динамического массива могут иметь различные измерения — они, конечно являются отдельными массивами. После одной такой операции SetLength, на элементы набора массива уже можно ссылаться, даже при том, что остальная часть массива неопределена.
3. Открытые массивы
И статические и динамические массивы можно передать подпрограммам как параметры. Если определение параметра массива не имеет никакого диапазона (то есть, динамический тип массива), то вы должны, как это ни парадоксально передавать статический массив как параметр. Такой массив упоминается как Открытый массив. Delphi передает длину как скрытый параметр для подпрограммы.
Открытый массив также может быть определен типом значения константы. Это называют Различным (Variant) открытым массивом — это, главным образом, используется для разрешения передачи подпрограмме переменного числа значений аргументов.
Для передачи Динамического массива ссылкой, массив и подпрограммное определение массива должны быть через определение типов массива. См. код для примера.
High Возвращает самое высокое значение типа или переменной
Length Возвращает число элементов в массиве или строке
Low Возвращает самое низкое значение типа или переменной
SetLength Изменяет размер строки или размер динамического массива
Slice Создает часть массива с параметром "Открытый Массив"
Очень был удивлен когда к нам поступила просьба рассказать о массивах и о их сортировке в Delphi. Но раз уж поступила просьба, а сайт наш призван помочь в освоении Delphi, то я решил написать эту статью, в которой расскажу Вам о возможных действиях с массивами в Delphi. При этом мы напишем несколько пользовательских функций, которые будут помогать нам в дальнейшем при работе с массивами.
Ввод массива
Для того чтобы работать с массивом, его надо с начала получить от пользователя. Попробуем осуществить ввод одномерного массива всего в одно поле редактирования. Каждый элемент массива будет отделяться от предыдущего разделителем. После щелчка на кнопке программа выделит из строки, содержащей массив, первую подстроку, затем выделит вторую подстроку и т.д.
Давайте сейчас этим и займемся. Поставьте на Вашу форму кнопку Button и поле редактирования Edit.
Заголовок нашей функции будет такой:
st — строка, содержащая массив expl — строка разделитель n — номер подстроки
Для получения n-ой подстроки (элемента массива) из полученной в качестве аргумента строки функция сначала удаляет предшествующую ей n-1 подстроку (цикл for), затем находит разделитель, который обозначает конец нужной подстроки, выделяет подстроку и возвращает ее в качестве значения функции (через свое имя).
Не забудьте добавить заголовок нашей функции в раздел Public модуля программы.
Теперь для проверки работы нашей функции напишем обработчик события OnClick, для нашей кнопки. В начале мы с помощью нашей функции получим массив из Edit1, а потом выведем его:
Поиск минимального (максимального) элемента массива
Будем искать минимальный элемент в целочисленном массиве. Для этого немного изменим обработчик события OnClick для кнопки:
В этом примере a[min] минимальный элемент массива, а min — номер минимального элемента. Алгоритм очень простой: сравниваем каждый следующий элемент с минимальным, если он меньше минимального, то запоминаем его номер в переменной min, и продолжаем сравнивать уже с ним.
Чтобы найти максимальный элемент, нужно изменить всего одну строку:
Надо заменить на:
Только теперь a[min] — максимальный элемент, а min — номер максимального элемента.
Поиск заданного элемента в массиве
Поступим методом простого перебора. Для этого будем перебирать все элементы массива, пока не встретим искомый элемент, или пока не дойдем до конца массива.
Элемент, совпадение с которым нам надо найти будем хранить в текстовом поле Edit2. Обработчик события OnClick нашей кнопки будет иметь такой вид:
Сортировка массива
Вот мы и дошли до самого интересного — до сортировки массива. Рассмотрим алгоритм т.н. прямого выбора. Смысл его заключается в следующем:
Просматривая массив от первого элемента, найдем минимальный элемент и поместим его на место первого элемента, а первый элемент — на место минимального.
Затем будем просматривать массив, начиная со второго элемента, и далее поступим, как поступили перед этим шагом.
Алгоритм ясен, теперь приступим к написанию кода. Все тот же обработчик события OnClick принимает теперь такой вид:
Ну вот мы и познакомились с самыми типичными действиями с массивами. Надеюсь эта статья оказалась Вам хоть немного полезной 🙂
Массивы в Object Pascal во многом схожи с аналогичными типами данных в других языках программирования. Отличительная особенность массивов заключается в том, что все их компоненты суть данные одного типа (возможно, структурированного). Эти компоненты можно легко упорядочить и обеспечить доступ к любому из них простым указанием его порядкового номера, например:
digit = array [0..9] of Char;
matrix = array [byte] of Single;
Описание типа массива задается следующим образом:
Здесь — правильный идентификатор; array, of — зарезервированные слова <массив, из); — список из одного или нескольких индексных типов, разделенных запятыми; квадратные скобки, обрамляющие список, — требование синтаксиса;
— любой тип Object Pascal.
В качестве индексных типов в Object Pascal можно использовать любые порядковые типы, имеющие мощность не более 2 Гбайт (т. е. Кроме LongWord И Int64)
Определить переменную как массив можно и непосредственно при описании этой переменной, без предварительного описания типа массива, например:
a,b : array [1..10] of Real;
Обычно в качестве индексного типа используется тип-диапазон, в котором задаются границы изменения индексов. Так как тип , идущий в описании массива за словом of, — любой тип Object Pascal, то он может быть, в частности, и другим массивом, например:
mat = array [0..5] of array [-2..2] of array [Char] of Byte;
Такую запись можно заменить более компактной:
mat = array [0..5,-2..2,char] of Byte;
Глубина вложенности структурированных типов вообще, а следовательно, и массивов — произвольная, поэтому количество элементов в списке индексных типов (размерность массива) не ограничено, однако суммарная длина внутреннего представления любого массива не может быть больше 2 Гбайт. В памяти ПК элементы массива следуют друг за другом так, что при переходе от младших адресов к старшим наиболее быстро меняется самый правый индекс массива.
то в памяти последовательно друг за другом будут расположены байты со значениями 1,3,2,4 . Это обстоятельство может оказаться важным при использовании стандартной процедуры копирования памяти MoveMemory.
В Object Pascal можно одним оператором присваивания передать все элементы одного массива другому массиву того же типа, например:
a,b : array [1..5] of Single;
После этого присваивания все пять элементов массива а получат те же значения, что и в массиве в. Замечу, что объявление
создаст разные типы массивов, поэтому оператор
вызовет сообщение об ошибке.
Над массивами не определены операции отношения. Нельзя, например, записать
Сравнить два массива можно поэлементно, например:
a,b : array [1..5] of Single;
eq := True; for i := 1 to 5 do
eq := False/if eq then
В версии Delphi 4 впервые введены так называемые динамические массивы. При объявлении таких массивов в программе не следует указывать границы индексов:
A: array of Integer;
В: array of array of Char;
C: array of array of array of Real;
В этом примере динамический массив а имеет одно измерение, массив в — два и массив с — три измерения. Распределение памяти и указание границ индексов по каждому измерению динамических массивов осуществляется в ходе выполнения программы путем инициации массива с помощью функции setLength. В ходе выполнения такого оператора:
одномерный динамический массив а будет инициирован, т. е. получит память, достаточную для размещения трех целочисленных значений. Нижняя граница индексов по любому измерению динамического массива всегда равна 0, поэтому верхней границей индексов для а станет 2.
Фактически идентификатор динамического массива ссылается на указатель (см. гл. 9), содержащий адрес первого байта памяти, выделенной для размещения массива. Поэтому для освобождения этой памяти достаточно присвоить идентификатору значение nil (другим способом является использование процедуры Finalize):
А,В: array of Integer;
При изменении длины уже инициированного динамического массива по какому-либо его измерению сначала резервируется нужная для размещения нового массива память, затем элементы старого массива переносятся в новый, после чего освобождается память, выделенная прежнему массиву. Чтобы сократить дополнительные затраты времени, связанные с изменением границ большого динамического массива, следует сразу создать массив максимальной длины.
В многомерных массивах сначала устанавливается длина его первого измерения, затем второго, третьего и т. д. Например:
A: array of array of Integer; //Двумерный динамический массив begin
//Устанавливаем длину первого измерения (количество столбцов):
//Задаем длину каждого столбца:
Обратите внимание: в отличие от обычных массивов стандартного Паскаля (и Object Pascal), динамические массивы могут иметь разную длину по второму и следующим измерениям. В предыдущем примере определен квадратный массив 3х3. Однако ничто не мешает нам создать, например, треугольный массив:
//Задаем длину каждого столбца:
В многомерных динамических массивах каждый элемент любого из N-1 измерений (N — количество измерений) представляет собой динамический массив и, следовательно, нуждается в инициации. Вот как, например, можно инициировать вещественный кубический массив 3х3х3:
A: array of array of array of Real;
for i := 0 to 2 do
for j := 0 to 2 do SetLength