ВУЗ:
Составители:
Рубрика:
3
Множества относятся к структурированным типам данных и представ-
ляют собой наборы элементов одного типа. Порядок элементов при описании
не учитывается. Элементы не нумеруются.
Множества используются в задачах , для которых важен факт наличия или
отсутствия элемента во множестве себе подобных.
В Паскале множества могут состоять только из элементов порядковых ти-
пов. Все элементы конкретного множества должны принадлежать одному ти -
пу, который называется базовым типом множества . Максимальное коли-
чество значений базового типа называется мощностью множества. В качестве
базового типа множества в Паскале допустимы только типы, мощность кото -
рых не больше 256. Кроме того, номера нижней и верхней границ базового ти-
па должны находится в диапазоне 0..255.
Поэтому базовыми типами не могут быть типы Integer, LongInt, Word, Real.
Для различимости элементы множества должны быть представлены уни-
кальными значениями. Множество , не содержащее элементов, называется пус-
тым и обозначается [ ].
Множественный тип в общем виде задается следующим образом:
Set of <Базовый тип множества>;
Например, тип множества, состоящего из цифр, можно описать так:
Type Set of 0..9;
Сравнение множеств . Два множества равны, если все их элементы
одинаковы , причем порядок следования элементов не имеет значения. Напри-
мер, [1,2,3]=[3,1,2].
Результатом операции сравнения A<=B
(
)
AB⊆
будет true, если множест-
во В включает все элементы множества А (А является подмножеством В ).
Результатом операции сравнения A>=B
(
)
AB⊇
будет true, если множест-
во А включает все элементы множества В (В является подмножеством А ).
Отношение строгого включения
(
)
AB
⊂
можно сделать следующим об -
разом: (A>=B) And (A<>B).
Операции над множествами. В Паскале над множествами допустимы
операции объединения, пересечения и разности .
Результатом операции сложения (объединения ) множеств А и В является
множество А + В , содержащее элементы множеств А и В (без дублирования оди-
наковых элементов ). Все элементы множества уникальны!
Результатом операции вычитания (разности) множеств А и В является
множество А - В , содержащее элементы множества А , не входящие во множе-
ство В .
Результатом операции умножения (пересечения ) множеств А и В является
множество А * В , содержащее элементы , входящие и во множество А , и во мно-
жество В .
Проверить , принадлежит ли элемент множеству, можно с помощью знако -
мой нам логической операции IN: Элемент IN Множество
Конструктором множеств называется выражение множественного ти-
