Множини

2 Множества Множество это структурированный тип данных, представляющий собой набор взаимосвязанных по какому- либо признаку объектов, которые можно рассматривать как единое целое. Каждый объект в множестве называется элементом множества. Все элементы множества должны принадлежать одному из порядковых типов, содержащему не более 256 значений. Этот тип называется базовым типом множества. Базовый тип задается диапазоном или перечислением. Множество может принимать все значения базового типа. Множество в памяти хранится как массив битов, в котором каждый бит указывает является ли элемент принадлежащим объявленному множеству или нет.

Операции над множествами Объединением двух множеств A и B называется множество, состоящее из элементов, входящих хотя бы в одно из множеств A или B. Знак операции объединения в Паскале «+». [1, 2, 3, 4] + [3, 4, 5, 6] => []+[a..z] + [A..E, k] => [5 [false, true] [A..E, a..z] [1, 2, 3, 4, 5, 6] Пересечением двух множеств A и B называется множество, состоящее из элементов, одновременно входящих во множество A и во множество B. Знак операции пересечения в Паскале «*» [1, 2, 3, 4] * [3, 4, 5, 6] => []+[a..z] * [A..E, k] => [5 [3, 4] [k] []

Операции над множествами Разностью двух множеств A и B называется множество, состоящее из элементов множества A, не входящих во множество B. [1, 2, 3, 4] - [3, 4, 5, 6] => [3, 4, 5, 6] - [1, 2, 3, 4] => [a..z] - [A..E, k] => [A..E, k] - [a..z] => [5 [true] - [5 [1, 2] [a.. j, i.. z] [false] [5, 6] [A.. E] [true]

Операция вхождения в множество Операция вхождения записывается так: x in M Результат логическая величина true, если значение x входит в множество M, и false в противном случае. 4 in [3, 4, 7, 9] –– true 5 in [3, 4, 7, 9] –– false Некоторые логические выражения можно записать более лаконично: 1) Натуральное число n является двухзначным. Вместо выражения (n >= 10) and (n = А) and (c =а) and (c =р) and (c