Множини

Множиною є структура, яка представляє собою набір даних, які не повторюються, одного і того ж типу. Множина може приймати всі значення базового типу. Оскільки базовий тип не повинен перевищувати 256 можливих значень, типом елементу можуть бути byte, char і похідні від них типи.

Множиною в пам’яті (рис. 3.7) зберігається як масив бітів, в якому кожен біт вказує, чи належить елемент об’явленій множині чи ні. Таким чином, максимальне число елементів множини 256, а дані типу множина можуть займати не більше 32 байти.

Розмір пам’яті (в байтах), яка виділяється під множину обчислюється за формулою: , де і – верхня і нижня границі базового типу даної множини, а – цілочисельне ділення.

Дата добавления: 2014-01-04