Тип данных Множество Классификация типов Типы данных

Тип данных "Множество"

Классификация типов Типы данных языка Pascal Простые Сложные Целочисленные Массивы Вещественные Строки Символьный Записи Логический Файлы Множества

1. Определение и описание множеств Множество - это группа элементов, объединенных по какому-либо признаку. Максимальное количество элементов множества – 255 элементов. Например: множество гласных букв алфавита, множество четных чисел, множество нечетных чисел, и т. д. … Для описания множеств служит зарезервированное слово SET. Общий формат описания: VAR <имя множества> : SET OF (<элемент>, . . . , <элемент>);

Пример VAR Glasn : set of ('A', 'E', 'И', 'О'); Prost : set of (1, 3, 5, 7, 11); Prost_byte: set of byte; … Begin … Prost: =[1, 5, 7]; Glash: =[‘A’, ’O’]; Prost_byte: =[1. . 20, 30. . 50]; … Попытка присвоить переменным другие значения вызовет ошибку. В разделе описания элементы множества заключается в круглые скобки: (1, 2, 3, 4), а в разделе операторов в квадратные скобки: [1, 2, 3, 4]

2. Операции над множествами 1. Сравнение Равно (=) Два множества считаются равными, если они состоят из одних и тех же элементов: [1, 2, 3] = [2, 3, 1] --> True [1, 2, 3] = [2, 3] --> False Не равно (<>) Два множества считаются неравными, если они отличаются хотя бы одним элементом: [1, 2, 3] <> [1, 2, 3] --> False [1, 2, 3] <> [1, 2] --> True Больше или равно (>=) Возвращает истину, если все элементы второго множества содержаться и в первом: [1, 2, 3, 4] >= [1, 2] --> True [1, 2] >= [1, 2, 3, 4] --> False Меньше или равно (<=) Возвращает истину, если все элементы первого множества содержаться и во втором: [1, 2, ] <= [1, 2, 3, 4] --> True [1, 2, 3, 4] <= [1, 2] --> False

2. Операции над множествами 2. Операция вхождения во множество (IN) Проверяет принадлежность определенного значения заданному множеству: IF 'A' IN ['A', 'B, ', 'C'] THEN. . . --> True IF 'D' IN ['A', 'B, ', 'C'] THEN. . . --> False 3. Объединение множеств (+) [1, 2, 3] + [3, 4] = [1, 2, 3, 4] 4. Пересечение множеств (*) [1, 2, 3] * [3, 4] = [3] 5. Разность множеств (-) [1, 2, 3] - [3, 4] = [1, 2]

3. Вывод элементов множества Задание Вывести элементы множества Prost на экран. Для этого, переберем множество целых чисел и проверим каждый элемент на принадлежность множеству Prost. for i: =0 to 255 do if i in Prost then write(i, ' ');

Пример Найти пересечение полученных множеств вывести его элементы на экран.