ОПЕРАЦИИ НАД МАССИВАМИ

— действия над массивами, предназначенные для формирования новых массивов. Массив рассматривается как совокупность элементов, называемых записями, каждая из которых состоит из конечного набора значений величин. О. н. м. осуществляются путем преобразования заданных в операции величин, записей и массива в целом. При этом под преобразованием понимается как их изменение в массивах, так и перемещение их друг относительно друга. О. н. м. широко используются в различного рода обработки данных системах при создании и использовании информационной базы таких систем для решения задач учета, статистических задач и т. п. Состав О. н. м. определяется структурой конкретной системы обработки данных; тем не менее можно выделить ряд операций, имеющих достаточно общее и широкое применение. Рассмотрим некоторые из них. Введем понятие условия в виде набора выражений вида , где наименование некоторой величины, а — значение из области определения х, — символ некоторого отношения. Напр., для числовых величин общеизвестны отношения и др. Говорят, что запись удовлетворяет заданному условию, если для каждого , входящего в условие, выражение истинно, где b — значение величины х из рассматриваемой записи.

Среди О. н. м. наиболее распространенной является операция выборки данных из массива. Ее суть заключается в том, что из записей, удовлетворяющих заданному условию, извлекаются значения величин, указанных в операции. Часто используемыми О. н. м. являются также операции упорядочения и группировка массивов. Упорядочение массива по возрастанию (убыванию) некоторой величины означает расположение записей в этом массиве в порядке возрастания (убывания) значений заданной величины. Так, упорядочив массив по числовой величине х, для любого — порядкового номера записи в массиве — имеем где значение величины х в записи с номером I. Группировка массива по значениям некоторой величины означает такое расположение записей в массиве, при котором записи, имеющие одинаковые значения этой величины, следуют друг за другом.

Можно определить более общие операции, предполагающие как упорядочение, так и группировку массива. Упорядоченные и сгруппированные массивы используются, в основном, для сокращения времени выполнения операции выборки данных из массива. Характерным для указанных операций является то, что они выполняют действия на уровне записей, не изменяя значений входящих в них величин. К этой группе операций можно отнести и операцию слияния массивов, заключающуюся в построении нового массива, состоящего из всех тех и только тех записей, которые принадлежат хотя бы одному из заданных массивов; при этом результирующий массив может быть построен в соответствии с наперед заданным порядком расположения записей в нем.

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

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

Операция объединения массивов относится к более сложным операциям этой группы. Она позволяет строить из различных значений записей исходных массивов, удовлетворяющих заданному условию, новые записи результирующего массива. В качестве примеров операций, выполняемых над массивом в целом, можно назвать операции дублирования, пересылки массива и др. Ф. И. Андон.