Множества Множества Основные понятия Курс

Определение : Множество это набор элементов одинакового типа, которые рассматриваются как единое целое.

Применение множеств Элементы множества не пронумерованы, следовательно, нельзя обратиться к отдельному элементу множества по его индексу. Поэтому множества используются в тех задачах, где порядок следования элементов данных не имеет значения.

Тип элементов Тип элементов множества называется базовым типом множества. Область значений типа множества набор всевозможных подмножеств, составленных из элементов базового типа. В Turbo Pascal имеются ограничения на базовый тип. Это может быть только порядковый тип, количество значений которого не превышает 256 (char, byte, boolean).

Задание значений элементов : При задании значений элементов множества применяются квадратные скобки. Например : [1,2,3,4], ['a', 'b', 'c'], ['a'..'z'] Если множество не имеет элементов, оно называется пустым и обозначается []. Пустое множество включено в любое другое.

Объявление множественного типа Для объявления множественного типа используется словосочетание : set of ( множество из...)

Формат объявления : 1. Через объявления сложного типа данных. 2. Без предварительного объявления типа. 3. Константы множественного типа.

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

Хранение множества в памяти : В памяти множества представлены особым образом. Каждому значению базового типа множества в памяти отводится 1 бит ( не байт !). Следовательно, максимальный размер ячейки памяти, отводимый под множество, составляет 32 байта. Поскольку все значения порядкового типа расположены строго по порядку, 1 в соответствующем бите означает наличие данного значения в множественной переменной, а 0 – отсутствие.

Множества Множества Операции над множествами Курс

Операции При работе с множествами допускается использование следующих операций : Отношения (=, , >=,

Операция « равно » (=) Два множества А и В считаются равными, если они состоят из одних и тех же элементов. Порядок следования элементов в сравниваемых множествах значение не имеет.

Операция « не равно » () Два множества считаются не равными, если они отличаются по количеству элементов или по значению хотя бы одного элемента.

Операция « больше или равно » (>=) Эта операция используется для определения принадлежности одного множества другому. Результат операции А >= В равен true, если все элементы множества В содержатся в множестве А. В противном случае результат равен false.

Операция « меньше или равно » (