Множини, Детальна інформація

Всі значення множини представляються в пам’яті послідовностями бітів однакової довжини. За кожне значення базового типу “відповідає” один біт. Якщо множина вміщує деякий елемент, в “відповідальному” за нього біті зберігається 1, якщо не вміщує – зберігається 0.

Приклад.

Var X: set of 1..15;

Внутрішнє представлення Х

X: = [ ]; 000.0.000.0.000.0.000 >.

011010000000000 >

X: = [2, 3,5];

X: = [1..15]; 111111111111111 >

Операції над множинами зводяться до “поразрядныx“ логічних операцій над послідовністю бітів, наприклад об’єднання множин використовується шляхом “поразрядного” логічного додавання бітів.

X: = [2, 3, 5]; 011010000000000 >

Y: = [3, 5, 7, 8]; 0010101.10000000 >

Z: = X+Y; 01101.0110000000 >

“Поразрядные” операції входять в набір команд процесора ЕОМ, тому виконуються швидко.