Алгоритмы и программы. Афанасьева Т. В - 100 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

100
6. РАБОТА СО МНОЖЕСТВАМИ
Множества – это наборы однотипных логически связанных друг с
другом объектов. Характер связи между объектами лишь подразумевается
программистом и никак не контролируется Turbo Pascal. Количество
элементов, входящих в множество, может меняться в пределах от 0 до 255
(множество, не содержащее элементов, называется пустым). Именно
непостоянством своих элементов множества отличаются от массивов
.
Два множества называются эквивалентными тогда и только тогда,
когда все элементы их одинаковы, причем порядок следования элементов в
множестве безразличен. Если все элементы одного множества входят
также и в другое, говорят о включении одного множества во второе.
Пустое множество включается в любое другое.
Объявление типа множества имеет вид:
< имя типа
> = set of < базовый тип >
Здесь < имя типа > – правильный идентификатор;
set , of – зарезервированные слова (множество, из);
<базовый тип> – базовый тип элементов множества, в качестве
которого может использоваться любой порядковый тип, кроме word,
integer, longint.
Для задания множества используется так называемый конструктор
множества: список элементов множества, отделяемый друг от друга
запятыми; список обрамляется квадратными скобками [ ].
Спецификациями элементов
могут быть константы или выражения
базового типа, а также – тип-диапазон того же базового типа.
Над множествами определены следующие операции:
* – пересечение множеств; результат содержит элементы общие для
обоих множеств;
+ – объединение множеств; результат содержит элементы первого
множества, дополненные недостающими элементами из второго
множества;
– – разность множеств; результат содержит элементы из первого
множества, которые не принадлежат второму множеству;
= – проверка эквивалентности; возвращает TRUE, если оба
множества эквивалентны;
<> – проверка неэквивалентности; возвращает TRUE, если оба
множества неэквивалентны;
<= – проверка вхождения; возвращает TRUE, если первое множество
включено во второе;
>= – проверка вхождения; возвращает TRUE, если второе множество
включено в первое;
IN – проверка принадлежности; в этой бинарной операции первый
элемент – выражение, а
второй – множество одного и того же типа;

Страницы