Множество (тип данных)

Множество — тип и структура данных в информатике, является реализацией математического объекта множество.

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

В зависимости от идеологии, разные языки программирования рассматривают множество как простой или сложный тип данных.

Реализации

Множество в Паскале

В языке Паскаль множество — составной тип данных, хранящий информацию о присутствии в множестве объектов любого счетного типа. Мощность этого типа определяет размер множества — 1 бит на элемент. В Turbo Pascal есть ограничение на 256 элементов, в некоторых других реализациях это ограничение ослаблено.

Пример работы с множествами:

<source lang="pascal"> type {определяем базовые для множеств перечислимый тип и тип-диапазон} colors = (red,green,blue); smallnumbers = 0..10; {определяем множества из наших типов} colorset = set of colors; numberset = set of smallnumbers; {можно и не задавать тип отдельно} anothernumberset = set of 0..20;

{объявляем переменные типа множеств} var nset1,nset2,nset3:smallnumbers;

   cset:colorset;

begin nset1 := [0,2,4,6,8,10]; {задаем в виде конструктора множества} cset := [reb,blue]; {простым перечислением элементов} nset2 := [1,3,9,7,5]; {порядок перечисления неважен} nset3 := []; {пустое множество} nset1 := [0..5]; {возможно задавать элементы диапазоном} nset3 := nset1 + nset2; {объединение} nset3 := nset1 * nset2; {пересечение} nset3 := nset1 - nset2; {разность} if (5 in nset2) or {проверка на вхождение элемента}

  (green in cset) then

... end; </source>