На сайте 100500 рефератов в 150 категориях	Искать реферат
Рефераты на 5 с плюсом С нашим сайтом написать реферат проще простого

Множества

Категория: Компьютерные науки

версия для печати

Страница: [1] [2] [3] [4]

Все значения множества представляются в памяти последовательностями битов одинаковой длины. За каждое значение базового типа "отвечает" один бит. Если множество содержит некоторый элемент, в "ответственном" за него бите сохраняется 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>

"Поразрядные" операции входят в набор команд процессора ЭВМ, поэтому выполняются быстро.

Страница: [1] [2] [3] [4]

версия для печати