Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции ЯП (Кузьмин) ч.2_new (Паскаль).docx
Скачиваний:
3
Добавлен:
01.07.2025
Размер:
4 Мб
Скачать
☆

17. Множества.

17.1 Множества в Паскале и в математике. Сходства и различия между ними.

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

В Паскале элементы множества должны принадлежать одному и тому же базовому типу.

Количество элементов: в математике не ограничено; в Паскале число элементов множества <= 256. При этом номера этих элементов могут быть от 0 до 255 (только положительными).Поэтому базовым типом множества на Паскале может быть только такой тип, число возможных значений которого укладывается в диапазон (0-255): символьный, перечисляемый, булевский, тип-диапазон, byte.

Порядок элементов не имеет значения ни в математике, ни в Паскале.

Так, на Паскале множество:

Это одно и то же множество

[1,2,3]

[3,2,1]

[2,1,3]

17.2 Объявление множества на Паскале

В общем виде объявление множества на Паскале имеет следующий вид:

var

s : set of базовый тип ;

диапазон; byte; char, boolean; перечисление

S - переменная типа множества (или множественная переменная).

множественный тип

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

Возможные значения переменной S (реальным (текущим) значением будет то, которое будет присвоено явно)

ПРИМЕР.

var

s: set of 1..3;

[ ], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]

Примечания:

1. Значение переменной-множества представляет собой один конкретный набор из множества возможных наборов неповторяющихся значений базового типа [1, 2, 3].

2. В каждый конкретный момент времени переменная-множество может принимать только один из возможных наборов значений.

3. Объявление переменной множественного типа не вызывает автоматического присваивания ей значения. Под нее только выделяется память.

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

Благодаря такому представлению множеств (в виде битовых строк или кодов), операции с множествами выполняются в машине очень быстро – это достоинство.

При работе с множествами есть недостаток: значение переменных множественного типа нельзя вводить и выводить в процедурах (ввода - вывода). Тем не менее значение элемента множества можно наблюдать в окне отладчика.